公开(公告)号：CN118626517A

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

申请号：CN202410918721.4

申请日：2024-07-10

Applicant: 浙江大学 ,  浙江大学软件学院(宁波)管理中心(宁波软件教育中心)

Inventor： 赵新奎 ,  熊礽荣 ,  程冠杰 ,  智晨 ,  张旭鸿 ,  尹建伟

IPC: G06F16/2453 ,  G06F16/28 ,  G06F16/242 ,  G06F16/27

Abstract: 本发明公开了一种基于区块链数据不可篡改特性的高效分类检索结构及其衔接查询方法。本发明中的数据属性按特征进行分类，每个数据是否具有某一个特征用二进制的一个比特标识，其最终索引的数据保持区块链上数据的时序性；检索过程中以位运算和数学运算为主，最终检索得到的结果是满足条件的数据相对于第一个数据的相对偏移量，最后在数据文件中通过计算偏移量移动磁头进行精确I/O。本发明基于区块链上数据不可篡改的独特特性，能以常数数量级进行维护，具有极高的可扩展性；检索单个数据的复杂度也能降为常数数量级。同时提出了衔接查询，可以极大地减少检索开销，解决了现有区块链检索结构随着区块链上数据规模增大而导致的性能下降问题。