CN112269791A - 账本索引跳表的构建方法及使用其的区块链账本处理方法 - Google Patents

账本索引跳表的构建方法及使用其的区块链账本处理方法 Download PDF

Info

Publication number
CN112269791A
CN112269791A CN202011369560.6A CN202011369560A CN112269791A CN 112269791 A CN112269791 A CN 112269791A CN 202011369560 A CN202011369560 A CN 202011369560A CN 112269791 A CN112269791 A CN 112269791A
Authority
CN
China
Prior art keywords
account book
block
skip list
index skip
height
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
Application number
CN202011369560.6A
Other languages
English (en)
Other versions
CN112269791B (zh
Inventor
许文波
崔建军
刘力政
陈卿
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Teku Information Technology Co ltd
Shanghai Tegao Information Technology Co ltd
Original Assignee
Shanghai Teku Information Technology Co ltd
Shanghai Tegao Information Technology Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shanghai Teku Information Technology Co ltd, Shanghai Tegao Information Technology Co ltd filed Critical Shanghai Teku Information Technology Co ltd
Priority to CN202011369560.6A priority Critical patent/CN112269791B/zh
Publication of CN112269791A publication Critical patent/CN112269791A/zh
Application granted granted Critical
Publication of CN112269791B publication Critical patent/CN112269791B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • 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
    • 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
    • G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Software Systems (AREA)
  • Development Economics (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Strategic Management (AREA)
  • Technology Law (AREA)
  • General Business, Economics & Management (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明提供一种账本索引跳表的构建方法，包括如下步骤：（1）构建账本索引跳表数组：账本索引跳表的内容由区块的哈希值组成，按区块链高度从小到大顺序排列；（2）构建账本索引跳表集合：每个区块中账本索引跳表集合由0个或多个账本索引跳表数组组成，每个数组最大存储28=256个元素，由区块高度决定，应当包含所有小于当前区块高度的跳表数组。本发明在区块链账本的区块中构建一种索引跳表，构建一种新的区块链账本数据结构，提升区块链账本的查询、校验、加载的效率，改进账本处理的并行度，降低等待时间，提高节点资源利用率。

Description

账本索引跳表的构建方法及使用其的区块链账本处理方法
技术领域
本发明涉及区块链技术领域，具体涉及一种账本索引跳表的构建方法及使用其的区块链账本处理方法。
背景技术
区块链账本中的区块按照发生的时间顺序，通过区块的哈希值串联而成，是链上交易记录和状态变化的日志记录。区块的数据结构中包括当前区块的高度、当前区块打包的时间戳、前一区块的高度、前一区块打包的时间戳、前一区块的哈希值、交易记录集、状态变化集合以及当前区块的哈希值。一般情况下，用正整数对区块进行编号，称之为区块高度。创世区块的高度默认为1，后续区块的高度按照步进1递增。区块哈希值根据构成区块数据结构中除当前区块哈希值之外的数据元素经过指定哈希算法得到。后一个区块内会记录前一个区块链的哈希值，形成单向链式结构。
在根据区块哈希值在区块链账本中查找区块时，其时间复杂度为O(n)，n为区块链账本的当前高度。随着区块链运行时间的增长，区块链的高度也日积月累，根据区块链哈希值查找区块的时间复杂度也在逐渐变长。
传统的区块的数据结构由以下要素组成：{版本号，前一区块高度，前一区块时间戳，前一区块哈希值，当前区块链交易集默克尔根，当前区块链账户状态集默克尔根，当前区块链高度，当前区块链时间戳，当前区块链哈希值}。
区块链的哈希值H = Hash（{版本号，前一区块高度，前一区块时间戳，前一区块哈希值，当前区块链交易集默克尔根，当前区块链账户状态集默克尔根，账本索引跳表集合，当前区块链高度，当前区块链时间戳}）。
总的说来，采用传统区块链数据结构存储账本的区块链存在如下问题：
a、查询效率低：查询过程必须从最新的区块开始，每次步进1，向前递推，区块高度越大，查询所需经过的区块越多，浪费的时间越多，因此导致随区块高度升高，查询效率逐渐线性降低。查询时间复杂度为O(n)。
b、校验效率低：当从最新的区块向前校验账本的有效性时，根据当前区块链中包含的前一区块的哈希值来校验前一区块的有效性，只能一个一个线性排队处理，处理完当前的账本，再去处理下一个账本。因此导致校验账本的效率低。
c、账本不支持并行处理：由于每个账本中只包含前一个账本的哈希值，导致账本的处理，如加载、校验、查询等没法并行处理，浪费节点的资源和增加账本的处理时间。
发明内容
本发明要解决的技术问题是提供一种账本索引跳表的构建方法及使用其的区块链账本处理方法，提升区块链账本的查询、校验、加载的效率，改进账本处理的并行度，降低等待时间，提高节点资源利用率。
为解决上述技术问题，本发明的实施例提供一种账本索引跳表的构建方法，包括如下步骤：
（1）构建账本索引跳表数组：账本索引跳表数组的内容由区块的哈希值组成，按区块链高度从小到大顺序排列；
（1-1）第一层账本索引跳表的步进幅度为20 = 1；第一层账本索引跳表数组由从当前区块高度的前面的步进幅度为1的256个连续的区块的区块哈希值组成，如[H2,H3,…,H257]；不足256个时，按实际个数填写，后续补充空值，如[H1,H2,H3,…,H254,0,0]；
（1-2）第二层账本索引跳表的步进幅度为28= 256；第二层账本索引跳表数组由从区块高度为0开始的，区块高度步进幅度为256的256个连续的区块的区块哈希值组成；因为H0不存在，所以，第一个完成第二层账本索引跳表的数组元素时255，如[H256,H512,…,H65280]，其余完整的第二次账本索引跳表的数组元素个数均为256个；不足256个时，按实际个数填写，后续补充空值，如[H256,H512,…,H2048,0,0,…]；
（1-3）第三层账本索引跳表的步进幅度为216 = 65536；第三层账本索引跳表数组由从区块高度为65280开始的，区块高度步进幅度为256的256个连续的区块的区块哈希值组成，如[H65280,H130816,H 196352,…,H16776960]；完整的第二次账本索引跳表的数组元素个数均为256个，不足256个时，按实际个数填写，后续补充空值，如[H65280,H130816,H196352,…,0,0,…]；
（1-4）……，依次类推；
（2）构建账本索引跳表集合：每个区块中账本索引跳表集合由0个或多个账本索引跳表数组组成，每个数组最大存储28 = 256个元素，由区块高度决定，应当包含所有小于当前区块高度的跳表数组，算法如下：
（2-1）当区块高度等于1时，即创世区块，不包含任何账本索引跳表数组，账本索引集合为空；
（2-2）当区块高度大余1时，区块链由一个第一层账本索引跳表和0个或多个第二层及第N层账本索引跳表组成。
本发明还提供一种区块链账本处理方法，包括如下步骤：
步骤一、建立区块链账本的数据结构，包括采用上述的构建方法构建的账本索引跳表集合；
增加账本索引跳表后的区块链账本的数据结构包括：
版本号、前一区块高度、前一区块时间戳、前一区块哈希值、当前区块链交易集默克尔根、当前区块链账户状态集默克尔根、账本索引跳表集合、当前区块链高度、当前区块链时间戳和当前区块链哈希值；
步骤二、计算区块链的哈希值
区块链的哈希值H′= Hash（{版本号、前一区块高度、前一区块时间戳、前一区块哈希值、当前区块链交易集默克尔根、当前区块链账户状态集默克尔根、账本索引跳表集合、当前区块链高度、当前区块链时间戳}）；
步骤三、区块链账本的并行处理
账本加载、校验、查询过程从当前最新区块高度对应的区块中找到账本索引跳表集合，根据集合中的数组包含的区块哈希值数量，通过多线程账本处理函数，对每个Hash值对应的区块及其前置区块展开并行处理。
其中，步骤三中区块链账本查询的时间复杂度为O(log(n))。
本发明的上述技术方案的有益效果如下：本发明在区块链账本的区块中构建一种索引跳表，构建一种新的区块链账本数据结构，提升区块链账本的查询、校验、加载的效率，改进账本处理的并行度，降低等待时间，提高节点资源利用率。
附图说明
图1为本发明中账本索引跳表结构示意图；
图2为本发明中账本索引跳表数据构建方法示意图。
具体实施方式
为使本发明要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。
一种账本索引跳表的构建方法，包括如下步骤：
（1）构建账本索引跳表数组：账本索引跳表数组的内容由区块的哈希值组成，按区块链高度从小到大顺序排列；
（1-1）第一层账本索引跳表的步进幅度为20 = 1；第一层账本索引跳表数组由从当前区块高度的前面的步进幅度为1的256个连续的区块的区块哈希值组成，如[H2,H3,…,H257]；不足256个时，按实际个数填写，后续补充空值，如[H1,H2,H3,…,H254,0,0]；
（1-2）第二层账本索引跳表的步进幅度为28= 256；第二层账本索引跳表数组由从区块高度为0开始的，区块高度步进幅度为256的256个连续的区块的区块哈希值组成；因为H0不存在，所以，第一个完成第二层账本索引跳表的数组元素时255，如[H256,H512,…,H65280]，其余完整的第二次账本索引跳表的数组元素个数均为256个；不足256个时，按实际个数填写，后续补充空值，如[H256,H512,…,H2048,0,0,…]；
（1-3）第三层账本索引跳表的步进幅度为216 = 65536；第三层账本索引跳表数组由从区块高度为65280开始的，区块高度步进幅度为256的256个连续的区块的区块哈希值组成，如[H65280,H130816,H 196352,…,H16776960]；完整的第二次账本索引跳表的数组元素个数均为256个，不足256个时，按实际个数填写，后续补充空值，如[H65280,H130816,H196352,…,0,0,…]；
（1-4）……，依次类推；
（2）构建账本索引跳表集合：每个区块中账本索引跳表集合由0个或多个账本索引跳表数组组成，每个数组最大存储28 = 256个元素，由区块高度决定，应当包含所有小于当前区块高度的跳表数组，算法如下：
（2-1）当区块高度等于1时，即创世区块，不包含任何账本索引跳表数组，账本索引集合为空；
（2-2）当区块高度大余1时，区块链由一个第一层账本索引跳表和0个或多个第二层及第N层账本索引跳表组成。
其中，区块链账本跳表示意图见图2。
本发明还提供一种区块链账本处理方法，包括如下步骤：
步骤一、建立区块链账本的数据结构，包括采用上述的构建方法构建的账本索引跳表集合；
增加账本索引跳表后的区块链账本的数据结构包括：
版本号、前一区块高度、前一区块时间戳、前一区块哈希值、当前区块链交易集默克尔根、当前区块链账户状态集默克尔根、账本索引跳表集合、当前区块链高度、当前区块链时间戳和当前区块链哈希值；
步骤二、计算区块链的哈希值
区块链的哈希值H′= Hash（{版本号、前一区块高度、前一区块时间戳、前一区块哈希值、当前区块链交易集默克尔根、当前区块链账户状态集默克尔根、账本索引跳表集合、当前区块链高度、当前区块链时间戳}）；
其中，账本索引跳表结构见图1。
步骤三、区块链账本的并行处理
账本加载、校验、查询过程从当前最新区块高度对应的区块中找到账本索引跳表集合，根据集合中的数组包含的区块哈希值数量，通过多线程账本处理函数，对每个Hash值对应的区块及其前置区块展开并行处理。本步骤中，区块链账本查询的时间复杂度为O(log(n))。
以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明所述原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (3)

1.一种账本索引跳表的构建方法，其特征在于，包括如下步骤：
（1）构建账本索引跳表数组：账本索引跳表数组的内容由区块的哈希值组成，按区块链高度从小到大顺序排列；
（1-1）第一层账本索引跳表的步进幅度为20 = 1；第一层账本索引跳表数组由从当前区块高度的前面的步进幅度为1的256个连续的区块的区块哈希值组成，如[H2,H3,…,H257]；不足256个时，按实际个数填写，后续补充空值，如[H1,H2,H3,…,H254,0,0]；
（1-2）第二层账本索引跳表的步进幅度为28= 256；第二层账本索引跳表数组由从区块高度为0开始的，区块高度步进幅度为256的256个连续的区块的区块哈希值组成；因为H0不存在，所以，第一个完成第二层账本索引跳表的数组元素时255，如[H256,H512,…,H65280]，其余完整的第二次账本索引跳表的数组元素个数均为256个；不足256个时，按实际个数填写，后续补充空值，如[H256,H512,…,H2048,0,0,…]；
（1-3）第三层账本索引跳表的步进幅度为216 = 65536；第三层账本索引跳表数组由从区块高度为65280开始的，区块高度步进幅度为256的256个连续的区块的区块哈希值组成，如[H65280,H130816,H 196352,…,H16776960]；完整的第二次账本索引跳表的数组元素个数均为256个，不足256个时，按实际个数填写，后续补充空值，如[H65280,H130816,H196352,…,0,0,…]；
（1-4）……，依次类推；
（2）构建账本索引跳表集合：每个区块中账本索引跳表集合由0个或多个账本索引跳表数组组成，每个数组最大存储28 = 256个元素，由区块高度决定，应当包含所有小于当前区块高度的跳表数组，算法如下：
（2-1）当区块高度等于1时，即创世区块，不包含任何账本索引跳表数组，账本索引集合为空；
（2-2）当区块高度大余1时，区块链由一个第一层账本索引跳表和0个或多个第二层及第N层账本索引跳表组成。
2.一种区块链账本处理方法，其特征在于，包括如下步骤：
步骤一、建立区块链账本的数据结构，包括采用权利要求1所述的构建方法构建的账本索引跳表集合；
增加账本索引跳表后的区块链账本的数据结构包括：
版本号、前一区块高度、前一区块时间戳、前一区块哈希值、当前区块链交易集默克尔根、当前区块链账户状态集默克尔根、账本索引跳表集合、当前区块链高度、当前区块链时间戳和当前区块链哈希值；
步骤二、计算区块链的哈希值
区块链的哈希值H′= Hash（{版本号、前一区块高度、前一区块时间戳、前一区块哈希值、当前区块链交易集默克尔根、当前区块链账户状态集默克尔根、账本索引跳表集合、当前区块链高度、当前区块链时间戳}）；
步骤三、区块链账本的并行处理
账本加载、校验、查询过程从当前最新区块高度对应的区块中找到账本索引跳表集合，根据集合中的数组包含的区块哈希值数量，通过多线程账本处理函数，对每个Hash值对应的区块及其前置区块展开并行处理。
3.根据权利要求2所述的区块链账本处理方法，其特征在于，步骤三中区块链账本查询的时间复杂度为O(log(n))。
CN202011369560.6A 2020-11-30 2020-11-30 一种区块链账本处理方法 Active CN112269791B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011369560.6A CN112269791B (zh) 2020-11-30 2020-11-30 一种区块链账本处理方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011369560.6A CN112269791B (zh) 2020-11-30 2020-11-30 一种区块链账本处理方法

Publications (2)

Publication Number Publication Date
CN112269791A true CN112269791A (zh) 2021-01-26
CN112269791B CN112269791B (zh) 2024-04-05

Family

ID=74350203

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011369560.6A Active CN112269791B (zh) 2020-11-30 2020-11-30 一种区块链账本处理方法

Country Status (1)

Country Link
CN (1) CN112269791B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113420017A (zh) * 2021-06-21 2021-09-21 上海特高信息技术有限公司 一种机器人导航算法训练数据集获取的区块链应用方法
CN113961568A (zh) * 2021-12-22 2022-01-21 南京金宁汇科技有限公司 基于区块链的链式数据结构的区块快速查找方法
CN115293769A (zh) * 2022-10-08 2022-11-04 中铱数字科技有限公司 一种基于区块链的动态管理和校验节点系统

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170060946A1 (en) * 2015-08-27 2017-03-02 International Business Machines Corporation Adaptive intersect query processing
CN107273556A (zh) * 2017-08-23 2017-10-20 上海点融信息科技有限责任公司 区块链数据索引方法和设备
CN109359222A (zh) * 2018-08-06 2019-02-19 杭州复杂美科技有限公司 数据存储方法及系统、设备和存储介质
CN109902086A (zh) * 2019-01-31 2019-06-18 阿里巴巴集团控股有限公司 一种索引创建方法、装置及设备
CN110062034A (zh) * 2019-04-01 2019-07-26 中科天御(苏州)科技有限公司 一种区块链大文件安全存储方法及系统
CN110135986A (zh) * 2019-04-23 2019-08-16 武汉大学 一种基于区块链智能合约实现的可搜索加密文件数据方法
CN110263038A (zh) * 2019-06-11 2019-09-20 中国人民大学 一种基于分组向量的哈希多表连接实现方法
CN111078790A (zh) * 2019-12-04 2020-04-28 福州博泉网络科技有限公司 区块链中孤块数据的同步方法、系统及存储介质
CN111324613A (zh) * 2020-03-13 2020-06-23 华东师范大学 一种面向联盟链的分片内数据组织管理方法
US20200364817A1 (en) * 2019-05-17 2020-11-19 UCOT Holdings Pty Ltd Machine type communication system or device for recording supply chain information on a distributed ledger in a peer to peer network

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170060946A1 (en) * 2015-08-27 2017-03-02 International Business Machines Corporation Adaptive intersect query processing
CN107273556A (zh) * 2017-08-23 2017-10-20 上海点融信息科技有限责任公司 区块链数据索引方法和设备
CN109359222A (zh) * 2018-08-06 2019-02-19 杭州复杂美科技有限公司 数据存储方法及系统、设备和存储介质
CN109902086A (zh) * 2019-01-31 2019-06-18 阿里巴巴集团控股有限公司 一种索引创建方法、装置及设备
CN110062034A (zh) * 2019-04-01 2019-07-26 中科天御(苏州)科技有限公司 一种区块链大文件安全存储方法及系统
CN110135986A (zh) * 2019-04-23 2019-08-16 武汉大学 一种基于区块链智能合约实现的可搜索加密文件数据方法
US20200364817A1 (en) * 2019-05-17 2020-11-19 UCOT Holdings Pty Ltd Machine type communication system or device for recording supply chain information on a distributed ledger in a peer to peer network
CN110263038A (zh) * 2019-06-11 2019-09-20 中国人民大学 一种基于分组向量的哈希多表连接实现方法
CN111078790A (zh) * 2019-12-04 2020-04-28 福州博泉网络科技有限公司 区块链中孤块数据的同步方法、系统及存储介质
CN111324613A (zh) * 2020-03-13 2020-06-23 华东师范大学 一种面向联盟链的分片内数据组织管理方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
KLARLUND等: "Search efficient blockchain-based immutable logging and querying", 《DISRUPTIVE TECHNOLOGIES IN INFORMATION SCIENCES II》, pages 110130 *
于戈等: "区块链系统中的分布式数据管理技术——挑战与展望", 《计算机学报》, vol. 44, no. 1, pages 28 - 54 *
杨佐希等: "基于时序分区的时态索引与查询", 《软件学报》, vol. 31, no. 11, pages 3519 - 3539 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113420017A (zh) * 2021-06-21 2021-09-21 上海特高信息技术有限公司 一种机器人导航算法训练数据集获取的区块链应用方法
CN113420017B (zh) * 2021-06-21 2023-10-13 上海特高信息技术有限公司 一种机器人导航算法训练数据集获取的区块链应用方法
CN113961568A (zh) * 2021-12-22 2022-01-21 南京金宁汇科技有限公司 基于区块链的链式数据结构的区块快速查找方法
CN115293769A (zh) * 2022-10-08 2022-11-04 中铱数字科技有限公司 一种基于区块链的动态管理和校验节点系统
CN115293769B (zh) * 2022-10-08 2022-12-27 中铱数字科技有限公司 一种基于区块链的动态管理和校验节点系统

Also Published As

Publication number Publication date
CN112269791B (zh) 2024-04-05

Similar Documents

Publication Publication Date Title
CN112269791A (zh) 账本索引跳表的构建方法及使用其的区块链账本处理方法
US9953102B2 (en) Creating NoSQL database index for semi-structured data
US6205451B1 (en) Method and apparatus for incremental refresh of summary tables in a database system
US20100161565A1 (en) Cluster data management system and method for data restoration using shared redo log in cluster data management system
US6115705A (en) Relational database system and method for query processing using early aggregation
CN111177277B (zh) 数据存储方法、交易存储方法及装置
US20100161564A1 (en) Cluster data management system and method for data recovery using parallel processing in cluster data management system
US7761474B2 (en) Indexing stored data
CN103399945A (zh) 一种基于云计算数据库系统的数据结构
US11294712B2 (en) Method, device and computer program product for task management
EP3640813B1 (en) Cluster-based random walk method and apparatus
CN104636349A (zh) 一种索引数据压缩以及索引数据搜索的方法和设备
CN107644070A (zh) 数据索引方法、数据查询方法及电子设备
US8751165B2 (en) Error correcting method of test sequence, corresponding system and gene assembly equipment
CN103246549A (zh) 一种数据转存的方法及系统
CN103425435A (zh) 磁盘存储方法及磁盘存储系统
CN101751429A (zh) 一种前后台数据库的同步方法及装置
CN102207964B (zh) 实时海量数据索引建立方法及系统
US7225198B2 (en) Data compiling method
CN113326285A (zh) 数据库表的查询方法及装置
CN111221814B (zh) 二级索引的构建方法、装置及设备
CN114489485A (zh) 一种优先级队列的数据存取方法
CN109241058A (zh) 一种向b+树批量插入键值对的方法和装置
CN113392134A (zh) 数据排序方法、数据库引擎及存储介质
CN109213821B (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