CN111290883B - Simplified replication method based on deduplication - Google Patents
Simplified replication method based on deduplication Download PDFInfo
- Publication number
- CN111290883B CN111290883B CN202010094567.5A CN202010094567A CN111290883B CN 111290883 B CN111290883 B CN 111290883B CN 202010094567 A CN202010094567 A CN 202010094567A CN 111290883 B CN111290883 B CN 111290883B
- Authority
- CN
- China
- Prior art keywords
- logical volume
- data
- hash
- node
- merkle tree
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 12
- 230000010076 replication Effects 0.000 title claims abstract description 10
- 238000010367 cloning Methods 0.000 abstract description 4
- 238000012217 deletion Methods 0.000 abstract description 2
- 230000037430 deletion Effects 0.000 abstract description 2
- 238000013508 migration Methods 0.000 description 2
- 230000005012 migration Effects 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1446—Point-in-time backing up or restoration of persistent data
- G06F11/1448—Management of the data involved in backup or backup restore
- G06F11/1453—Management of the data involved in backup or backup restore using de-duplication of the data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1415—Saving, restoring, recovering or retrying at system level
- G06F11/1435—Saving, restoring, recovering or retrying at system level using file system or storage system metadata
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/13—File access structures, e.g. distributed indices
- G06F16/137—Hash-based
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/174—Redundancy elimination performed by the file system
- G06F16/1748—De-duplication implemented within the file system, e.g. based on file segments
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/178—Techniques for file synchronisation in file systems
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Quality & Reliability (AREA)
- Library & Information Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010094567.5A CN111290883B (en) | 2020-02-16 | 2020-02-16 | Simplified replication method based on deduplication |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010094567.5A CN111290883B (en) | 2020-02-16 | 2020-02-16 | Simplified replication method based on deduplication |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111290883A CN111290883A (en) | 2020-06-16 |
CN111290883B true CN111290883B (en) | 2021-03-26 |
Family
ID=71022370
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010094567.5A Active CN111290883B (en) | 2020-02-16 | 2020-02-16 | Simplified replication method based on deduplication |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111290883B (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108664223A (en) * | 2018-05-18 | 2018-10-16 | 百度在线网络技术(北京)有限公司 | A kind of distributed storage method, device, computer equipment and storage medium |
CN109522283A (en) * | 2018-10-30 | 2019-03-26 | 深圳先进技术研究院 | A kind of data de-duplication method and system |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8706701B1 (en) * | 2010-11-18 | 2014-04-22 | Emc Corporation | Scalable cloud file system with efficient integrity checks |
CN104077423B (en) * | 2014-07-23 | 2017-05-03 | 山东大学(威海) | Consistent hash based structural data storage, inquiry and migration method |
-
2020
- 2020-02-16 CN CN202010094567.5A patent/CN111290883B/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108664223A (en) * | 2018-05-18 | 2018-10-16 | 百度在线网络技术(北京)有限公司 | A kind of distributed storage method, device, computer equipment and storage medium |
CN109522283A (en) * | 2018-10-30 | 2019-03-26 | 深圳先进技术研究院 | A kind of data de-duplication method and system |
Non-Patent Citations (1)
Title |
---|
"基于重复数据删除技术的数据容灾***的研究";廖海生;《中国优秀硕士学位论文全文数据库 信息科技辑》;20111215;第I138-153页 * |
Also Published As
Publication number | Publication date |
---|---|
CN111290883A (en) | 2020-06-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11797510B2 (en) | Key-value store and file system integration | |
US10459632B1 (en) | Method and system for automatic replication data verification and recovery | |
US9043540B2 (en) | Systems and methods for tracking block ownership | |
US10810161B1 (en) | System and method for determining physical storage space of a deduplicated storage system | |
CN106201771B (en) | Data-storage system and data read-write method | |
CN109313538B (en) | Inline deduplication | |
US11861169B2 (en) | Layout format for compressed data | |
US11748208B2 (en) | Persistent memory architecture | |
US11768807B2 (en) | Destination namespace and file copying | |
US11994998B2 (en) | Low-overhead atomic writes for persistent memory | |
CN113535670B (en) | Virtual resource mirror image storage system and implementation method thereof | |
US11822520B2 (en) | Freeing pages within persistent memory | |
US11960448B2 (en) | Unified object format for retaining compression and performing additional compression for reduced storage consumption in an object store | |
US11544007B2 (en) | Forwarding operations to bypass persistent memory | |
US20240128984A1 (en) | Additional compression for existing compressed data | |
CN111290883B (en) | Simplified replication method based on deduplication | |
US11599506B1 (en) | Source namespace and file copying | |
US11593218B1 (en) | Source file copying and error handling | |
US11977521B2 (en) | Source file copying | |
US12001724B2 (en) | Forwarding operations to bypass persistent memory | |
US20230105587A1 (en) | Destination file copying | |
Phyu et al. | Efficient data deduplication scheme for scale-out distributed storage | |
JP2022091062A (en) | Information processing device, duplication removing method, and duplication removing program | |
Phyu et al. | Using Efficient Deduplication Method in Large-scale Distributed Storage System |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: A thin replication method based on re deletion Effective date of registration: 20210928 Granted publication date: 20210326 Pledgee: Xi'an investment and financing Company limited by guarantee Pledgor: Xi'an Okayun Data Technology Co.,Ltd. Registration number: Y2021980010139 |
|
PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
PC01 | Cancellation of the registration of the contract for pledge of patent right | ||
PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20221009 Granted publication date: 20210326 Pledgee: Xi'an investment and financing Company limited by guarantee Pledgor: Xi'an Okayun Data Technology Co.,Ltd. Registration number: Y2021980010139 |
|
PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: A compact replication method based on re deletion Effective date of registration: 20221017 Granted publication date: 20210326 Pledgee: Xi'an investment and financing Company limited by guarantee Pledgor: Xi'an Okayun Data Technology Co.,Ltd. Registration number: Y2022610000660 |
|
PC01 | Cancellation of the registration of the contract for pledge of patent right | ||
PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20231101 Granted publication date: 20210326 Pledgee: Xi'an investment and financing Company limited by guarantee Pledgor: Xi'an Okayun Data Technology Co.,Ltd. Registration number: Y2022610000660 |