CN111339106B - 一种区块链数据索引的方法 - Google Patents

一种区块链数据索引的方法 Download PDF

Info

Publication number
CN111339106B
CN111339106B CN202010419364.9A CN202010419364A CN111339106B CN 111339106 B CN111339106 B CN 111339106B CN 202010419364 A CN202010419364 A CN 202010419364A CN 111339106 B CN111339106 B CN 111339106B
Authority
CN
China
Prior art keywords
transaction
index
query
data
remark
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
Application number
CN202010419364.9A
Other languages
English (en)
Other versions
CN111339106A (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.)
Hangzhou Qulian Technology Co Ltd
Original Assignee
Hangzhou Qulian 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 Hangzhou Qulian Technology Co Ltd filed Critical Hangzhou Qulian Technology Co Ltd
Priority to CN202010419364.9A priority Critical patent/CN111339106B/zh
Publication of CN111339106A publication Critical patent/CN111339106A/zh
Application granted granted Critical
Publication of CN111339106B publication Critical patent/CN111339106B/zh
Priority to EP20936141.9A priority patent/EP4155966A4/en
Priority to PCT/CN2020/140251 priority patent/WO2021232804A1/zh
Priority to JP2022515743A priority patent/JP7407912B2/ja
Priority to US17/897,735 priority patent/US20220414090A1/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23Updating
    • G06F16/2379Updates performed during online database operations; commit processing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2228Indexing structures
    • G06F16/2272Management thereof
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23Updating
    • G06F16/2365Ensuring data consistency and integrity
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2453Query optimisation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Payment architectures, schemes or protocols
    • G06Q20/38Payment protocols; Details thereof
    • G06Q20/389Keeping log of transactions for guaranteeing non-repudiation of a transaction

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Business, Economics & Management (AREA)
  • Computer Security & Cryptography (AREA)
  • Accounting & Taxation (AREA)
  • Computing Systems (AREA)
  • Finance (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种区块链数据索引的方法,该方法首先持久化区块到区块文件,持久化一层索引数据到索引数据库,然后根据查询条件获取符合的交易位置,最后从区块文件得到完整交易。本发明通过扩展区块链数据存储的处理过程,将区块链索引数据存储在独立索引数据库中且保证多数据库事务原子性,建立了一种将业务信息自定义在交易附注字段,然后通过自定义交易附注索引字段来关联交易与业务信息的联系,最后基于交易关键信息从而获取完整交易的数据索引机制;由于无需对区块链上的区块进行重新遍历和解析就能快速索引到具体交易,极大地提高了区块链交易回溯的效率,同时又保证了数据可靠性,为交易数据回溯奠定基石。

Description

一种区块链数据索引的方法
技术领域
本发明属于区块链技术领域,尤其涉及一种区块链数据索引的方法。
背景技术
随着区块链技术的快速发展和普及,区块链的技术研究及其衍生应用也呈现出爆发式的增长。区块链数据不可篡改、数据可验证以及数据可追溯的特点,使其成为实现智慧政务、智慧医疗、慈善追踪和存证溯源的核心前沿技术。现有区块链***一般采用Key-Value型数据库存储引擎以及文件存储的混合存储架构,对于区块与交易这种连续型数据存储在文件,其它数据存储在Key-Value型NoSQL数据库。因此,对于数据的检索,只能基于Key值进行粗粒度查询,无法针对Value的结构化数据进行检索。比如,想要查询某个账户下面的所有交易,则必须遍历整个区块链,以区块号为Key得到对应的Value,反序列化区块的内容,然后筛选出交易发送方和交易接收方都为指定账户的交易。这种查询方法效率极低,不具备可用性。再比如,用户想要筛选出与某个业务应用相关的交易,只能根据交易接收方(也即合约地址)来过滤,无法根据业务数据来过滤,对用户来说,直观性不够强。
为了解决这个问题,现有的一些解决方案包括两个:1.在链外部署关系型数据库实时同步区块链上的数据,将从区块链上同步过来的数据进行结构化存储。2.使用关系型数据库作为底层区块链***的存储架构。前者数据同步效率较低、实时性不强、增加了额外冗余存储开销,并且从链外数据库进行查询已然脱离了区块链,数据不具备可靠性。后者将区块链区块数据、交易数据结构化,存储到关系型数据库中,对于现有基于Key-Value型的存储架构来说改造成本较高且性能表现不如NoSQL。
因此,如何扩展现有存储架构,在尽最大努力减少额外冗余存储开销、减少对***吞吐量影响的基础上,使得现有区块链***支持基于Value的查询,甚至支持快速检索与某个业务相关的交易,是区块链广泛应用于溯源场景需要关注的重点问题。
发明内容
本发明的目的在于针对现有技术的不足,提供一种区块链数据索引的方法。
本发明的目的是通过以下技术方案来实现的:一种区块链数据索引的方法,包括以下步骤:
(1)区块链客户端生成一笔区块链交易发送给验证节点;所述区块链交易包括交易发送方、交易接收方、交易生成时间、交易附注和交易附注索引;所述交易附注索引的数据类型为数字、字符串或者数组;所述数组由数字、字符串中至少一种组成,数组中的元素是有序的;
(2)验证节点接收到步骤(1)发送的交易,共识产块生成区块后执行区块,然后提取区块中每条交易的交易关键信息,组成交易关键信息列表,构建一层索引数据;所述一层索引数据包括区块号和交易关键信息列表;所述交易关键信息包括交易发送方、交易接收方、交易生成时间、交易附注索引、交易在区块内的位置;
(3)验证节点持久化步骤(2)生成的区块到区块文件,持久化步骤(2)构建的一层索引数据到索引数据库;
(4)客户端向验证节点发送查询请求,包括查询条件和检索模式;所述查询条件由指定的交易发送方、交易接收方、交易生成时间、交易附注索引中的一个或多个组成;所述检索模式包括多条件与查询、多条件或查询、基于交易附注索引的按序精准查询、基于交易附注索引的非按序精准查询和基于交易附注索引的非按序匹配查询;
(5)验证节点根据步骤(4)中客户端发送的查询请求中的检索模式,从步骤(3)得到的索引数据库里获取符合查询条件的交易关键信息对应的区块号和交易在区块内的位置,从步骤(3)得到的区块文件里查询得到完整交易,返回给客户端。
进一步地,当查询条件只有交易附注索引且为指定的数组时,所述检索模式选自基于交易附注索引的按序精准查询、基于交易附注索引的非按序精准查询或基于交易附注索引的非按序匹配查询;当查询条件为其它情况时,所述检索模式选自多条件与查询或多条件或查询。
进一步地,所述多条件与查询为验证节点从索引数据库里检索得到的某条交易的交易关键信息符合查询条件的所有项; 所述多条件或查询为验证节点从索引数据库里检索得到的某条交易的交易关键信息符合查询条件中至少一项;其中,某条交易的交易关键信息中的交易发送方、交易接收方或交易生成时间与查询条件中指定的交易发送方、交易接收方或交易生成时间相同时,表示该条交易的交易关键信息符合查询条件中对应的一项;当查询条件中指定的交易附注索引为数组时,某条交易的交易关键信息中的交易附注索引与查询条件中指定的交易附注索引的元素及其顺序相同时,表示该条交易的交易关键信息符合查询条件中的该项;当查询条件中指定的交易附注索引不是数组时,某条交易的交易关键信息中的交易附注索引与查询条件中指定的交易附注索引的数字或字符串相同时,表示该条交易的交易关键信息符合查询条件中的该项。
进一步地,所述基于交易附注索引的按序精准查询为验证节点从索引数据库里检索得到的某条交易的交易关键信息中的交易附注索引与查询条件中指定的交易附注索引的元素及其顺序相同;所述基于交易附注索引的非按序精准查询为验证节点从索引数据库里检索得到的某条交易的交易关键信息中的交易附注索引与查询条件中指定的交易附注索引的元素相同;所述基于交易附注索引的非按序匹配查询为验证节点从索引数据库里检索得到的某条交易的交易关键信息中的交易附注索引包括至少一个查询条件中指定的交易附注索引的元素。
进一步地,进一步对步骤(3)得到的索引数据库中的一层索引数据中的某个字段创建原生数据库索引作为二层索引,验证节点将新交易构建的一层索引数据持久化到索引数据库时,自动更新二层索引。
进一步地,所述二层索引为全部索引或部分索引;所述全部索引指为索引数据库内每个一层索引数据的某个字段创建原生数据库索引;所述部分索引指针对一层索引数据的某个字段,选择索引数据库内部分一层索引数据来创建其某个字段的原生数据库索引,即创建部分索引的时候,添加过滤表达式来指定对哪一些一层索引数据建立二层索引,哪一些一层索引数据不建立二层索引。
进一步地,所述交易附注为区块链客户端自定义的任何与交易相关的数据;所述交易附注索引为区块链客户端自定义的任何与交易相关的索引。
进一步地,所述数组中的元素不超过30个。
进一步地,所述字符串不超过1024位。
进一步地,所述区块文件支持Key-Value型查询;所述索引数据库采用支持类SQL查询的非关系型数据库。
本发明的有益效果是:本发明通过扩展区块链数据存储的处理过程,将区块链索引数据存储在独立索引数据库中且保证多数据库事务原子性,建立了一种将业务信息自定义在交易附注字段,然后通过自定义交易附注索引字段来关联交易与业务信息的联系,最后基于交易关键信息从而获取完整交易的数据索引机制。由于无需对区块链上的区块进行重新遍历和解析就能快速索引到具体交易,极大地提高了区块链交易回溯的效率,同时因为数据源于区块链账本而不是区块链之外的数据库,又保证了数据可靠性,为交易数据回溯奠定基石。
附图说明
为了更清楚地说明本发明的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍。显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其它附图。
图1是本发明实施例提供的一种区块链数据索引的方法的流程示意图;
图2是本发明实施例提供的一种区块链数据索引的方法中一层索引数据结构示意图;
图3是本发明实施例提供的一种区块链数据索引的方法中数据流向示意图;
图4是本发明实施例提供的一种基于区块链的跨行转账业务***架构图。
具体实施方式
下面根据附图和具体实施例详细描述本发明,本发明的目的和效果将变得更加明显。
一种区块链数据索引的方法,具体的如图1所示,包括如下步骤:
S1,区块链客户端生成一笔区块链交易发送给验证节点;
所述区块链交易包括交易参与方、交易生成时间、交易附注信息和交易附注索引信息,交易参与方包括交易发送方和交易接收方。其中,交易附注信息字段和交易附注索引信息字段,是本发明对现有交易数据结构的扩展。
所述交易附注信息字段为由客户端自定义的任何与业务相关的数据,比如存证哈希、商品信息、版权信息等;
所述交易附注索引信息字段为客户端自定义的任何与业务相关的索引信息,其数据类型为数字、字符串(不超过1024位)或者数组;所述数组由数字、字符串中至少一个组成,表示区块链交易拥有多个交易附注索引信息,数组中的元素(数字、字符串)不超过30个,该索引信息可以与交易附注信息字段存在对应关系,也可以不存在对应关系,这完全取决于客户端是如何定义的。根据交易附注索引信息字段可以快速定位到具体某一条或多条交易,从而得到交易里定义的完整业务数据,比如根据交易附注索引字段里定义的商品ID得到定义在交易附注字段里的商品详情、根据交易附注索引字段里定义的商品ID以及商品增删改查操作码得到定义在交易附注字段里的操作详情、根据交易附注索引字段存储的上一次业务操作关联的交易哈希来追溯前一笔交易,等等。这两个字段的内容完全由客户端自由定义,节点不必关心其内容是什么,只需要限制这两个字段的大小防止DDoS攻击。通过这种设计,客户端可以运用区块链的特性,灵活开发自己想要的应用。
S2,验证节点接收到步骤S1发送的交易,共识产块生成区块后执行区块;然后根据区块数据和交易数据提取出区块内每条交易的关键信息,构建一层索引数据。
如图2所示,所述一层索引数据以区块为单位,包括区块号和交易关键信息列表两个字段。所述交易关键信息列表里的每一条交易均包括交易参与方、交易生成时间、交易附注索引信息、交易在区块内的位置信息。
S3,验证节点持久化步骤S2生成的区块到区块文件,持久化步骤S2构建的一层索引数据到索引数据库。
如图3所示,一层索引数据与对应的区块存储在同一验证节点的不同数据库里。所述区块存储在支持Key-Value型查询的区块文件里,其中Key为区块号,Value为区块详情;区块文件只支持根据区块号得到区块详情,进而根据区块号以及交易在区块内的位置得到交易详情。所述一层索引数据存储在索引数据库,索引数据库为支持类SQL查询的非关系型数据库,比如MongoDB。一层索引数据仅仅为交易关键信息,被存储在索引数据库,而交易的完整的详细信息及交易附注信息存储在区块文件中,这有效避免了索引数据库过多的冗余存储。
索引数据库与区块文件的数据***具备事务原子性,所述事务原子性指的是节点每生成一个区块,会产生一个数据***事务,多个数据库的***需要保证事务原子性,要么所有数据库都成功***新数据,要么都不***新数据。如果区块成功写入到区块文件,而索引数据库数据***失败,则区块文件进行回滚。如果索引数据库成功***索引数据,而区块文件写入失败,则索引数据库进行回滚。因此,只要节点生成并存储了一个新区块,就可以认为会生成对应的索引数据存储在索引数据库里。
S4,如图3所示,客户端向验证节点发送查询请求时,验证节点根据客户端发送的查询条件,从步骤S3的索引数据库里获取符合查询条件的交易,得到该交易所在区块号以及交易在区块内的位置信息,再根据区块号和交易在区块内的位置信息从步骤S3的区块文件里以O(1)时间复杂度查询得到完整交易,返回给客户端;
所述查询请求包括查询条件和检索模式。
所述查询条件由交易发送方、交易接收方、交易生成时间、交易附注索引信息条件中的任意一个或者多个组成;其中,交易附注索引信息为数组时,其中的数字或字符串有相应的顺序。
所述检索模式包括多条件与查询、多条件或查询、基于交易附注索引信息的按序精准查询、基于交易附注索引信息的非按序精准查询和基于交易附注索引信息的非按序匹配查询。当查询条件只有交易附注索引信息且为数组时,检索模式选自基于交易附注索引信息的按序精准查询、基于交易附注索引信息的非按序精准查询或基于交易附注索引信息的非按序匹配查询;当查询条件为其它情况时,检索模式选自多条件与查询或多条件或查询。
所述多条件与查询为验证节点从索引数据库里检索出交易信息完全符合查询条件的交易;即当查询条件包括交易发送方、交易接收方或交易生成时间时,对应地,检索出的交易信息中的交易发送方字段、交易接收方字段和交易生成时间字段的值等于查询条件指定的交易发送方、交易接收方和交易生成时间的值;当查询条件包括交易附注索引信息条件时,对应地,检索出的交易信息中的交易附注索引字段等于查询条件指定的交易附注索引值,对应地,如果查询条件里指定的交易附注索引值为一个数组,则检索出的交易信息的交易附注索引字段值也为一个数组,且数组里元素值及元素顺序与查询条件指定的数组完全一致。
所述多条件或查询为验证节点从索引数据库里检索出交易信息部分或完全符合相同查询条件的交易;即检索出的交易信息至少符合查询条件中的一项,其中仅当检索出的交易信息包括交易附注索引信息条件的指定值及其顺序时,认为该交易信息符合查询条件中的交易附注索引信息条件。
所述基于交易附注索引信息的按序精准查询为验证节点从索引数据库里检索出交易附注索引字段完全等于查询条件指定的交易附注索引字段的交易;当查询条件里指定的交易附注索引信息的数据类型为数组时,则要求索引数据库检索出来的交易中的交易附注索引字段必须为一个数组,且数组的元素和顺序完全等于查询条件指定的交易附注索引字段指定的值和顺序。
所述基于交易附注索引信息的非按序精准查询为验证节点从索引数据库里检索出交易附注索引字段包含查询条件指定的全部交易附注索引信息的交易;这种检索模式下,查询条件指定的交易附注索引信息的数据类型必须为数组,要求索引数据库检索出来的交易中的交易附注索引字段必须为一个数组且包含查询条件指定的交易附注索引信息数组里的所有值,对数组里值的顺序无要求。
所述基于交易附注索引信息的非按序匹配查询为验证节点从索引数据库里检索出交易附注索引字段包含部分或全部的查询条件指定的交易附注索引信息的交易;这种检索模式下,查询条件指定的交易附注索引信息的数据类型必须为数组,索引数据库检索出来的交易中的交易附注索引字段为数组或者非数组,只要包含或等于查询条件数组里的任意值即可。如果检索到的交易附注索引字段为数组且数组里包含多个查询条件指定的交易附注索引信息数组里指定的多个值,不管这些值在数组里的顺序是否与查询条件数组一致,都认为是符合查询条件的交易;
随着数据量的剧增,索引数据库的检索效率将受到数据量的影响;为了进一步加快数据检索效率,当查询条件使用率较高且查询效率低下时,对索引数据库一层索引中的区块号、交易参与方、交易生成时间、交易附注索引信息等字段中的某个字段创建索引,即二层索引来提高索引数据库查询效率。如果验证节点创建了二层索引,则步骤S3持久化一层索引数据到索引数据库的时候,自动更新索引数据库的二层索引。
所述二层索引指为索引数据库内一层索引中的某个字段创建的原生数据库索引,其目的是加快索引数据库内数据查询效率。区块链网络里运行着多个去中心化应用,往往区块链节点查询条件使用率取决于区块链之上的不同应用场景,而不同应用场景生成的交易结构都是一样的。假设,区块链上运行了多个去中心化应用(DApp),其中,DApp A对根据交易附注索引信息查询完整交易详情的需求比较大,该查询条件使用率比较高,为了提升Dapp A该查询条件下的查询效率,一般会对索引数据库内的交易附注索引字段创建二层索引。但是,对于其他DApp来说,对该查询条件的使用率并不大,而与这些DApp相关的交易也会生成对应的二层索引数据,浪费了节点存储空间。
因此,所述二层索引需要分为全部索引和部分索引。所述全部索引指为索引数据库内全部一层索引的某个字段创建原生数据库索引。所述部分索引指通过过滤表达式来为索引数据库内部分一层索引的某个字段创建原生数据库索引,即创建二层索引的时候,添加过滤表达式来指定对哪些一层索引的该字段建立二层索引,哪些不建立二层索引。部分索引可以降低存储压力,减少创建二层索引、更新二层索引带来的性能损耗。在区块链的交易结构里,账户地址有内部账户地址和外部账户地址,内部账户地址指的是普通转账的账户地址,外部账户地址指的是合约地址,交易结构里的交易接收方可以为内部账户地址或外部账户地址。因此,可以为每个DApp初始化一个外部账户地址,然后通过交易接收方地址来区分不同的DApp。为了进一步说明,继续以前文提到的例子为例,我们可以为DApp A创建部分索引来提高其根据交易附注索引信息查询完整交易详情的查询效率,并指定该部分索引的过滤表达式:交易接收方地址为DApp A地址。通过这种做法,可以使得节点只为交易接收方地址为DApp A地址的交易创建二层索引,而对其他交易不创建二层索引。
具体的,为了便于读者进一步理解一种区块链数据索引方法所带来的收益效果,下面将举例子来详细介绍一种区块链数据索引方法。
示例性的,一个基于区块链的跨行转账业务***,***总体架构如图4所示,银行A和B分别部署了两个区块链验证节点,并且都有各自的业务***。
假设银行A的用户转账给银行B的用户,一笔跨行转账流水包括发出方发起转账申请,然后由银行A和银行B对该申请进行审批,审批内容为验证用户账户是否合法、账户是否冻结以及余额是否足够,审批通过以后才进行转账扣款。由此可见,转账流水是由多个步骤组成,每个步骤都对应一笔区块链交易用于记录转账流水的状态。业务***需要查询转账流水的状态才能得知用户跨行转账是否成功。在这种业务背景下,就需要有一个转账流水ID来作为每次转账的唯一标识,并且能够使用转账流水ID作为查询条件,从验证节点查询得到与该转账流水相关的区块链交易。因此,需要将转账流水ID定义在交易附注索引字段,然后通过由包括交易附注索引信息的查询条件和基于交易附注索引的按序精准查询检索模式组成的查询请求,从验证节点查询得到需要的区块链交易数据。
示例性的,一个基于区块链的音乐版权信息追踪***,通过本发明提供的技术很容易实现音乐版权信息的公开透明性、侵权可追踪性。比如,歌曲所有者将歌曲版权信息发布到区块链上,歌曲版权信息包括作词者、作曲者、演唱者、版权所有者等等,如果歌曲使用者利用该歌曲获取商业收益且不在版权所有者里面,则可认为该使用者存在侵权。每一次歌曲版权的变更都对应生成一笔区块链交易用于记录最新版权信息。在这种业务背景下,歌曲版权信息定义在交易附注字段,歌曲音频文件哈希定义在交易附注索引字段,然后通过由包括交易附注索引信息的查询条件和基于交易附注索引的按序精准查询检索模式组成的查询请求,从验证节点查询得到符合条件的区块链交易数据,进而得到定义在交易附注字段的详细歌曲版权信息。
示例性的,下面列举基于交易附注索引信息的按序精准查询、基于交易附注索引信息的非按序精准查询和基于交易附注索引信息的非按序匹配查询这三种检索模式的查询例子,来促进读者对这类检索模式的理解,进而开发出期望的基于区块链的业务***。
假设将交易附注字段命名为“EXTRA”,将交易附注索引字段命名为“EXTRA_ID”,进一步地,假设现在区块链上存在EXTRA_ID分别为 [123, "abc"]、["abc", 123]、[123, "efg", "abc"]、[123]、["abc"]、123、"abc"的7笔交易。
当检索模式为基于交易附注索引信息的按序精准查询时:
如果查询条件为{ "EXTRA_ID": [123] },则符合查询条件的 EXTRA_ID 只有一个: [123]。
如果查询条件为{ "EXTRA_ID": "abc" },则符合查询条件的 EXTRA_ID 只有一个: "abc"。
如果查询条件为{ "EXTRA_ID": [123, "abc"] },则符合查询条件的 EXTRA_ID只有一个: [123, "abc"]。
当检索模式为基于交易附注索引信息的非按序精准查询时:
如果查询条件为 { "EXTRA_ID": 123 } 或者 { "EXTRA_ID": "abc" },则返回错误。因为这种检索模式下,查询条件必须为数组类型。
如果查询条件为 { "EXTRA_ID": [123] },则符合查询条件的 EXTRA_ID有四个:[123, "abc"]、["abc", 123]、[123, "efg", "abc"]、[123]。
如果查询条件为 { "EXTRA_ID": [123, "abc"] },则符合查询条件的 EXTRA_ID有三个:[123, "abc"]、["abc", 123]、[123, "efg", "abc"]。
当检索模式为基于交易附注索引信息的非按序匹配查询时:
如果查询条件为 { "EXTRA_ID": 123 } 或者 { "EXTRA_ID": "abc" },则返回错误。因为这种检索模式下,查询条件必须为数组类型。
如果查询条件为 { "EXTRA_ID": [123] },则符合查询条件的 EXTRA_ID有五个:[123, "abc"]、["abc", 123]、[123, "efg", "abc"]、[123]、123。
如果查询条件为 { "EXTRA_ID": [123, "abc"] },则所有 EXTRA_ID都符合查询条件,即:[123, "abc"]、["abc", 123]、[123, "efg", "abc"]、[123]、["abc"]、123、"abc"。

Claims (9)

1.一种区块链数据索引的方法,其特征在于,包括以下步骤:
(1)区块链客户端生成一笔区块链交易发送给验证节点;所述区块链交易包括交易发送方、交易接收方、交易生成时间、交易附注和交易附注索引;所述交易附注索引的数据类型为数字、字符串或者数组;所述数组由数字、字符串中至少一种组成,数组中的元素是有序的;
(2)验证节点接收到步骤(1)发送的交易,共识产块生成区块后执行区块,然后提取区块中每条交易的交易关键信息,组成交易关键信息列表,构建一层索引数据;所述一层索引数据包括区块号和交易关键信息列表;所述交易关键信息包括交易发送方、交易接收方、交易生成时间、交易附注索引、交易在区块内的位置;
(3)验证节点持久化步骤(2)生成的区块到区块文件,持久化步骤(2)构建的一层索引数据到索引数据库;
(4)客户端向验证节点发送查询请求,包括查询条件和检索模式;所述查询条件由指定的交易发送方、交易接收方、交易生成时间、交易附注索引中的一个或多个组成;所述检索模式包括多条件与查询、多条件或查询、基于交易附注索引的按序精准查询、基于交易附注索引的非按序精准查询和基于交易附注索引的非按序匹配查询;
(5)验证节点根据步骤(4)中客户端发送的查询请求中的检索模式,从步骤(3)得到的索引数据库里获取符合查询条件的交易关键信息对应的区块号和交易在区块内的位置,从步骤(3)得到的区块文件里查询得到完整交易,返回给客户端;
所述基于交易附注索引的按序精准查询为验证节点从索引数据库里检索得到的某条交易的交易关键信息中的交易附注索引与查询条件中指定的交易附注索引的元素及其顺序相同;所述基于交易附注索引的非按序精准查询为验证节点从索引数据库里检索得到的某条交易的交易关键信息中的交易附注索引与查询条件中指定的交易附注索引的元素相同;所述基于交易附注索引的非按序匹配查询为验证节点从索引数据库里检索得到的某条交易的交易关键信息中的交易附注索引包括至少一个查询条件中指定的交易附注索引的元素。
2.根据权利要求1所述区块链数据索引的方法,其特征在于,当查询条件只有交易附注索引且为指定的数组时,所述检索模式选自基于交易附注索引的按序精准查询、基于交易附注索引的非按序精准查询或基于交易附注索引的非按序匹配查询;当查询条件为其它情况时,所述检索模式选自多条件与查询或多条件或查询。
3.根据权利要求2所述区块链数据索引的方法,其特征在于,所述多条件与查询为验证节点从索引数据库里检索得到的某条交易的交易关键信息符合查询条件的所有项;所述多条件或查询为验证节点从索引数据库里检索得到的某条交易的交易关键信息符合查询条件中至少一项;其中,某条交易的交易关键信息中的交易发送方、交易接收方或交易生成时间与查询条件中指定的交易发送方、交易接收方或交易生成时间相同时,表示该条交易的交易关键信息符合查询条件中对应的一项;当查询条件中指定的交易附注索引为数组时,某条交易的交易关键信息中的交易附注索引与查询条件中指定的交易附注索引的元素及其顺序相同时,表示该条交易的交易关键信息符合查询条件中的交易附注索引项;当查询条件中指定的交易附注索引不是数组时,某条交易的交易关键信息中的交易附注索引与查询条件中指定的交易附注索引的数字或字符串相同时,表示该条交易的交易关键信息符合查询条件中的交易附注索引项。
4.根据权利要求1所述区块链数据索引的方法,其特征在于,进一步对步骤(3)得到的索引数据库中的一层索引数据中的某个字段创建原生数据库索引作为二层索引,验证节点将新交易构建的一层索引数据持久化到索引数据库时,自动更新二层索引。
5.根据权利要求4所述区块链数据索引的方法,其特征在于,所述二层索引为全部索引或部分索引;所述全部索引指为索引数据库内每个一层索引数据的某个字段创建原生数据库索引;所述部分索引指针对一层索引数据的某个字段,选择索引数据库内部分一层索引数据来创建其某个字段的原生数据库索引,即创建部分索引的时候,添加过滤表达式来指定对哪一些一层索引数据建立二层索引,哪一些一层索引数据不建立二层索引。
6.根据权利要求1所述区块链数据索引的方法,其特征在于,所述交易附注为区块链客户端自定义的任何与交易相关的数据;所述交易附注索引为区块链客户端自定义的任何与交易相关的索引。
7.根据权利要求1所述区块链数据索引的方法,其特征在于,所述数组中的元素不超过30个。
8.根据权利要求1所述区块链数据索引的方法,其特征在于,所述字符串不超过1024位。
9.根据权利要求1所述区块链数据索引的方法,其特征在于,所述区块文件支持Key-Value型查询;所述索引数据库采用支持类SQL查询的非关系型数据库。
CN202010419364.9A 2020-05-18 2020-05-18 一种区块链数据索引的方法 Active CN111339106B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN202010419364.9A CN111339106B (zh) 2020-05-18 2020-05-18 一种区块链数据索引的方法
EP20936141.9A EP4155966A4 (en) 2020-05-18 2020-12-28 METHODS OF INDEXING BLOCKCHAIN DATA AND METHODS OF STORING BLOCKCHAIN DATA
PCT/CN2020/140251 WO2021232804A1 (zh) 2020-05-18 2020-12-28 一种区块链数据索引的方法和区块链数据的存储方法
JP2022515743A JP7407912B2 (ja) 2020-05-18 2020-12-28 ブロックチェーンデータをインデックスする方法およびブロックチェーンデータを格納する方法
US17/897,735 US20220414090A1 (en) 2020-05-18 2022-08-29 Blockchain data index method, blockchain data storage method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010419364.9A CN111339106B (zh) 2020-05-18 2020-05-18 一种区块链数据索引的方法

Publications (2)

Publication Number Publication Date
CN111339106A CN111339106A (zh) 2020-06-26
CN111339106B true CN111339106B (zh) 2020-08-28

Family

ID=71186479

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010419364.9A Active CN111339106B (zh) 2020-05-18 2020-05-18 一种区块链数据索引的方法

Country Status (5)

Country Link
US (1) US20220414090A1 (zh)
EP (1) EP4155966A4 (zh)
JP (1) JP7407912B2 (zh)
CN (1) CN111339106B (zh)
WO (1) WO2021232804A1 (zh)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111339106B (zh) * 2020-05-18 2020-08-28 杭州趣链科技有限公司 一种区块链数据索引的方法
CN111782656B (zh) * 2020-06-30 2024-04-12 京东科技信息技术有限公司 数据读写方法及装置
CN112035466B (zh) * 2020-07-29 2024-04-19 北京智融云河科技有限公司 一种区块链查询外置索引开发框架
CN112087439B (zh) * 2020-09-02 2022-05-17 杭州趣链科技有限公司 区块链交易查询方法、***、计算机设备和存储介质
CN114372051A (zh) * 2020-10-16 2022-04-19 华为技术有限公司 一种数据处理***、基于区块链的数据处理方法及设备
CN112966126B (zh) * 2021-02-26 2021-09-17 南京审计大学 一种面向海量非结构化数据内容可查询可追溯的高可靠知识库构建方法
CN113064901A (zh) * 2021-04-06 2021-07-02 北京瑞卓喜投科技发展有限公司 在链上合约中形成数据微型索引的方法、装置和电子设备
CN113342832B (zh) * 2021-08-04 2021-11-02 北京快立方科技有限公司 一种数据库索引方法
CN113627937A (zh) * 2021-08-24 2021-11-09 上海点融信息科技有限责任公司 一种区块存储方法、装置、设备和存储介质
CN113821549B (zh) * 2021-09-23 2023-08-08 广东科学技术职业学院 一种基于云存储的区块链数据检索***及方法
CN113902442A (zh) * 2021-10-13 2022-01-07 中国银行股份有限公司 基于区块链的捐款业务处理方法及装置
CN114020737B (zh) * 2021-10-20 2024-06-18 大连理工江苏研究院有限公司 一种区块链数据高效可信索引方法
CN114338719A (zh) * 2021-12-27 2022-04-12 杭州趣链科技有限公司 基于联盟链的证据处理方法、装置及电子设备
CN114896280B (zh) * 2022-03-22 2024-06-18 杭州未名信科科技有限公司 一种数据查询方法和***
CN115408474B (zh) * 2022-11-03 2023-01-24 青岛理工大学 面向多源数据库的区块链海量数据存证***及存证方法
CN115687276B (zh) * 2022-11-18 2024-07-12 抖音视界有限公司 一种文件处理方法、装置、电子设备及存储介质
CN116595024B (zh) * 2023-07-17 2023-09-26 中博信息技术研究院有限公司 一种海量数据区块链应用的处理方法及装置

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001236358A (ja) * 2000-02-23 2001-08-31 Ricoh Co Ltd 文書検索方法および装置
JP5444302B2 (ja) * 2011-09-30 2014-03-19 株式会社東芝 データベース要求処理装置及びプログラム
JP6898548B2 (ja) * 2017-02-15 2021-07-07 富士通株式会社 承認システム、承認方法および承認プログラム
CN107040585B (zh) * 2017-02-22 2020-06-19 创新先进技术有限公司 一种业务校验的方法及装置
US20180268504A1 (en) * 2017-03-15 2018-09-20 Factom Indexing Mortgage Documents via Blockchains
US11269842B2 (en) * 2017-05-09 2022-03-08 Accenture Global Solutions Limited Data storage layer index for efficient information retrieval
CN107239954B (zh) * 2017-06-07 2021-01-22 北京汇通金财信息科技有限公司 一种提高区块产生速度的方法及装置
US11281644B2 (en) * 2017-07-28 2022-03-22 Hitachi, Ltd. Blockchain logging of data from multiple systems
US20190095585A1 (en) * 2017-09-27 2019-03-28 International Business Machines Corporation Blockchain based proactive chromosomal determination
CN108170857B (zh) * 2018-01-22 2019-10-18 广州市中智软件开发有限公司 一种电子证照跨域互联服务的建立方法和调用方法
KR101893729B1 (ko) * 2018-03-28 2018-10-04 주식회사 마크로젠 복수의 블록체인에 기반한 데이터 공유 방법
CN108897758A (zh) * 2018-05-15 2018-11-27 深圳市网心科技有限公司 一种区块链交易查询方法、装置、***和存储介质
JP2020057221A (ja) * 2018-10-02 2020-04-09 株式会社ユナイテッドスマイルズ 情報処理方法、情報処理装置及びプログラム
CN110022298B (zh) * 2019-03-04 2021-04-06 创新先进技术有限公司 基于区块链的证据验证的方法、装置、电子设备
CN110750541B (zh) * 2019-10-18 2023-05-02 天津理工大学 一种基于区块链的数据存储索引***及方法
CN111104386B (zh) * 2019-11-04 2023-09-01 京东科技信息技术有限公司 一种文件存储方法、终端及存储介质
CN110874365B (zh) * 2019-11-20 2023-11-17 深圳市迅雷网络技术有限公司 一种信息查询方法及其相关设备
CN111339106B (zh) * 2020-05-18 2020-08-28 杭州趣链科技有限公司 一种区块链数据索引的方法

Also Published As

Publication number Publication date
JP7407912B2 (ja) 2024-01-04
US20220414090A1 (en) 2022-12-29
JP2022547956A (ja) 2022-11-16
EP4155966A1 (en) 2023-03-29
CN111339106A (zh) 2020-06-26
WO2021232804A1 (zh) 2021-11-25
EP4155966A4 (en) 2024-06-12

Similar Documents

Publication Publication Date Title
CN111339106B (zh) 一种区块链数据索引的方法
CN109165224B (zh) 一种在区块链数据库上针对关键字key的索引方法
CN109408551A (zh) 数据查询方法及***、共识方法及***、设备和存储介质
CN102122285B (zh) 一种数据缓存***中的数据查询***和数据查询方法
CN102929936B (zh) 日志记录方法、日志查询方法及***
US20100287466A1 (en) Method for organizing large numbers of documents
CN112286963B (zh) 一种区块链终端数据可信查询***及其实现方法
CN102890678A (zh) 一种基于格雷编码的分布式数据布局方法及查询方法
WO2021057482A1 (zh) 一种区块链中布隆过滤器的生成方法及装置
CN106055652A (zh) 一种基于模式和实例的数据库匹配方法及***
CN112800065A (zh) 基于改进区块存储结构的高效数据检索方法
CN110490724A (zh) 账户数据的存储方法和装置
CN101963993B (zh) 一种数据库单表记录快速查找的方法
CN111027080B (zh) 基于ooxml复合文档源文件数据区位置排列次序的信息隐藏方法及***
CN108256019A (zh) 数据库主键生成方法、装置、设备及其存储介质
CN110928923A (zh) 一种基于区块链的数据存储方法及***
CN115982205A (zh) 一种海量多元数据智能归集***及归集方法
CN113535803B (zh) 一种基于关键字索引的区块链高效检索及可靠性验证方法
CN115795563A (zh) 一种状态数据校验方法及装置
CN102193979B (zh) 图形数据库非联机事务中查询数据的控制方法
US11074294B2 (en) System and method for Directed Acyclic Graph (DAG) encoding into hash linked blocks
CN112487027A (zh) 基于区块链电子交易的高效数据查询实现方法
Mbinkeu et al. Reducing disk storage with sqlite into bitcoin architecture
Qing et al. Blockchain interoperability mechanism
CN117931839A (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