CN108446376A - 数据存储方法与装置 - Google Patents
数据存储方法与装置 Download PDFInfo
- Publication number
- CN108446376A CN108446376A CN201810219083.1A CN201810219083A CN108446376A CN 108446376 A CN108446376 A CN 108446376A CN 201810219083 A CN201810219083 A CN 201810219083A CN 108446376 A CN108446376 A CN 108446376A
- Authority
- CN
- China
- Prior art keywords
- node
- data
- hash
- information
- tree representation
- 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.)
- Granted
Links
- 238000003860 storage Methods 0.000 title claims abstract description 54
- 238000000034 method Methods 0.000 title claims abstract description 21
- 238000013500 data storage Methods 0.000 claims description 7
- 238000012545 processing Methods 0.000 claims description 5
- 238000010276 construction Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 5
- 238000000151 deposition Methods 0.000 description 3
- 238000003780 insertion Methods 0.000 description 2
- 230000037431 insertion Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000003672 processing method Methods 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000012512 characterization method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000029058 respiratory gaseous exchange Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- 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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
-
- 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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2255—Hash tables
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/38—Payment protocols; Details thereof
- G06Q20/382—Payment protocols; Details thereof insuring higher security of transaction
- G06Q20/3829—Payment protocols; Details thereof insuring higher security of transaction involving key management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Accounting & Taxation (AREA)
- Computer Security & Cryptography (AREA)
- Finance (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (13)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810219083.1A CN108446376B (zh) | 2018-03-16 | 2018-03-16 | 数据存储方法与装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810219083.1A CN108446376B (zh) | 2018-03-16 | 2018-03-16 | 数据存储方法与装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108446376A true CN108446376A (zh) | 2018-08-24 |
CN108446376B CN108446376B (zh) | 2022-04-08 |
Family
ID=63195622
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810219083.1A Active CN108446376B (zh) | 2018-03-16 | 2018-03-16 | 数据存储方法与装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108446376B (zh) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109460406A (zh) * | 2018-10-15 | 2019-03-12 | 咪咕文化科技有限公司 | 一种数据处理方法及装置 |
CN109614411A (zh) * | 2018-11-19 | 2019-04-12 | 杭州复杂美科技有限公司 | 数据存储方法、设备和存储介质 |
CN109684333A (zh) * | 2018-12-24 | 2019-04-26 | 杭州复杂美科技有限公司 | 一种数据存储及裁剪方法、设备和存储介质 |
CN109828975A (zh) * | 2019-03-01 | 2019-05-31 | 深圳市一航网络信息技术有限公司 | 一种基于区块链的大规模快速账本存取系统 |
CN110275884A (zh) * | 2019-05-31 | 2019-09-24 | 阿里巴巴集团控股有限公司 | 数据存储方法及节点 |
CN110442580A (zh) * | 2019-08-02 | 2019-11-12 | 杭州复杂美科技有限公司 | 一种区块链状态数据存储方法、设备和存储介质 |
CN110442577A (zh) * | 2019-07-15 | 2019-11-12 | 杭州复杂美科技有限公司 | 一种状态数据存储、查询和管理方法、设备及存储介质 |
CN110837505A (zh) * | 2019-11-06 | 2020-02-25 | 杭州复杂美科技有限公司 | 状态数据存储方法、状态数据同步方法、设备和存储介质 |
CN111295650A (zh) * | 2019-12-05 | 2020-06-16 | 支付宝(杭州)信息技术有限公司 | 在基于区块链的系统中执行映射迭代 |
CN111694809A (zh) * | 2020-06-11 | 2020-09-22 | 杭州云链趣链数字科技有限公司 | 基于区块链的文件过滤方法、装置和计算机设备 |
CN112765155A (zh) * | 2020-12-14 | 2021-05-07 | 杭州趣链科技有限公司 | 基于区块链的键值存储方法、装置、终端设备及介质 |
CN112988910A (zh) * | 2021-05-07 | 2021-06-18 | 支付宝(杭州)信息技术有限公司 | 区块链数据存储方法及装置、电子设备 |
US11294875B2 (en) | 2019-05-31 | 2022-04-05 | Advanced New Technologies Co., Ltd. | Data storage on tree nodes |
Citations (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101286160A (zh) * | 2008-05-30 | 2008-10-15 | 同济大学 | 数据库索引的方法 |
CN101976322A (zh) * | 2010-11-11 | 2011-02-16 | 清华大学 | 基于一种完整性校验的安全元数据管理方法 |
CN103518364A (zh) * | 2013-03-19 | 2014-01-15 | 华为技术有限公司 | 分布式存储系统的数据更新方法及服务器 |
CN103905503A (zh) * | 2012-12-27 | 2014-07-02 | 中国移动通信集团公司 | 数据存取方法、调度方法、设备及系统 |
CN104408111A (zh) * | 2014-11-24 | 2015-03-11 | 浙江宇视科技有限公司 | 一种删除重复数据的方法及装置 |
CN105320775A (zh) * | 2015-11-11 | 2016-02-10 | 中科曙光信息技术无锡有限公司 | 数据的存取方法和装置 |
CN105719185A (zh) * | 2016-01-22 | 2016-06-29 | 杭州复杂美科技有限公司 | 区块链的数据对比及共识方法 |
WO2016139536A1 (en) * | 2015-03-03 | 2016-09-09 | Tengi Limited | Apparatus, system, and method for applications with enticements |
CN105959419A (zh) * | 2016-07-15 | 2016-09-21 | 浪潮(北京)电子信息产业有限公司 | 基于一致性树的分布式存储结构的构建方法及系统 |
CN105975868A (zh) * | 2016-04-29 | 2016-09-28 | 杭州云象网络技术有限公司 | 一种基于区块链的证据保全方法及装置 |
US20160344550A1 (en) * | 2014-06-30 | 2016-11-24 | CloudMode, LLC | Authentication of a user and/or a device through parallel synchronous update of immutable hash histories |
CN106339450A (zh) * | 2016-08-25 | 2017-01-18 | 成都索贝数码科技股份有限公司 | 一种树形数据的索引方法 |
CN106375317A (zh) * | 2016-08-31 | 2017-02-01 | 北京明朝万达科技股份有限公司 | 一种基于区块链的大数据安全认证方法和系统 |
US20170034217A1 (en) * | 2014-06-30 | 2017-02-02 | CloudMode, LLC | Authorization of access to a data resource in addition to specific actions to be performed on the data resource based on an authorized context enforced by a use policy |
CN106682907A (zh) * | 2016-12-10 | 2017-05-17 | 江苏恒为信息科技有限公司 | 区块链数据对比及共识方法 |
CN107153707A (zh) * | 2017-05-12 | 2017-09-12 | 华中科技大学 | 一种针对非易失内存的哈希表构建方法及系统 |
CN107251023A (zh) * | 2015-02-23 | 2017-10-13 | 华为技术有限公司 | 一种大规模并行处理架构中的混合数据分布 |
CN107291832A (zh) * | 2017-05-27 | 2017-10-24 | 华南理工大学 | 一种基于列表存储结构的数据存储方法 |
CN107315539A (zh) * | 2017-05-12 | 2017-11-03 | 武汉斗鱼网络科技有限公司 | 一种数据存储方法以及数据提取方法 |
WO2017192837A1 (en) * | 2016-05-04 | 2017-11-09 | Silvio Micali | Distributed transaction propagation and verification system |
CN107368259A (zh) * | 2017-05-25 | 2017-11-21 | 阿里巴巴集团控股有限公司 | 一种向区块链系统中写入业务数据的方法和装置 |
US20170364701A1 (en) * | 2015-06-02 | 2017-12-21 | ALTR Solutions, Inc. | Storing differentials of files in a distributed blockchain |
US20170364698A1 (en) * | 2015-06-02 | 2017-12-21 | ALTR Solutions, Inc. | Fragmenting data for the purposes of persistent storage across multiple immutable data structures |
WO2018031940A1 (en) * | 2016-08-12 | 2018-02-15 | ALTR Solutions, Inc. | Fragmenting data for the purposes of persistent storage across multiple immutable data structures |
-
2018
- 2018-03-16 CN CN201810219083.1A patent/CN108446376B/zh active Active
Patent Citations (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101286160A (zh) * | 2008-05-30 | 2008-10-15 | 同济大学 | 数据库索引的方法 |
CN101976322A (zh) * | 2010-11-11 | 2011-02-16 | 清华大学 | 基于一种完整性校验的安全元数据管理方法 |
CN103905503A (zh) * | 2012-12-27 | 2014-07-02 | 中国移动通信集团公司 | 数据存取方法、调度方法、设备及系统 |
CN103518364A (zh) * | 2013-03-19 | 2014-01-15 | 华为技术有限公司 | 分布式存储系统的数据更新方法及服务器 |
US20160344550A1 (en) * | 2014-06-30 | 2016-11-24 | CloudMode, LLC | Authentication of a user and/or a device through parallel synchronous update of immutable hash histories |
US20170034217A1 (en) * | 2014-06-30 | 2017-02-02 | CloudMode, LLC | Authorization of access to a data resource in addition to specific actions to be performed on the data resource based on an authorized context enforced by a use policy |
CN104408111A (zh) * | 2014-11-24 | 2015-03-11 | 浙江宇视科技有限公司 | 一种删除重复数据的方法及装置 |
CN107251023A (zh) * | 2015-02-23 | 2017-10-13 | 华为技术有限公司 | 一种大规模并行处理架构中的混合数据分布 |
WO2016139536A1 (en) * | 2015-03-03 | 2016-09-09 | Tengi Limited | Apparatus, system, and method for applications with enticements |
US20170364698A1 (en) * | 2015-06-02 | 2017-12-21 | ALTR Solutions, Inc. | Fragmenting data for the purposes of persistent storage across multiple immutable data structures |
US20170364701A1 (en) * | 2015-06-02 | 2017-12-21 | ALTR Solutions, Inc. | Storing differentials of files in a distributed blockchain |
CN105320775A (zh) * | 2015-11-11 | 2016-02-10 | 中科曙光信息技术无锡有限公司 | 数据的存取方法和装置 |
CN105719185A (zh) * | 2016-01-22 | 2016-06-29 | 杭州复杂美科技有限公司 | 区块链的数据对比及共识方法 |
CN105975868A (zh) * | 2016-04-29 | 2016-09-28 | 杭州云象网络技术有限公司 | 一种基于区块链的证据保全方法及装置 |
WO2017192837A1 (en) * | 2016-05-04 | 2017-11-09 | Silvio Micali | Distributed transaction propagation and verification system |
CN105959419A (zh) * | 2016-07-15 | 2016-09-21 | 浪潮(北京)电子信息产业有限公司 | 基于一致性树的分布式存储结构的构建方法及系统 |
CN109791594A (zh) * | 2016-08-12 | 2019-05-21 | Altr解决方案公司 | 为了在多个不可变数据结构上持续存储而对数据进行分段 |
WO2018031940A1 (en) * | 2016-08-12 | 2018-02-15 | ALTR Solutions, Inc. | Fragmenting data for the purposes of persistent storage across multiple immutable data structures |
CN106339450A (zh) * | 2016-08-25 | 2017-01-18 | 成都索贝数码科技股份有限公司 | 一种树形数据的索引方法 |
CN106375317A (zh) * | 2016-08-31 | 2017-02-01 | 北京明朝万达科技股份有限公司 | 一种基于区块链的大数据安全认证方法和系统 |
CN106682907A (zh) * | 2016-12-10 | 2017-05-17 | 江苏恒为信息科技有限公司 | 区块链数据对比及共识方法 |
CN107315539A (zh) * | 2017-05-12 | 2017-11-03 | 武汉斗鱼网络科技有限公司 | 一种数据存储方法以及数据提取方法 |
CN107153707A (zh) * | 2017-05-12 | 2017-09-12 | 华中科技大学 | 一种针对非易失内存的哈希表构建方法及系统 |
CN107368259A (zh) * | 2017-05-25 | 2017-11-21 | 阿里巴巴集团控股有限公司 | 一种向区块链系统中写入业务数据的方法和装置 |
CN107291832A (zh) * | 2017-05-27 | 2017-10-24 | 华南理工大学 | 一种基于列表存储结构的数据存储方法 |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109460406A (zh) * | 2018-10-15 | 2019-03-12 | 咪咕文化科技有限公司 | 一种数据处理方法及装置 |
CN109460406B (zh) * | 2018-10-15 | 2021-03-23 | 咪咕文化科技有限公司 | 一种数据处理方法及装置 |
CN109614411A (zh) * | 2018-11-19 | 2019-04-12 | 杭州复杂美科技有限公司 | 数据存储方法、设备和存储介质 |
CN109684333A (zh) * | 2018-12-24 | 2019-04-26 | 杭州复杂美科技有限公司 | 一种数据存储及裁剪方法、设备和存储介质 |
CN109684333B (zh) * | 2018-12-24 | 2021-02-09 | 杭州复杂美科技有限公司 | 一种数据存储及裁剪方法、设备和存储介质 |
CN109828975A (zh) * | 2019-03-01 | 2019-05-31 | 深圳市一航网络信息技术有限公司 | 一种基于区块链的大规模快速账本存取系统 |
WO2020238254A1 (zh) * | 2019-05-31 | 2020-12-03 | 创新先进技术有限公司 | 数据存储方法及节点 |
CN110275884A (zh) * | 2019-05-31 | 2019-09-24 | 阿里巴巴集团控股有限公司 | 数据存储方法及节点 |
US11294875B2 (en) | 2019-05-31 | 2022-04-05 | Advanced New Technologies Co., Ltd. | Data storage on tree nodes |
CN110442577A (zh) * | 2019-07-15 | 2019-11-12 | 杭州复杂美科技有限公司 | 一种状态数据存储、查询和管理方法、设备及存储介质 |
CN110442580A (zh) * | 2019-08-02 | 2019-11-12 | 杭州复杂美科技有限公司 | 一种区块链状态数据存储方法、设备和存储介质 |
CN110442580B (zh) * | 2019-08-02 | 2021-08-31 | 杭州复杂美科技有限公司 | 一种区块链状态数据存储方法、设备和存储介质 |
CN110837505A (zh) * | 2019-11-06 | 2020-02-25 | 杭州复杂美科技有限公司 | 状态数据存储方法、状态数据同步方法、设备和存储介质 |
CN110837505B (zh) * | 2019-11-06 | 2022-07-19 | 杭州复杂美科技有限公司 | 状态数据存储方法、状态数据同步方法、设备和存储介质 |
CN111295650A (zh) * | 2019-12-05 | 2020-06-16 | 支付宝(杭州)信息技术有限公司 | 在基于区块链的系统中执行映射迭代 |
CN111295650B (zh) * | 2019-12-05 | 2023-05-16 | 支付宝(杭州)信息技术有限公司 | 在基于区块链的系统中执行映射迭代 |
CN111694809A (zh) * | 2020-06-11 | 2020-09-22 | 杭州云链趣链数字科技有限公司 | 基于区块链的文件过滤方法、装置和计算机设备 |
CN112765155A (zh) * | 2020-12-14 | 2021-05-07 | 杭州趣链科技有限公司 | 基于区块链的键值存储方法、装置、终端设备及介质 |
CN112765155B (zh) * | 2020-12-14 | 2022-05-31 | 杭州趣链科技有限公司 | 基于区块链的键值存储方法、装置、终端设备及介质 |
CN112988910A (zh) * | 2021-05-07 | 2021-06-18 | 支付宝(杭州)信息技术有限公司 | 区块链数据存储方法及装置、电子设备 |
CN112988910B (zh) * | 2021-05-07 | 2021-09-24 | 支付宝(杭州)信息技术有限公司 | 区块链数据存储方法及装置、电子设备 |
Also Published As
Publication number | Publication date |
---|---|
CN108446376B (zh) | 2022-04-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108446376A (zh) | 数据存储方法与装置 | |
WO2020238254A1 (zh) | 数据存储方法及节点 | |
US11240035B2 (en) | Systems and methods for extending the utility of blockchains through use of related child blockchains | |
CN109416694B (zh) | 包括资源有效索引的键值存储系统 | |
CN106096023B (zh) | 数据读取方法、数据写入方法及数据服务器 | |
TW202101249A (zh) | 基於區塊鏈的分級儲存方法及裝置、電子設備 | |
CN110431542A (zh) | 管理存储网络中的i/o操作 | |
CN105339929B (zh) | 选择用于取消重复数据的存储 | |
CN104750770B (zh) | 将联接操作处理时间最小化的计算机实现的方法和系统 | |
CN108228649B (zh) | 用于数据访问的方法和设备 | |
CN102307149B (zh) | Ip查找方法和装置以及路由更新方法和装置 | |
CN107506447A (zh) | 一种基于本地文件系统的小文件读写方法及系统 | |
US10140351B2 (en) | Method and apparatus for processing database data in distributed database system | |
CN107391628A (zh) | 数据同步方法及装置 | |
CN105094924B (zh) | 镜像文件的导入方法及装置 | |
CN107077479A (zh) | 使用分立数据库系统基于查询需求从行存储数据库自适性建立并更新列存储数据库的基于语句的迁移 | |
CN109766341A (zh) | 一种建立哈希映射的方法、装置、存储介质 | |
CN110109915A (zh) | 用于管理哈希表的方法、设备和计算机程序产品 | |
Moataz et al. | Resizable tree-based oblivious RAM | |
CN110347651A (zh) | 基于云存储的数据同步方法、装置、设备及存储介质 | |
CN103701469A (zh) | 一种大规模图数据的压缩存储方法 | |
Borgs et al. | Convergent sequences of sparse graphs: A large deviations approach | |
US20230229628A1 (en) | Content-addressed storage using content-defined trees | |
CN102420771A (zh) | 高速网络环境中提高tcp并发连接速度的方法 | |
CN106775481B (zh) | 数据读取方法及设备 |
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 | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240320 Address after: Room 1179, W Zone, 11th Floor, Building 1, No. 158 Shuanglian Road, Qingpu District, Shanghai, 201702 Patentee after: Shanghai Zhongan Information Technology Service Co.,Ltd. Country or region after: China Address before: 518052 Room 201, building A, 1 front Bay Road, Shenzhen Qianhai cooperation zone, Shenzhen, Guangdong Patentee before: ZHONGAN INFORMATION TECHNOLOGY SERVICE Co.,Ltd. Country or region before: China |