CN103902408B - 用于检测复制内容区块之间的差异的方法和系统 - Google Patents
用于检测复制内容区块之间的差异的方法和系统 Download PDFInfo
- Publication number
- CN103902408B CN103902408B CN201310741125.5A CN201310741125A CN103902408B CN 103902408 B CN103902408 B CN 103902408B CN 201310741125 A CN201310741125 A CN 201310741125A CN 103902408 B CN103902408 B CN 103902408B
- Authority
- CN
- China
- Prior art keywords
- fragment
- block
- bloom filter
- group
- access code
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 40
- 239000012634 fragment Substances 0.000 claims abstract description 304
- 230000009471 action Effects 0.000 claims abstract description 9
- 230000015654 memory Effects 0.000 claims description 54
- 238000003860 storage Methods 0.000 claims description 44
- 239000004744 fabric Substances 0.000 claims description 12
- 238000001914 filtration Methods 0.000 claims description 4
- 230000004044 response Effects 0.000 claims description 2
- 238000005516 engineering process Methods 0.000 abstract description 21
- 238000004891 communication Methods 0.000 description 11
- 230000005540 biological transmission Effects 0.000 description 9
- 238000012545 processing Methods 0.000 description 9
- 230000011218 segmentation Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 238000012795 verification Methods 0.000 description 7
- 230000008859 change Effects 0.000 description 6
- 230000008569 process Effects 0.000 description 5
- 210000004027 cell Anatomy 0.000 description 4
- 238000001514 detection method Methods 0.000 description 4
- 238000005192 partition Methods 0.000 description 4
- 238000012360 testing method Methods 0.000 description 4
- 238000009826 distribution Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 230000005611 electricity Effects 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 210000000352 storage cell Anatomy 0.000 description 2
- GZPBVLUEICLBOA-UHFFFAOYSA-N 4-(dimethylamino)-3,5-dimethylphenol Chemical compound CN(C)C1=C(C)C=C(O)C=C1C GZPBVLUEICLBOA-UHFFFAOYSA-N 0.000 description 1
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 102000020897 Formins Human genes 0.000 description 1
- 108091022623 Formins Proteins 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 229910052802 copper Inorganic materials 0.000 description 1
- 239000010949 copper Substances 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000000246 remedial effect Effects 0.000 description 1
- 230000003362 replicative effect Effects 0.000 description 1
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/16—Error detection or correction of the data by redundancy in hardware
- G06F11/1658—Data re-synchronization of a redundant component, or initial sync of replacement, additional or spare unit
- G06F11/1662—Data re-synchronization of a redundant component, or initial sync of replacement, additional or spare unit the resynchronized component or unit being a persistent storage device
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/21—Design, administration or maintenance of databases
- G06F16/215—Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
-
- 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/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
- G06F11/2094—Redundant storage or storage space
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F16/273—Asynchronous replication or reconciliation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/15—Correlation function computation including computation of convolution operations
Abstract
Description
Claims (23)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/728,133 US9075834B2 (en) | 2012-01-26 | 2012-12-27 | Detecting deviation between replicas using bloom filters |
US13/728,133 | 2012-12-27 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103902408A CN103902408A (zh) | 2014-07-02 |
CN103902408B true CN103902408B (zh) | 2018-01-26 |
Family
ID=50993745
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310741125.5A Expired - Fee Related CN103902408B (zh) | 2012-12-27 | 2013-12-27 | 用于检测复制内容区块之间的差异的方法和系统 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9075834B2 (zh) |
CN (1) | CN103902408B (zh) |
HK (1) | HK1199507A1 (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9052824B2 (en) | 2012-01-26 | 2015-06-09 | Upthere, Inc. | Content addressable stores based on sibling groups |
US9652511B2 (en) * | 2013-03-13 | 2017-05-16 | International Business Machines Corporation | Secure matching supporting fuzzy data |
CN104408163B (zh) * | 2014-12-05 | 2018-09-14 | 浪潮(北京)电子信息产业有限公司 | 一种数据分级存储方法和装置 |
US10019452B2 (en) | 2015-05-19 | 2018-07-10 | Morgan Stanley | Topology aware distributed storage system |
US10019456B2 (en) | 2016-06-29 | 2018-07-10 | Microsoft Technology Licensing, Llc | Recovering free space in nonvolatile storage with a computer storage system supporting shared objects |
CN107516046B (zh) * | 2017-06-26 | 2019-11-12 | 江苏通付盾科技有限公司 | 数据保护方法及装置、电子设备、计算机存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101799783A (zh) * | 2009-01-19 | 2010-08-11 | 中国人民大学 | 一种数据存储处理方法、查找方法及其装置 |
CN101853260A (zh) * | 2009-04-01 | 2010-10-06 | 赛门铁克公司 | 检测电子邮件内容包含的系统和方法 |
CN102110171A (zh) * | 2011-03-22 | 2011-06-29 | 湖南大学 | 基于树形结构的布鲁姆过滤器的查询与更新方法 |
CN102799617A (zh) * | 2012-06-19 | 2012-11-28 | 华中科技大学 | 多层Bloom Filter的构建及查询优化方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7535485B2 (en) | 2000-08-15 | 2009-05-19 | Polycom, Inc. | Delay reduction for transmission and processing of video data |
US8156429B2 (en) | 2004-10-22 | 2012-04-10 | Flash Networks. Ltd | Method and system for accelerating downloading of web pages |
JP5431148B2 (ja) | 2006-05-31 | 2014-03-05 | インターナショナル・ビジネス・マシーンズ・コーポレーション | ストレージ用論理データオブジェクトの変換方法およびシステム |
CN103546372A (zh) | 2006-11-27 | 2014-01-29 | 艾利森电话股份有限公司 | 用于提供覆盖网络的路由选择体系结构的方法和系统 |
GB2446199A (en) | 2006-12-01 | 2008-08-06 | David Irvine | Secure, decentralised and anonymous peer-to-peer network |
GB2446169A (en) | 2006-12-01 | 2008-08-06 | David Irvine | Granular accessibility to data in a distributed and/or corporate network |
DE602007010040D1 (de) | 2007-02-22 | 2010-12-02 | Ericsson Telefon Ab L M | Overlay-Netzwerk mit einheitlicher und fehlertoleranter verteilter Hash-Tabelle (DHT) |
US8966252B2 (en) * | 2007-03-13 | 2015-02-24 | Board Of Trustees Of Michigan State University | Private entity authentication for pervasive computing environments |
US7788220B1 (en) | 2007-12-31 | 2010-08-31 | Emc Corporation | Storage of data with composite hashes in backup systems |
US8335889B2 (en) | 2008-09-11 | 2012-12-18 | Nec Laboratories America, Inc. | Content addressable storage systems and methods employing searchable blocks |
US9401967B2 (en) | 2010-06-09 | 2016-07-26 | Brocade Communications Systems, Inc. | Inline wire speed deduplication system |
US8631209B2 (en) | 2012-01-26 | 2014-01-14 | Upthere, Inc. | Reusable content addressable stores as building blocks for creating large scale storage infrastructures |
US9052824B2 (en) | 2012-01-26 | 2015-06-09 | Upthere, Inc. | Content addressable stores based on sibling groups |
-
2012
- 2012-12-27 US US13/728,133 patent/US9075834B2/en not_active Expired - Fee Related
-
2013
- 2013-12-27 CN CN201310741125.5A patent/CN103902408B/zh not_active Expired - Fee Related
-
2014
- 2014-12-25 HK HK14112938.4A patent/HK1199507A1/zh unknown
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101799783A (zh) * | 2009-01-19 | 2010-08-11 | 中国人民大学 | 一种数据存储处理方法、查找方法及其装置 |
CN101853260A (zh) * | 2009-04-01 | 2010-10-06 | 赛门铁克公司 | 检测电子邮件内容包含的系统和方法 |
CN102110171A (zh) * | 2011-03-22 | 2011-06-29 | 湖南大学 | 基于树形结构的布鲁姆过滤器的查询与更新方法 |
CN102799617A (zh) * | 2012-06-19 | 2012-11-28 | 华中科技大学 | 多层Bloom Filter的构建及查询优化方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103902408A (zh) | 2014-07-02 |
HK1199507A1 (zh) | 2015-07-03 |
US9075834B2 (en) | 2015-07-07 |
US20140188816A1 (en) | 2014-07-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103902408B (zh) | 用于检测复制内容区块之间的差异的方法和系统 | |
US10073652B2 (en) | Performance optimized storage vaults in a dispersed storage network | |
WO2021032666A1 (en) | Data breach detection | |
US8224875B1 (en) | Systems and methods for removing unreferenced data segments from deduplicated data systems | |
US9026679B1 (en) | Methods and apparatus for persisting management information changes | |
US8060734B1 (en) | Systems and methods for providing recommendations to improve boot performance based on community data | |
US8572007B1 (en) | Systems and methods for classifying unknown files/spam based on a user actions, a file's prevalence within a user community, and a predetermined prevalence threshold | |
US10423476B2 (en) | Aggressive searching for missing data in a DSN memory that has had migrations | |
CN108959370B (zh) | 一种基于知识图谱中实体相似度的社区发现方法及装置 | |
US8392375B2 (en) | Perpetual archival of data | |
CN103959256A (zh) | 基于指纹的数据重复删除 | |
TWI705368B (zh) | 區塊鏈資料的壓縮處理方法和裝置、電腦設備以及電腦可讀儲存媒體 | |
CN105446964A (zh) | 用于文件的重复数据删除的方法及装置 | |
CN107451006A (zh) | 限制存储设备中的性能变化的技术 | |
CN107644081A (zh) | 数据去重方法及装置 | |
CN109478125B (zh) | 操纵分布式一致性协议以识别期望的存储单元集 | |
CN110419029B (zh) | 在分布式存储网络中部分更新数据内容的方法 | |
WO2017020735A1 (zh) | 一种数据处理方法、备份服务器及存储系统 | |
US20190370119A1 (en) | Availability-driven data recovery in cloud storage systems | |
CN105446982A (zh) | 用于管理数据存储系统的方法和装置 | |
CN109002253B (zh) | 一种损坏条带的处理方法及装置 | |
CN109861863B (zh) | 数据中心的连接故障确定方法、装置、电子设备和介质 | |
US10506045B2 (en) | Memory access using deterministic function and secure seed | |
Jian et al. | On efficiently detecting overlapping communities over distributed dynamic graphs | |
US10146621B2 (en) | Chaining computes in a distributed computing system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1199507 Country of ref document: HK |
|
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20171120 Address after: California, USA Applicant after: Western Digital Technologies, Inc. Address before: California, USA Applicant before: Upsell GmbH |
|
GR01 | Patent grant | ||
GR01 | Patent grant | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: WD Ref document number: 1199507 Country of ref document: HK |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180126 |