CN110162526A - 一种块链式账本中数据记录的查询方法、装置及设备 - Google Patents

一种块链式账本中数据记录的查询方法、装置及设备 Download PDF

Info

Publication number
CN110162526A
CN110162526A CN201910314543.3A CN201910314543A CN110162526A CN 110162526 A CN110162526 A CN 110162526A CN 201910314543 A CN201910314543 A CN 201910314543A CN 110162526 A CN110162526 A CN 110162526A
Authority
CN
China
Prior art keywords
data
block
data block
record
position information
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
CN201910314543.3A
Other languages
English (en)
Other versions
CN110162526B (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.)
Advanced New Technologies Co Ltd
Advantageous New Technologies Co Ltd
Original Assignee
Alibaba Group Holding 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 Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Priority to CN201910314543.3A priority Critical patent/CN110162526B/zh
Publication of CN110162526A publication Critical patent/CN110162526A/zh
Priority to PCT/CN2020/078419 priority patent/WO2020211569A1/zh
Priority to TW109110761A priority patent/TW202040387A/zh
Priority to US16/885,958 priority patent/US10990705B2/en
Priority to US17/239,819 priority patent/US11126751B2/en
Application granted granted Critical
Publication of CN110162526B publication Critical patent/CN110162526B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/22Indexing; Data structures therefor; Storage structures
    • G06F16/2228Indexing structures
    • G06F16/2255Hash tables
    • 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
    • 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/29Geographical information databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computing Systems (AREA)
  • Remote Sensing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Storage Device Security (AREA)

Abstract

公开了一种块链式账本中数据记录的查询方法、装置及设备。通过本说明书实施例所提供的方案,基于预先创建的以业务属性为主键,以位置信息为值的倒排索引,从而可以直接基于查询指令中所包含的业务属性从索引中进行查询对应的位置信息,进而基于位置信息得到相应的数据记录。

Description

一种块链式账本中数据记录的查询方法、装置及设备
技术领域
本说明书实施例涉及信息技术领域,尤其涉及一种块链式账本中数据记录的查询方法、装置及设备。
背景技术
在中心化的数据库服务方以块链式的账本对外提供服务时,账本中记录了相关用户所需要保存的相关数据记录。
在实际应用中,中心化的数据库服务方一般对接的是企业用户,而企业用户需要进行存储的数据记录往往具有不同的业务属性。例如,数据记录的来源、用户、所属项目等等。在块链式账本中对于同一业务属性相关的数据记录的存储往往是分散的。
基于此,需要一种更灵活的块链式账本中数据记录的查询方案。
发明内容
本申请实施例的目的是提供一种中心化的块链式账本中更灵活的进行数据记录查询的方法。
为解决上述技术问题,本申请实施例是这样实现的:
一种块链式账本中数据记录的查询方法,应用于通过块链式账本存储数据的中心化的数据库服务提供方中,包括:
接收包含业务属性具体值的查询指令;
根据所述用户业务属性的具体值,从预先创建的索引表中进行匹配,确定在所述索引表中所述业务属性具体值所对应的位置信息;
根据所述位置信息从所述账本中获取对应的数据记录,并返回获取得到的对应的数据记录至查询指令发送方;
其中,所述索引表通过如下方式预先创建:
获取数据记录中的指定标识字段,所述指定标识字段用于标识所述数据记录的业务属性;
确定所述数据记录在账本中的位置信息,所述位置信息包括数据记录所处的数据块的块高,以及,在所处的数据块中的偏移量;
建立所述指定标识字段和位置信息的对应关系,写入以所述指定标识字段为主键的索引;
其中,在所述块链式账本中,除初始数据块以外,每一数据块中包含至少一条数据记录,每一数据块中包含由前一数据块的哈希值和自身所包含的数据记录确定的自身数据块的哈希值,数据块的块高基于成块时间的先后顺序单调递增。
对应的,本说明书实施例还提供一种块链式账本中数据记录的查询装置,应用于通过块链式账本存储数据的中心化的数据库服务提供方中,包括:
指令接收模块,接收包含业务属性具体值的查询指令;
位置信息获取模块,根据所述用户业务属性的具体值,从预先创建的索引表中进行匹配,确定在所述索引表中所述业务属性具体值所对应的位置信息;
数据记录获取模块,根据所述位置信息从所述账本中获取对应的数据记录,并返回获取得到的对应的数据记录至查询指令发送方;
其中,所述装置中还包括用于预先创建索引的索引创建模块,所述索引创建模块包含:
指定标识字段获取子模块,获取数据记录中的指定标识字段,所述指定标识字段用于标识所述数据记录的业务属性;
位置信息确定子模块,确定所述数据记录在账本中的位置信息,所述位置信息包括数据记录所处的数据块的块高,以及,在所处的数据块中的偏移量;
写入子模块,建立所述指定标识字段和位置信息的对应关系,写入以所述指定标识字段为主键的索引;
其中,在所述块链式账本中,除初始数据块以外,每一数据块中包含至少一条数据记录,每一数据块中包含由前一数据块的哈希值和自身所包含的数据记录确定的自身数据块的哈希值,数据块的块高基于成块时间的先后顺序单调递增。
通过本说明书实施例所提供的方案,基于预先创建的以业务属性为主键,以位置信息为值的倒排索引,从而可以直接基于查询指令中所包含的业务属性从索引中进行查询对应的位置信息,进而基于位置信息得到相应的数据记录。在前述方式中,通过索引记录,将账本中零散的数据记录基于业务属性关联到一起,可以便利的查询得到同一业务属性所对应的数据记录。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本说明书实施例。
此外,本说明书实施例中的任一实施例并不需要达到上述的全部效果。
附图说明
为了更清楚地说明本说明书实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本说明书实施例中记载的一些实施例,对于本领域普通技术人员来讲,还可以根据这些附图获得其他的附图。
图1为本说明书实施例所提供的一种生成块链式账本的流程示意图;
图2为本说明书实施例所涉及的系统架构示意图;
图3是本说明书实施例提供的块链式账本中一种索引的生成方法流程示意图;
图4为本说明书实施例所提供的一种块链式账本中数据记录的查询方法的流程示意图;
图5是本说明书实施例提供的一种块链式账本中数据记录的查询装置的结构示意图;
图6是用于配置本说明书实施例方法的一种设备的结构示意图。
具体实施方式
为了使本领域技术人员更好地理解本说明书实施例中的技术方案,下面将结合本说明书实施例中的附图,对本说明书实施例中的技术方案进行详细地描述,显然,所描述的实施例仅仅是本说明书的一部分实施例,而不是全部的实施例。基于本说明书中的实施例,本领域普通技术人员所获得的所有其他实施例,都应当属于保护的范围。
首先对本说明书实施例中所涉及的中心化下的块链式的账本予以说明。在中心化的数据库服务提供方,块链式的账本通过如下方式生成,如图1所示,图1为本说明书实施例所提供的一种生成块链式账本的流程示意图,包括:
S101,接收待存储的数据记录,确定各数据记录的哈希值。
此处的待存储的数据记录,可以是客户端个人用户的各种消费记录,也可以是应用服务器基于用户的指令,在执行业务逻辑时产生的业务结果、中间状态以及操作记录等等。具体的业务场景可以包括消费记录、审计日志、供应链条、政府监管记录、医疗记录等等。
S103,当达到预设的成块条件时,确定待写入数据块中的各数据记录,生成包含数据块的哈希值和数据记录的第N个数据块。
所述预设的成块条件包括:待存储的数据记录数量达到数量阈值,例如,每接收到一千条数据记录时,生成一个新数据块,将一千条数据记录写入块中;或者,距离上一次成块时刻的时间间隔达到时间阈值,例如,每隔5分钟,生成一个新数据块,将在这5分钟内接收到的数据记录写入块中。
此处的N指的是数据块的序号,换言之,在本说明书实施例中,数据块是以块链的形式,基于成块时间的顺序先后排列,具有很强的时序特征。其中,数据块的块高基于成块时间的先后顺序单调递增。块高可以是序号,此时第N个数据块的块高即为N;块高也可以其它方式生成。
当N=1时,即此时的数据块为为初始数据块。初始数据块的哈希值和块高基于预设方式给定。例如,初始数据块中不包含数据记录,哈希值则为任一给定的哈希值,块高blknum=0;又例如,初始数据块的生成触发条件与其它数据块的触发条件一致,但是初始数据块的哈希值由对初始数据块中的所有内容取哈希确定。
当N>1时,由于前一数据块的内容和哈希值已经确定,则此时,可以基于前一数据块(即第N-1个数据块)的哈希值生成当前数据块(第N个数据块)的哈希值,例如,一种可行的方式为,确定每一条将要写入第N个块中的数据记录的哈希值,按照在块中的排列顺序,生成一个默克尔树,将默克尔树的根哈希值和前一数据块的哈希值拼接在一起,再次采用哈希算法,生成当前块的哈希值。又例如,还可以按照块中数据记录的顺序进行拼接并取哈希得到整体数据记录的哈希值,拼接前一数据块的哈希值和整体数据记录的哈希值,并对拼接得到的字串进行哈希运算,生成数据块的哈希值。
用户在上传数据成功后,即可以得到对应的数据记录的哈希值以及所处的数据块的哈希值,并保存,并且可以基于该哈希值发起完整性验证。具体的验证方式即为在数据库中重新计算数据记录自身的哈希值以及所处的数据块的哈希值,与本地所保存的进行对比。
通过前述的数据块的生成方式,每一个数据块通过哈希值确定,数据块的哈希值由数据块中的数据记录的内容、顺序以及前一数据块的哈希值决定。用户可以随时基于数据块的哈希值发起验证,对于数据块中任何内容(包括对于数据块中数据记录内容或者顺序的修改)的修改都会造成在验证时计算得到的数据块的哈希值和数据块生成时的哈希值不一致,而导致验证失败,从而实现了中心化下的不可篡改。
在对于块链式的账本进行验证时,一般而言,即指定一段数据块进行连续的完整性验证,或者从初始数据块开始进行连续的完整性验证。验证的方式即为获取前一数据块的哈希值,并采用与生成数据块的哈希值时的同样算法,根据自身的数据记录和前一数据块的哈希值,重新计算一遍自身据块的哈希值,并与之前的。
前述部分对于本说明书实施例所涉及的块链式的账本进行了说明。在实际应用中,数据库服务方面向的常常为各种机构,各机构则可以将它们与第三方用户(包括其它机构或者个人)之间所产生的数据记录在数据库服务方进行存储。如图2所示,图2为本说明书实施例所涉及的系统架构示意图。在该示意图中,一个企业机构可以面向多名用户,而每个用户均可以通过其对应的企业机构向数据库服务提供方进行查询。
例如,数据库服务方对接的机构是某金融产品公司,数据记录可以是个人用户在该金融产品公司的理财记录;或者,对接的机构可以是政府部门,其中的数据记录是政府部门对于该部门所管理的公共项目的开销明细;或者,数据库服务方对接的机构是某个医院,其中的数据记录是病人的病历;或者,数据库服务方对接的机构是第三方支付机构,数据记录可以是个人用户通过该机构的支付记录,等等。
如前所述,这些数据记录在写入账本时虽然已经有了较强的时序特征,但是对于个人用户而言,其数据记录通常是分散式的存储在多个数据块中的。例如,医院对于所有病人的病历记录按照时间产生的顺序,依次上传。而对于医院的某个用户而言,其病史可能有多条,时间间隔又比较大,如果医院或者该用户需要从账本中将该用户的数据记录挑选出来,则需要根据之前在存储时所确定的每条病历记录的哈希值从账本中进行查询,很不方便。
基于此,本说明书实施例提供一种块链式账本中数据记录的查询方法,应用于通过块链式账本存储数据的中心化的数据库服务提供方中。具体而言,是基于预先创建的索引表进行查询,所述索引表通过如下方式预先生成,如图3所示,图3是本说明书实施例提供的块链式账本中一种索引的生成方法流程示意图,该流程具体包括如下步骤:
S301,获取数据记录中的指定标识字段,所述指定标识字段用于标识所述数据记录的业务属性。
在每个与数据库服务方对接的机构中,所述业务属性在所述对接机构中,一般而言是唯一存在的,业务属性基于不同的业务场景,可以包括用户名、用户身份证号、驾照编号、手机号、项目唯一编号等等。
例如,对于第三方支付机构而言,数据记录是用户的消费记录,此时的业务属性即为用户标识(包括手机号、身份证号、用户名等等),或者对该用户标识进行哈希算法所得到的哈希值;或者,对于政府机构而言,数据记录为多个公共项目的开销流水,则此时的业务属性可以为每个项目的唯一编号。
指定标识字段的具体位置以及获取方式可以是数据库服务方和对接机构事先协商。例如,对接机构所提供的数据记录为标准结构化的数据记录时,指定标识字段可以从数据记录中指定偏移量获取,或者由特定字符标识起始位置和结束位置;又或者,对接机构所提供的数据记录为非结构化的数据时,在对接机构上传时可以直接在每条数据记录的开头拼接上包含业务属性的头部,数据库服务方可以直接从头部获取每条数据记录的指定标识字段。
S303,确定所述数据记录在账本中的位置信息,所述位置信息包括数据记录所处的数据块的块高,以及,在所处的数据块中的偏移量。
如前所述,一个块链式的账本由多个数据块组成,同时,一个数据块中通常包含多个交易。因此,在本说明书实施例中,所述的位置信息具体指的是一条数据记录被保存时,处于账本中的哪个数据块上,以及,在该数据块中的什么位置。
在本说明书实施例所提供的数据块中,可以有多种方式用来标识不同的数据块,包括数据块的哈希值或者块高。
数据块的哈希值为根据前一区块哈希值和自身数据记录进行哈希计算而得到的哈希值,可以用于唯一、明确地标识一个数据块。在块链式的账本中,通常第一个数据块其块高为0,以后每增加一个数据块,块高加1;或者,还可以将数据块的成块时间转换为一个大的单调递增整型数据(一般为12至15位)序列,作为数据块的块高。因此,一个数据块通常有一个明确的块高。
又例如,在一个已经确定的要写入数据库的数据块,其中数据记录的排序也已经固定,因此一个数据记录在该数据块中的序号也是明确的,在数据记录的长度为固定单位时,序号同样可以用于明确该数据记录在其所处的数据块中的位置信息。
同时,在一个数据块中,由于通常包含了多个数据记录,因此,还可以用各数据记录在该数据块中的地址偏移量来分别标识数据块中的数据记录。显而易见,在同一个数据块中,各数据记录的地址偏移量并不相同。
当然,由于在本说明书实施例所提供的方式中,数据块的具体格式是可以自定义的(例如,数据块的块头中所包含的元数据信息和备注信息,数据块的块高所采取的形式等等),在不同的格式下,位置信息的内容也会有所不同,这并不构成对本方案的限定。
S305,建立所述指定标识字段和位置信息的对应关系,写入以所述指定标识字段为主键的索引。
即,该索引是一个倒排索引。在该索引中,主键是数据记录中所包含的业务属性。具体的写入方式为,当索引中的主键不包含所述指定标识字段时,在索引表中创建以所述指定标识字段为主键的索引记录;当所述索引中的主键包含所述指定标识字段时,将所述位置信息写入所述指定标识字段所处的索引记录。如表1所示,表1为本说明书实施例所提供的一种示例性索引表。其中Key即为业务属性的具体值,Value部分的每个数组即为一条位置信息,每个数组中的前部分块高,后部分为数据记录在该数据块中的序号,通过块高和序号即可以唯一的确定一条数据记录。容易理解,在索引表中,一个key可以对应于多个位置信息。
表1
Key Value
0X123456 (2,08),(2,10),(300,89),(300,999)
344X0001 (5,01),(8,22)
…… ……
通过前述方案,对于写入账本的数据记录,确定出数据记录的业务属性,以及在账本中的存储位置,建立起二者的对应关系,创建以业务属性为主键的倒排索引。
在索引表被创建以后,即可以基于该索引表进行状态查询以及统计。如图4所示,图4为本说明书实施例所提供的一种块链式账本中数据记录的查询方法的流程示意图,包括:
S401,接收包含业务属性具体值的查询指令。一般而言,查询请求可以以指令的形式予以发送。查询请求可以来自于对接机构,也可以是来自于机构的所服务的用户。
S403,根据所述用户业务属性的具体值,从预先创建的索引表中进行匹配,确定在所述索引表中所述业务属性具体值所对应的位置信息。
例如,在表1被创建之后,用户输入查询指令,Retrieve(0X123456,&v,FULL),即可以从索引表中取得业务属性“0X123456”相应的数据记录的位置信息(2,08),(2,10),(300,89),(300,999),进而根据位置信息查询得到相应的数据记录,并返回至用户。
S405,根据所述位置信息从所述账本中获取对应的数据记录,并返回获取得到的对应的数据记录至查询指令发送方。
通过本说明书实施例所提供的方案,基于预先创建的以业务属性为主键,以位置信息为值的倒排索引,从而可以直接基于查询指令中所包含的业务属性从索引中进行查询对应的位置信息,进而基于位置信息得到相应的数据记录。在前述方式中,通过索引记录,将账本中零散的数据记录基于业务属性关联到一起,可以便利的查询得到同一业务属性所对应的数据记录。
进一步地,在查询时还可以包含用于指定数据块区间的块高参数,例如,用户输入查询指令,Retrieve(0X123456,&v,100),用于查询指定的用户0X123456在块高100之前的数据记录。从而,得到位置信息(2,08),(2,10)所对应的数据记录。
以及,还可以由两个数据块高确定一段数据块,例如,用户输入查询指令,Retrieve(0X123456,&v,200,1000),用于查询指定的用户0X123456在账本中块高200至块高1000之间的数据记录,可以看到块高300落入区间[200,1000],因此块高300所对应的位置信息即为目标位置信息,从而得到目标位置信息(300,89),(300,999)所对应的数据记录。
在一种实施方式中,数据块的块高可以是基于数据块的成块时间戳对称加密得到的大整型数据(一般为单调递增的12至15位整型数据),例如,一个13位的大整数。由于大整型是基于时间对称加密得到的,从而在需要数据块的成块时间时,可以同样的对称解密获得成块时间。
例如,对于成块时间“20xx-01-19 03:14:07.938576”,在经过对称加密之后,可以转换为一个大整型“1547838847938”,由于整型数据随时间单调递增,因此,“1547838847938”,此时即可以做为该数据块的块高,用于标识该数据块。
在本说明书,块高基于成块时间单调递增,这样即使采用了大整型数据,但是它们之间的仍然从小到大地,反映了各数据块之间的顺序。例如,若接下来一个数据块的成块时间为“20xx-01-19 03:16:07.235125”,则可以采用预设的对称加密算法将其转换为另一更大的大整型“1547838848125”。
在这种方式下,当用户输入块高参数(数据库服务方可以提供时间至大整型的转换方式,以便用户得到时间对应的块高参数)来确定数据块区间时,实际上是确定了相应的查询时间段,即用户可以基于时间段进行查询,例如,用户可以基于自身ID(即业务属性)以及当前时间查询自身在一个月或者一天内所产生的数据记录,或者查询某个指定的时间段之间所产生的数据记录,而不必从数据块中进行遍历查询,提高效率。
而在针对数据记录进行某些统计时,则只需直接依据索引表进行就可以了。例如,对接机构想要统计各用户的数据记录的数量,或者,用户想要知道自身与对接机构的数据记录数量,此时,直接统计在索引表中的各Key值之后的Value数量就可以了。
在一种实施例中,数据库服务方在获取数据记录中的指定标识字段时,一种获取方式可以同步创建,即接收到数据记录的时候即直接解析得到业务属性,在数据块写入账本时,同步创建索引。另一种方式则为,在数据块写入账本以后,并不需要立即创建索引,而是在数据库有空余资源的时候,再针对新写入账本的数据块中的每条数据记录异步创建索引,在异步创建的方式下,有利于数据库服务方节省资源。
在索引表中,由于一个业务属性可以对应于多个位置信息(即对应于多个数据记录),在将位置信息写入索引中时,还可以将位置信息按照数据记录在账本中的先后顺序依次进行排列,有利于用户的查询以及验证。数据记录在账本中的先后顺序即可以数据记录被写入账本的时间戳(即数据块的成块时间戳,以及)来体现,以及,对于同一数据块中的数据记录,则可以通过在数据块中的排序先后来体现顺序。
对应的,本说明书实施例还提供一种块链式账本中数据记录的查询装置,应用于通过块链式账本存储数据的中心化的数据库服务提供方中,如图5所示,图5是本说明书实施例提供的一种块链式账本中数据记录的查询装置的结构示意图,包括:
指令接收模块501,接收包含业务属性具体值的查询指令;
位置信息获取模块503,根据所述用户业务属性的具体值,从预先创建的索引表中进行匹配,确定在所述索引表中所述业务属性具体值所对应的位置信息;
数据记录获取模块505,根据所述位置信息从所述账本中获取对应的数据记录,并返回获取得到的对应的数据记录至查询指令发送方;
其中,所述装置中还包括用于预先创建索引的索引创建模块507,所述索引创建模块包含:
指定标识字段获取子模块5071,获取数据记录中的指定标识字段,所述指定标识字段用于标识所述数据记录的业务属性;
位置信息确定子模块5073,确定所述数据记录在账本中的位置信息,所述位置信息包括数据记录所处的数据块的块高,以及,在所处的数据块中的偏移量;
写入子模块5075,建立所述指定标识字段和位置信息的对应关系,写入以所述指定标识字段为主键的索引;
其中,在所述块链式账本中,除初始数据块以外,每一数据块中包含至少一条数据记录,每一数据块中包含由前一数据块的哈希值和自身所包含的数据记录确定的自身数据块的哈希值,数据块的块高基于成块时间的先后顺序单调递增。
进一步地,所述指定标识字段获取子模块5071,接收到用户所发送的数据记录时,获取数据记录中的指定标识字段;或者,确定账本中的数据块所包含的数据记录,针对所述数据块中所包含的任一数据记录,获取其指定标识字段。
进一步地,所述写入子模块5075,当所述索引中的主键不包含所述指定标识字段时,在所述索引表中创建以所述指定标识字段为主键的索引记录;当所述索引中的主键包含所述指定标识字段时,将所述位置信息写入所述指定标识字段所处的索引记录。
进一步地,所述写入子模块5075,确定数据记录的时间戳;在同一索引记录中按照时间戳的先后顺序,将数据记录的位置信息依序写入索引记录的值。
进一步地,所述装置还包括数据块生成模块509,接收待存储的数据记录,确定各数据记录的哈希值,其中,数据记录中包含指定标识字段;当达到预设的成块条件时,确定待写入数据块中的各数据记录,生成包含数据块的哈希值和数据记录的第N个数据块,具体包括:
当N=1时,初始数据块的哈希值和块高基于预设方式给定;
当N>1时,根据待写入数据块中的各数据记录和第N-1个数据块的哈希值确定第N个数据块的哈希值,生成包含第N个数据块的哈希值和各数据记录的第N个数据块,其中,数据块的块高基于成块时间的先后顺序单调递增。
进一步地,所述预设的成块条件包括:待存储的数据记录数量达到数量阈值;或者,距离上一次成块时刻的时间间隔达到时间阈值。
进一步地,所述指令接收模块501,接收包含用于指定查询区间的块高参数的查询指令;相应的,数据记录获取模块505,确定业务属性具体值所对应的位置信息中,块高落入所述查询区间的目标位置信息,获取目标位置信息所对应的数据记录。
本说明书实施例还提供一种计算机设备,其至少包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其中,处理器执行所述程序时实现图4所示的块链式账本中数据记录的查询方法。
图6示出了本说明书实施例所提供的一种更为具体的计算设备硬件结构示意图,该设备可以包括:处理器1010、存储器1020、输入/输出接口1030、通信接口1040和总线1050。其中处理器1010、存储器1020、输入/输出接口1030和通信接口1040通过总线1050实现彼此之间在设备内部的通信连接。
处理器1010可以采用通用的CPU(Central Processing Unit,中央处理器)、微处理器、应用专用集成电路(Application Specific Integrated Circuit,ASIC)、或者一个或多个集成电路等方式实现,用于执行相关程序,以实现本说明书实施例所提供的技术方案。
存储器1020可以采用ROM(Read Only Memory,只读存储器)、RAM(Random AccessMemory,随机存取存储器)、静态存储设备,动态存储设备等形式实现。存储器1020可以存储操作系统和其他应用程序,在通过软件或者固件来实现本说明书实施例所提供的技术方案时,相关的程序代码保存在存储器1020中,并由处理器1010来调用执行。
输入/输出接口1030用于连接输入/输出模块,以实现信息输入及输出。输入输出/模块可以作为组件配置在设备中(图中未示出),也可以外接于设备以提供相应功能。其中输入设备可以包括键盘、鼠标、触摸屏、麦克风、各类传感器等,输出设备可以包括显示器、扬声器、振动器、指示灯等。
通信接口1040用于连接通信模块(图中未示出),以实现本设备与其他设备的通信交互。其中通信模块可以通过有线方式(例如USB、网线等)实现通信,也可以通过无线方式(例如移动网络、WIFI、蓝牙等)实现通信。
总线1050包括一通路,在设备的各个组件(例如处理器1010、存储器1020、输入/输出接口1030和通信接口1040)之间传输信息。
需要说明的是,尽管上述设备仅示出了处理器1010、存储器1020、输入/输出接口1030、通信接口1040以及总线1050,但是在具体实施过程中,该设备还可以包括实现正常运行所必需的其他组件。此外,本领域的技术人员可以理解的是,上述设备中也可以仅包含实现本说明书实施例方案所必需的组件,而不必包含图中所示的全部组件。
本说明书实施例还提供一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现图4所示的块链式账本中数据记录的查询方法。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括暂存电脑可读媒体(transitory media),如调制的数据信号和载波。
通过以上的实施方式的描述可知,本领域的技术人员可以清楚地了解到本说明书实施例可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解,本说明书实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本说明书实施例各个实施例或者实施例的某些部分所述的方法。
上述实施例阐明的系统、方法、模块或单元,具体可以由计算机芯片或实体实现,或者由具有某种功能的产品来实现。一种典型的实现设备为计算机,计算机的具体形式可以是个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件收发设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任意几种设备的组合。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于方法实施例而言,由于其基本相似于方法实施例,所以描述得比较简单,相关之处参见方法实施例的部分说明即可。以上所描述的方法实施例仅仅是示意性的,其中所述作为分离部件说明的模块可以是或者也可以不是物理上分开的,在实施本说明书实施例方案时可以把各模块的功能在同一个或多个软件和/或硬件中实现。也可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
以上所述仅是本说明书实施例的具体实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本说明书实施例原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本说明书实施例的保护范围。

Claims (15)

1.一种块链式账本中数据记录的查询方法,应用于通过块链式账本存储数据的中心化的数据库服务提供方中,包括:
接收包含业务属性具体值的查询指令;
根据所述用户业务属性的具体值,从预先创建的索引表中进行匹配,确定在所述索引表中所述业务属性具体值所对应的位置信息;
根据所述位置信息从所述账本中获取对应的数据记录,并返回获取得到的对应的数据记录至查询指令发送方;
其中,所述索引表通过如下方式预先创建:
获取数据记录中的指定标识字段,所述指定标识字段用于标识所述数据记录的业务属性;
确定所述数据记录在账本中的位置信息,所述位置信息包括数据记录所处的数据块的块高,以及,在所处的数据块中的偏移量;
建立所述指定标识字段和位置信息的对应关系,写入以所述指定标识字段为主键的索引;
其中,在所述块链式账本中,除初始数据块以外,每一数据块中包含至少一条数据记录,每一数据块中包含由前一数据块的哈希值和自身所包含的数据记录确定的自身数据块的哈希值,数据块的块高基于成块时间的先后顺序单调递增。
2.如权利要求1所述的方法,获取数据记录中的指定标识字段,包括:
接收到用户所发送的数据记录时,获取数据记录中的指定标识字段;或者,
确定账本中的数据块所包含的数据记录,针对所述数据块中所包含的任一数据记录,获取其指定标识字段。
3.如权利要求1所述的方法,写入以所述指定标识字段为主键的索引,包括:
当所述索引中的主键不包含所述指定标识字段时,在所述索引表中创建以所述指定标识字段为主键的索引记录;
当所述索引中的主键包含所述指定标识字段时,将所述位置信息写入所述指定标识字段所处的索引记录。
4.如权利要求3所述的方法,将所述位置信息写入所述指定标识字段所处的索引记录,包括:
确定数据记录的时间戳;
在同一索引记录中按照时间戳的先后顺序,将数据记录的位置信息依序写入索引记录的值。
5.如权利要求1所述的方法,在中心化的数据库服务提供方,数据块通过如下方式预先生成:
接收待存储的数据记录,确定各数据记录的哈希值,其中,数据记录中包含指定标识字段;
当达到预设的成块条件时,确定待写入数据块中的各数据记录,生成包含数据块的哈希值和数据记录的第N个数据块,具体包括:
当N=1时,初始数据块的哈希值和块高基于预设方式给定;
当N>1时,根据待写入数据块中的各数据记录和第N-1个数据块的哈希值确定第N个数据块的哈希值,生成包含第N个数据块的哈希值和各数据记录的第N个数据块,其中,数据块的块高基于成块时间的先后顺序单调递增。
6.如权利要求5所述的方法,所述预设的成块条件包括:
待存储的数据记录数量达到数量阈值;或者,
距离上一次成块时刻的时间间隔达到时间阈值。
7.如权利要求1所述的方法,接收包含业务属性具体值的查询指令,包括:接收包含用于指定查询区间的块高参数的查询指令;
相应的,根据所述位置信息从所述账本中获取对应的数据记录,包括:确定业务属性具体值所对应的位置信息中,块高落入所述查询区间的目标位置信息,获取目标位置信息所对应的数据记录。
8.一种块链式账本中数据记录的查询装置,应用于通过块链式账本存储数据的中心化的数据库服务提供方中,包括:
指令接收模块,接收包含业务属性具体值的查询指令;
位置信息获取模块,根据所述用户业务属性的具体值,从预先创建的索引表中进行匹配,确定在所述索引表中所述业务属性具体值所对应的位置信息;
数据记录获取模块,根据所述位置信息从所述账本中获取对应的数据记录,并返回获取得到的对应的数据记录至查询指令发送方;
其中,所述装置中还包括用于预先创建索引的索引创建模块,所述索引创建模块包含:
指定标识字段获取子模块,获取数据记录中的指定标识字段,所述指定标识字段用于标识所述数据记录的业务属性;
位置信息确定子模块,确定所述数据记录在账本中的位置信息,所述位置信息包括数据记录所处的数据块的块高,以及,在所处的数据块中的偏移量;
写入子模块,建立所述指定标识字段和位置信息的对应关系,写入以所述指定标识字段为主键的索引;
其中,在所述块链式账本中,除初始数据块以外,每一数据块中包含至少一条数据记录,每一数据块中包含由前一数据块的哈希值和自身所包含的数据记录确定的自身数据块的哈希值,数据块的块高基于成块时间的先后顺序单调递增。
9.如权利要求8所述的装置,所述指定标识字段获取子模块,接收到用户所发送的数据记录时,获取数据记录中的指定标识字段;或者,确定账本中的数据块所包含的数据记录,针对所述数据块中所包含的任一数据记录,获取其指定标识字段。
10.如权利要求8所述的装置,所述写入子模块,当所述索引中的主键不包含所述指定标识字段时,在所述索引表中创建以所述指定标识字段为主键的索引记录;当所述索引中的主键包含所述指定标识字段时,将所述位置信息写入所述指定标识字段所处的索引记录。
11.如权利要求10所述的装置,所述写入子模块,确定数据记录的时间戳;在同一索引记录中按照时间戳的先后顺序,将数据记录的位置信息依序写入索引记录的值。
12.如权利要求8所述的装置,还包括数据块生成模块,接收待存储的数据记录,确定各数据记录的哈希值,其中,数据记录中包含指定标识字段;当达到预设的成块条件时,确定待写入数据块中的各数据记录,生成包含数据块的哈希值和数据记录的第N个数据块,具体包括:
当N=1时,初始数据块的哈希值和块高基于预设方式给定;
当N>1时,根据待写入数据块中的各数据记录和第N-1个数据块的哈希值确定第N个数据块的哈希值,生成包含第N个数据块的哈希值和各数据记录的第N个数据块,其中,数据块的块高基于成块时间的先后顺序单调递增。
13.如权利要求12所述的装置,所述预设的成块条件包括:待存储的数据记录数量达到数量阈值;或者,距离上一次成块时刻的时间间隔达到时间阈值。
14.如权利要求8所述的装置,所述指令接收模块,接收包含用于指定查询区间的块高参数的查询指令;相应的,数据记录获取模块,确定业务属性具体值所对应的位置信息中,块高落入所述查询区间的目标位置信息,获取目标位置信息所对应的数据记录。
15.一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其中,所述处理器执行所述程序时实现如权利要求1至7任一项所述的方法。
CN201910314543.3A 2019-04-18 2019-04-18 一种块链式账本中数据记录的查询方法、装置及设备 Active CN110162526B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN201910314543.3A CN110162526B (zh) 2019-04-18 2019-04-18 一种块链式账本中数据记录的查询方法、装置及设备
PCT/CN2020/078419 WO2020211569A1 (zh) 2019-04-18 2020-03-09 一种数据记录的索引创建方法
TW109110761A TW202040387A (zh) 2019-04-18 2020-03-30 資料記錄的索引創建方法
US16/885,958 US10990705B2 (en) 2019-04-18 2020-05-28 Index creation for data records
US17/239,819 US11126751B2 (en) 2019-04-18 2021-04-26 Index creation for data records

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910314543.3A CN110162526B (zh) 2019-04-18 2019-04-18 一种块链式账本中数据记录的查询方法、装置及设备

Publications (2)

Publication Number Publication Date
CN110162526A true CN110162526A (zh) 2019-08-23
CN110162526B CN110162526B (zh) 2023-02-24

Family

ID=67639581

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910314543.3A Active CN110162526B (zh) 2019-04-18 2019-04-18 一种块链式账本中数据记录的查询方法、装置及设备

Country Status (1)

Country Link
CN (1) CN110162526B (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110555297A (zh) * 2018-06-01 2019-12-10 厦门本能管家科技有限公司 一种通过区块链管理证件的方法及系统
CN110716965A (zh) * 2019-09-25 2020-01-21 支付宝(杭州)信息技术有限公司 一种块链式账本中的查询方法、装置及设备
CN110727679A (zh) * 2019-09-25 2020-01-24 支付宝(杭州)信息技术有限公司 法院案卷的协同追踪方法、系统、装置及设备
CN110750533A (zh) * 2019-09-25 2020-02-04 支付宝(杭州)信息技术有限公司 一种基于多条业务属性的数据存储方法、装置及设备
CN110837502A (zh) * 2019-10-18 2020-02-25 支付宝(杭州)信息技术有限公司 一种块链式账本中的数据存储方法、装置及设备
CN110879687A (zh) * 2019-10-18 2020-03-13 支付宝(杭州)信息技术有限公司 一种基于磁盘存储的数据读取方法、装置及设备
WO2020211569A1 (zh) * 2019-04-18 2020-10-22 创新先进技术有限公司 一种数据记录的索引创建方法
WO2021073242A1 (zh) * 2019-10-18 2021-04-22 蚂蚁区块链科技(上海)有限公司 索引创建和数据查询方法、装置及设备
US10990705B2 (en) 2019-04-18 2021-04-27 Advanced New Technologies Co., Ltd. Index creation for data records
WO2022127883A1 (zh) * 2020-12-18 2022-06-23 南京中兴新软件有限责任公司 信令数据查询方法、信令数据索引库的构建方法及服务器

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101620617A (zh) * 2009-07-28 2010-01-06 中兴通讯股份有限公司 日志文件的查询和处理的方法及装置
CN101676899A (zh) * 2008-09-18 2010-03-24 上海宝信软件股份有限公司 海量数据库记录的归档和查询方法
US20120150869A1 (en) * 2010-12-10 2012-06-14 Inventec Corporation Method for creating a index of the data blocks
US20170236123A1 (en) * 2016-02-16 2017-08-17 Blockstack Inc. Decentralized processing of global naming systems
CN107239479A (zh) * 2017-03-28 2017-10-10 阿里巴巴集团控股有限公司 一种基于区块链的数据存储以及查询的方法及装置
CN107807951A (zh) * 2017-09-18 2018-03-16 联动优势科技有限公司 一种区块链生成方法、数据验证方法、节点及系统
CN107943951A (zh) * 2017-11-24 2018-04-20 中钞信用卡产业发展有限公司杭州区块链技术研究院 一种区块链业务信息的检索方法及系统
US20180218037A1 (en) * 2017-01-31 2018-08-02 Splunk Inc. Using an inverted index in a pipelined search query to determine a set of event data that is further limited by filtering and/or processing of subsequent query pipestages
CN109101607A (zh) * 2018-08-03 2018-12-28 上海点融信息科技有限责任公司 用于搜索区块链数据的方法、装置及存储介质
CN109299336A (zh) * 2018-09-30 2019-02-01 腾讯科技(深圳)有限公司 数据备份方法、装置、存储介质及计算设备
US20190042620A1 (en) * 2017-08-01 2019-02-07 International Business Machines Corporation Optimizing queries and other retrieve operations in a blockchain

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101676899A (zh) * 2008-09-18 2010-03-24 上海宝信软件股份有限公司 海量数据库记录的归档和查询方法
CN101620617A (zh) * 2009-07-28 2010-01-06 中兴通讯股份有限公司 日志文件的查询和处理的方法及装置
US20120150869A1 (en) * 2010-12-10 2012-06-14 Inventec Corporation Method for creating a index of the data blocks
US20170236123A1 (en) * 2016-02-16 2017-08-17 Blockstack Inc. Decentralized processing of global naming systems
US20180218037A1 (en) * 2017-01-31 2018-08-02 Splunk Inc. Using an inverted index in a pipelined search query to determine a set of event data that is further limited by filtering and/or processing of subsequent query pipestages
CN107239479A (zh) * 2017-03-28 2017-10-10 阿里巴巴集团控股有限公司 一种基于区块链的数据存储以及查询的方法及装置
US20190042620A1 (en) * 2017-08-01 2019-02-07 International Business Machines Corporation Optimizing queries and other retrieve operations in a blockchain
CN107807951A (zh) * 2017-09-18 2018-03-16 联动优势科技有限公司 一种区块链生成方法、数据验证方法、节点及系统
CN107943951A (zh) * 2017-11-24 2018-04-20 中钞信用卡产业发展有限公司杭州区块链技术研究院 一种区块链业务信息的检索方法及系统
CN109101607A (zh) * 2018-08-03 2018-12-28 上海点融信息科技有限责任公司 用于搜索区块链数据的方法、装置及存储介质
CN109299336A (zh) * 2018-09-30 2019-02-01 腾讯科技(深圳)有限公司 数据备份方法、装置、存储介质及计算设备

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110555297B (zh) * 2018-06-01 2021-06-15 本无链科技(深圳)有限公司 一种通过区块链管理证件的方法及系统
CN110555297A (zh) * 2018-06-01 2019-12-10 厦门本能管家科技有限公司 一种通过区块链管理证件的方法及系统
WO2020211569A1 (zh) * 2019-04-18 2020-10-22 创新先进技术有限公司 一种数据记录的索引创建方法
US11126751B2 (en) 2019-04-18 2021-09-21 Advanced New Technologies Co., Ltd. Index creation for data records
US10990705B2 (en) 2019-04-18 2021-04-27 Advanced New Technologies Co., Ltd. Index creation for data records
WO2021057164A1 (zh) * 2019-09-25 2021-04-01 支付宝(杭州)信息技术有限公司 一种块链式账本中的查询方法、装置及设备
WO2021057127A1 (zh) * 2019-09-25 2021-04-01 支付宝(杭州)信息技术有限公司 一种基于多条业务属性的数据存储方法、装置及设备
CN110750533A (zh) * 2019-09-25 2020-02-04 支付宝(杭州)信息技术有限公司 一种基于多条业务属性的数据存储方法、装置及设备
CN110727679A (zh) * 2019-09-25 2020-01-24 支付宝(杭州)信息技术有限公司 法院案卷的协同追踪方法、系统、装置及设备
CN110716965A (zh) * 2019-09-25 2020-01-21 支付宝(杭州)信息技术有限公司 一种块链式账本中的查询方法、装置及设备
CN110879687A (zh) * 2019-10-18 2020-03-13 支付宝(杭州)信息技术有限公司 一种基于磁盘存储的数据读取方法、装置及设备
CN110837502B (zh) * 2019-10-18 2021-03-12 蚂蚁区块链科技(上海)有限公司 一种块链式账本中的数据存储方法、装置及设备
CN110837502A (zh) * 2019-10-18 2020-02-25 支付宝(杭州)信息技术有限公司 一种块链式账本中的数据存储方法、装置及设备
WO2021073241A1 (zh) * 2019-10-18 2021-04-22 蚂蚁区块链科技(上海)有限公司 一种基于磁盘存储的数据读取方法、装置及设备
WO2021073242A1 (zh) * 2019-10-18 2021-04-22 蚂蚁区块链科技(上海)有限公司 索引创建和数据查询方法、装置及设备
US12045497B2 (en) 2019-10-18 2024-07-23 Ant Blockchain Technology (shanghai) Co., Ltd. Disk storage-based data reading methods and apparatuses, and devices
WO2022127883A1 (zh) * 2020-12-18 2022-06-23 南京中兴新软件有限责任公司 信令数据查询方法、信令数据索引库的构建方法及服务器

Also Published As

Publication number Publication date
CN110162526B (zh) 2023-02-24

Similar Documents

Publication Publication Date Title
CN110188096B (zh) 一种数据记录的索引创建方法、装置及设备
CN110162526B (zh) 一种块链式账本中数据记录的查询方法、装置及设备
CN110162662B (zh) 一种块链式账本中数据记录的验证方法、装置及设备
CN110825737A (zh) 索引创建和数据查询方法、装置及设备
WO2020211569A1 (zh) 一种数据记录的索引创建方法
CN111352935B (zh) 一种块链式账本中的索引创建方法、装置及设备
CN110347679B (zh) 一种基于收据的数据存储方法、装置及设备
CN110347674A (zh) 一种基于业务标识的索引创建方法、装置及设备
US11816099B2 (en) Service identifier-based data indexing
CN110837502B (zh) 一种块链式账本中的数据存储方法、装置及设备
CN110349019B (zh) 一种块链式账本中的验证方法、装置及设备
US11126751B2 (en) Index creation for data records
CN110716965B (zh) 一种块链式账本中的查询方法、装置及设备
CN110879687B (zh) 一种基于磁盘存储的数据读取方法、装置及设备
CN111046069B (zh) 一种块链式账本中的聚合计算方法、装置及设备
CN111046052B (zh) 一种数据库中的操作记录存储方法、装置及设备
CN110750533A (zh) 一种基于多条业务属性的数据存储方法、装置及设备
CN110347678A (zh) 一种金融数据的存储方法、系统、装置及设备
CN110362570B (zh) 一种数据存储方法、装置及设备
CN111444194B (zh) 一种块链式账本中索引的清除方法、装置及设备
CN110636042B (zh) 一种服务端已验证块高的更新方法、装置及设备
CN111444195B (zh) 一种块链式账本中索引的清除方法、装置及设备
CN110874486A (zh) 一种块链式账本中的数据读取方法、装置及设备
CN110457952A (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
TA01 Transfer of patent application right

Effective date of registration: 20200929

Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands

Applicant after: Innovative advanced technology Co.,Ltd.

Address before: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands

Applicant before: Advanced innovation technology Co.,Ltd.

Effective date of registration: 20200929

Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands

Applicant after: Advanced innovation technology Co.,Ltd.

Address before: A four-storey 847 mailbox in Grand Cayman Capital Building, British Cayman Islands

Applicant before: Alibaba Group Holding Ltd.

TA01 Transfer of patent application right
GR01 Patent grant
GR01 Patent grant