索引创建和数据查询方法、装置及设备.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN110825737A(43)申请公布日2020.02.21(21)申请号201910993128.5(22)申请日2019.10.18(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人杨新颖(74)专利代理机构北京博思佳知识产权代理有限公司11415代理人陈冲(51)Int.Cl.G06F16/22(2019.01)G06F16/2457(2019.01)权利要求书3页说明书9页附图4页(54)发明名称索引创建和数据查询方法、装置及设备(57)摘要公开了索引创建和数据查询方法、装置及设备。通过本说明书实施例所提供的方案，对于写入账本的数据记录，确定出数据记录的业务属性和编号，生成包含业务属性和编号的合并字段，以及在账本中的存储位置，建立起合并字段和位置信息的对应关系，从而实现在索引中就包含了用户所指定的编号信息，进而当用户需要进行查询时，数据库服务端可以根据合并字段中的编号得到有序的查询结果并返回给用户。CN110825737ACN110825737A权利要求书1/3页1.一种索引创建方法，应用于通过块链式账本存储数据的中心化的数据库服务端中，包括：获取数据记录中所包含的业务属性和编号，其中，所述编号由客户端所确定；确定所述数据记录在账本中的位置信息，所述位置信息包括数据记录所处的数据块的块高，以及，在所处的数据块中的偏移量；生成包含业务属性和编号的合并字段；建立所述合并字段和位置信息的对应关系，写入以所述合并字段为主键的索引。2.所述权利要求1所述的方法，生成包含业务属性和编号的合并字段，包括：将编号拼接在业务属性之后，生成包含业务属性和编号的合并字段。3.如权利要求2所述的方法，写入以所述合并字段为主键的索引，包括：按照所述合并字段中所包含的编号对合并字段进行排序，将所述合并字段依序写入所述以所述合并字段为主键的索引。4.如权利要求1所述的方法，在中心化的数据库服务提供方，数据块通过如下方式预先生成：接收待存储的数据记录，确定各数据记录的哈希值，其中，数据记录中包含业务属性和编号；当达到预设的成块条件时，确定待写入数据块中的各数据记录，生成包含数据块的哈希值和数据记录的第N个数据块，具体包括：当N＝1时，初始数据块的哈希值和块高基于预设方式给定；当N>1时，根据待写入数据块中的各数据记录和第N－1个数据块的哈希值确定第N个数据块的哈希值，生成包含第N个数据块的哈希值和各数据记录的第N个数据块，其中，数据块的块高基于成块时间的先后顺序单调递增。5.如权利要求4所述的方法，所述预设的成块条件包括：待存储的数据记录数量达到数量阈值；或者，距离上一次成块时刻的时间间隔达到时间阈值。6.一种基于权利要求1至5任一项所述索引的数据查询方法，包括：接收包含业务属性的查询指令；根据所述业务属性，从索引表中进行匹配，确定在所述索引表中包含所述业务属性的各主键所对应的位置信息；根据所述位置信息从所述账本中获取对应的数据记录，并返回获取得到的对应的数据记录至查询指令发送方。7.如权利要求6所述的方法，在根据所述位置信息从所述账本中获取对应的数据记录之前，所述方法还包括：确定在所述索引表中包含所述业务属性的各主键中所包含的编号；相应的，根据所述位置信息从所述账本中获取对应的数据记录，并返回获取得到的对应的数据记录至查询指令发送方，包括：根据所述编号对查询得到的数据记录进行排序，生成有序的数据记录集合；将所述有序的数据记录集合返回至查询指令发送方。8.如权利要求6所述的方法，接收包含业务属性的查询指令，包括：接收包含业务属性2CN110825737A权利要求书2/3页和编号的查询指令；相应的，根据所述业务属性，从索引表中进行匹配，确定在所述索引表中包含所述业务属性的各主键所对应的位置信息，包括：根据所述业务属性和编号，从索引表中进行匹配，根据所述业务属性和编号确定主键，确定在所述索引表获取中由所述业务属性和编号所确定的主键所对应的位置信息。9.一种索引创建装置，应用于通过块链式账本存储数据的中心化的数据库服务端中，包括：获取模块，获取数据记录中所包含的业务属性和编号，其中，所述编号由客户端所确定；位置信息确定模块，确定所述数据记录在账本中的位置信息，所述位置信息包括数据记录所处的数据块的块高，以及，在所处的数据块中的偏移量；生成模块，生成包含业务属性和编号的合并字段；写入模块，建立所述合并字段和位置信息的对应关系，写入以所述合并字段为主键的索引。10.所述权利要求9所述的装置，所述生成模块，将编号拼接在业务属性之后，生成包含业务属性和编号的合并字段。11.所述权利要求10所述的装置，所述生成模块，