PATENT CLAIM ANALYSIS

Application Number: 15960546
Application Type: Utility
Filing Date: 2018-04
Publication Date: 2018-08
Patent Classification: ["711", "104000"]

Abstract:
A solution to deduplication in a storage system is disclosed herein. In this solution, a controller stores, at a first storage address, a data block that is written for the first time, and inserts, in a fingerprint table, a first fingerprint of first data that is written for the first time, but does not establish a mapping relationship between the first fingerprint and the first storage address. When receiving subsequently written second data to be written, the controller allocates a second storage address to the duplicate second data, stores the second data at the second storage address, and establishes a mapping relationship between the first fingerprint and the second storage address in the fingerprint table. This reduces an amount of data in the fingerprint table.

Claim (Index 1):
A method for deduplication in a storage system, wherein the storage system comprises a controller and a storage device, and the method comprising:\n receiving, by the controller, a first write request, wherein the first write request includes a first logical block address and first data to be written in the storage system; obtaining, by the controller, a first fingerprint of the first data; inserting, by the controller, the first fingerprint into a fingerprint table when the fingerprint table does not contain the first fingerprint, and allocating a first storage address from the storage device to the first data; storing, by the controller, the first data at the first storage address of the storage device; establishing, by the controller, a mapping relationship between the first logical block address and the first storage address; receiving, by the controller, a second write request, wherein the second write request includes a second logical block address and second data to be written; obtaining, by the controller, a second fingerprint of the second data, wherein the second fingerprint of the second data is identical to the first fingerprint; allocating, by the controller, a second storage address from the storage device to the second data when the controller queries the fingerprint table according to the second fingerprint of the second data and determines that no storage address corresponding to the first fingerprint exists; storing, by the controller, the second data at the second storage address; establishing, by the controller, a mapping relationship between the first fingerprint and the second storage address in the fingerprint table; and establishing, by the controller, a mapping relationship between the second logical block address and the second storage address.

Metadata:
- Claim Count in Document: 37.0
- Percentile: 91.0
- Lexical Diversity: 2.72549
- Patent Class: 711.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: False
- Related Applications: ['15959276', '15959273', '15403318', '15110581', '14919414']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.5249987747491037
- 35 USC 102 Novelty (BERT): 0.4921858147450336
- Combined Prediction Score: 0.5217174787486967
- Mean Citation Score: 214.016794
- Max Citation Score: 232.08495
- Similarity Product: 168.3231111507744

Labels:
- Claim Label 101: 1
- Claim Label 102: 0
- Claim Label 103: 0
- Claim Label 112: 0
- Combined Label: 0
- Label 101 Adjusted: 1

Dataset: test