CN102467458B - 建立数据区块的索引方法 - Google Patents
建立数据区块的索引方法 Download PDFInfo
- Publication number
- CN102467458B CN102467458B CN201010544374.1A CN201010544374A CN102467458B CN 102467458 B CN102467458 B CN 102467458B CN 201010544374 A CN201010544374 A CN 201010544374A CN 102467458 B CN102467458 B CN 102467458B
- Authority
- CN
- China
- Prior art keywords
- block
- index file
- field number
- cryptographic hash
- conflict list
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
记录号码 | 主哈希值 | 记录号 |
1 | 主哈希值1 | N+1 |
2 | 主哈希值2 | 无效值0 |
3 | 主哈希值3 | 无效值0 |
N | 主哈希值N | 无效值0 |
N+1 | 主哈希值N+1 | N+3 |
N+2 | 主哈希值N+2 | 无效值0 |
N+3 | 主哈希值N+3 | 无效值0 |
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010544374.1A CN102467458B (zh) | 2010-11-05 | 2010-11-05 | 建立数据区块的索引方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010544374.1A CN102467458B (zh) | 2010-11-05 | 2010-11-05 | 建立数据区块的索引方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102467458A CN102467458A (zh) | 2012-05-23 |
CN102467458B true CN102467458B (zh) | 2014-08-06 |
Family
ID=46071116
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010544374.1A Expired - Fee Related CN102467458B (zh) | 2010-11-05 | 2010-11-05 | 建立数据区块的索引方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102467458B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103729342B (zh) * | 2012-10-12 | 2016-09-28 | 中国银联股份有限公司 | 文件比对方法及装置 |
CN104424220B (zh) * | 2013-08-23 | 2018-07-13 | 阿里巴巴集团控股有限公司 | 一种数据处理方法及装置 |
CN106844477B (zh) * | 2016-12-23 | 2018-05-01 | 北京众享比特科技有限公司 | 区块链系统、区块查找方法和区块链后向同步方法 |
CN108572958B (zh) * | 2017-03-07 | 2022-07-29 | 腾讯科技(深圳)有限公司 | 数据处理方法及装置 |
CN111723266A (zh) * | 2019-03-19 | 2020-09-29 | 北京沃东天骏信息技术有限公司 | 海量数据处理方法和装置 |
CN109951490A (zh) * | 2019-03-27 | 2019-06-28 | 远光软件股份有限公司 | 基于区块链的网页防篡改方法、系统及电子设备 |
CN112241336A (zh) * | 2019-07-19 | 2021-01-19 | 伊姆西Ip控股有限责任公司 | 用于备份数据的方法、设备和计算机程序产品 |
CN112148738B (zh) * | 2020-09-24 | 2024-06-11 | 苏州盛科通信股份有限公司 | 哈希冲突处理方法及系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5751990A (en) * | 1994-04-26 | 1998-05-12 | International Business Machines Corporation | Abridged virtual address cache directory |
CN1716215A (zh) * | 2004-06-30 | 2006-01-04 | 深圳市朗科科技有限公司 | 减少存储介质中的数据冗余的方法 |
CN101788935A (zh) * | 2009-01-23 | 2010-07-28 | 英业达集团(天津)电子技术有限公司 | 冗余磁盘数组系统的坏块处理方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7992037B2 (en) * | 2008-09-11 | 2011-08-02 | Nec Laboratories America, Inc. | Scalable secondary storage systems and methods |
US9275067B2 (en) * | 2009-03-16 | 2016-03-01 | International Busines Machines Corporation | Apparatus and method to sequentially deduplicate data |
-
2010
- 2010-11-05 CN CN201010544374.1A patent/CN102467458B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5751990A (en) * | 1994-04-26 | 1998-05-12 | International Business Machines Corporation | Abridged virtual address cache directory |
CN1716215A (zh) * | 2004-06-30 | 2006-01-04 | 深圳市朗科科技有限公司 | 减少存储介质中的数据冗余的方法 |
CN101788935A (zh) * | 2009-01-23 | 2010-07-28 | 英业达集团(天津)电子技术有限公司 | 冗余磁盘数组系统的坏块处理方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102467458A (zh) | 2012-05-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102467458B (zh) | 建立数据区块的索引方法 | |
US8271462B2 (en) | Method for creating a index of the data blocks | |
CN102467572B (zh) | 支持重复数据删除程序的数据区块查询方法 | |
CN102364474B (zh) | 用于机群文件系统的元数据存储系统和管理方法 | |
US9851917B2 (en) | Method for de-duplicating data and apparatus therefor | |
CN101963982B (zh) | 基于位置敏感哈希的删冗存储系统元数据管理方法 | |
CN102663086B (zh) | 一种数据块索引的检索方法 | |
CN103019887B (zh) | 数据备份方法及装置 | |
CN103516369A (zh) | 一种自适应数据压缩和解压缩的方法和系统及存储装置 | |
CN102622434B (zh) | 数据存储方法、查找方法及装置 | |
JP2015512604A (ja) | 暗号ハッシュ・データベース | |
CN102833298A (zh) | 分布式的重复数据删除系统及其处理方法 | |
US8255406B2 (en) | Data management using multi-state bloom filter | |
CN103186652A (zh) | 分布式的重复数据删除系统及其方法 | |
CN107153707A (zh) | 一种针对非易失内存的哈希表构建方法及系统 | |
CN102799598A (zh) | 重复数据删除的数据复原方法 | |
CN103914483B (zh) | 文件存储方法、装置及文件读取方法、装置 | |
CN112486994B (zh) | 一种基于日志结构合并树的键值存储的数据快速读取方法 | |
CN101478608A (zh) | 基于二维散列的海量数据的快速操作方法 | |
CN109407985B (zh) | 一种数据管理的方法以及相关装置 | |
KR101226600B1 (ko) | 메모리 시스템 및 그의 메모리 맵핑 방법 | |
WO2013075306A1 (zh) | 数据访问方法和装置 | |
WO2010084754A1 (ja) | データベースシステム、データベース管理方法、データベース構造および記憶媒体 | |
CN112882663B (zh) | 一种随机写的方法、电子设备及存储介质 | |
CN106055679A (zh) | 一种多层次缓存感知型索引方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CB03 | Change of inventor or designer information |
Inventor after: Zou Deyi Inventor after: Li Aiwu Inventor after: Yang Lijun Inventor after: Xiao Hong Inventor after: Tang Sai Inventor after: Zhu Jingliang Inventor after: Zhang Bin Inventor before: Wang Yunsong Inventor before: Zhu Mingsheng Inventor before: Chen Zhifeng |
|
CB03 | Change of inventor or designer information | ||
TR01 | Transfer of patent right |
Effective date of registration: 20170417 Address after: Yueyang economic and Technological Development Zone, Yueyang Road, Hunan branch of Industrial Park Patentee after: Hunan Zhongke Electric Co., Ltd. Address before: Taipei City, Taiwan, China Patentee before: Inventec Corporation |
|
TR01 | Transfer of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140806 Termination date: 20171105 |
|
CF01 | Termination of patent right due to non-payment of annual fee |