公开(公告)号：CN113704248A

公开(公告)日：2021-11-26

申请号：CN202110784835.0

申请日：2021-07-12

Applicant: 北京邮电大学

Inventor： 郭少勇 ,  阮琳娜 ,  亓峰 ,  马圳江 ,  王科特

IPC: G06F16/22 ,  G06F16/2455 ,  G06F16/2458 ,  G06F16/27 ,  G06Q40/04

Abstract: 本发明提供一种基于外置索引的区块链查询优化方法，该方法包括：基于指定交易属性创建层次索引；其中，层次索引包括第一层索引和第二层索引，第一层索引为由区块号和每个区块号对应的索引项组成的位图索引，索引项使用位图表示，位图中的1和0分别表示区块中包含和不包含相应属性值范围的交易，第二层索引为由每个区块对应的索引树组成的树型索引，索引树的叶子节点存储了区块中包含的指定交易属性的属性值以及指向属性值对应交易存储位置的指针；基于层次索引，进行区块链交易查询。通过本发明提供的一种基于外置索引的区块链查询优化方法，可以加快特定属性上范围查询的效率，从而优化区块链的查询性能。

公开(公告)号：CN113704248B

公开(公告)日：2024-01-09

申请号：CN202110784835.0

申请日：2021-07-12

Applicant: 北京邮电大学

Inventor： 郭少勇 ,  阮琳娜 ,  亓峰 ,  马圳江 ,  王科特

IPC: G06F16/22 ,  G06F16/2455 ,  G06F16/2458 ,  G06F16/27 ,  G06Q40/04

Abstract: 本发明提供一种基于外置索引的区块链查询优化方法，该方法包括：基于指定交易属性创建层次索引；其中，层次索引包括第一层索引和第二层索引，第一层索引为由区块号和每个区块号对应的索引项组成的位图索引，索引项使用位图表示，位图中的1和0分别表示区块中包含和不包含相应属性值范围的交易，第二层索引为由每个区块对应的索引树组成的树型索引，索引树的叶子节点存储了区块中包含的指定交易属性的属性值以及指向属性值对应交易存储位置的指针；基于层次索引，进行区块链交易查询。通过本发明提供的一种基于外置索引的区块链查询优