[发明专利]一种混合存储区块链环境下的时空关键字查询方法

权利要求书

1.一种混合存储区块链环境下的时空关键字查询方法，其特征在于，具体包括以下步骤：

步骤1：构建按属性分类且赋予语义的区块链模型即CSBM；

步骤2：构建基于B²F-BKM结构的链上两级索引结构；该结构由两部分组成，分别为块间B²F-树和块内BKM-树，完成对所有区块和事务的索引；

步骤3：设计链上链下时空关键字查询方法；获取查询条件，根据链上两级索引结构B²F-BKM结构，即B²F-树和BKM-树进行链上条件查询，并提取查询到的事务的连接属性值，根据该值进行链上链下连接查询并返回最终结果。

2.根据权利要求1所述的一种混合存储区块链环境下的时空关键字查询方法，其特征在于，步骤1具体为：

步骤1.1：CSBM包含多个按属性分类且赋予语义的区块CS-B，CSBM＝CS-B₁+CS-B₂+···+CS-B_n，每个CS-B包含区块头B head和按属性分类且赋予语义的区块体CS-B body两部分；其中CS-B＝B head+CS-B body；B head与传统区块链区块头结构基本相同；而原本区块头中的Merkle根Merkle Root由步骤2中构建的BKM-树的根节点BKM-tree Root代替，但同样基于块内事务的哈希值生成，用于保证块内事务的不可篡改；CS-B body中包含该区块内的全部事务，为这些事务划分属性类型并且添加语义；

步骤1.2：定义T_x为CSBM中一条按属性分类且赋予语义的事务，T_x＝{Key＝v₁,Time＝{time＝v₂},Coordinate＝{longitude＝v₃,latitude＝v₄},Keywords＝{kw₁,kw₂,···,kw_n},Others＝{oth₁,oth₂,···,oth_n}}，Key为该事务的主键，通过计算该事务的哈希值得到，使用长度为64的16进制字符串来表示；Time为时间属性类型，time为该事务的时间戳，Coordinate为空间属性类型，longitude为该事务的经度，latitude为该事务的纬度，v_i为属性值，Keywords为关键字属性类型，kw_i为该事务某个关键字的属性名称；Others为其他属性类型，oth_i为该事务的其他属性的名称；针对不同应用场合和事务类型，设定不同的属性名称。

3.根据权利要求2所述的一种混合存储区块链环境下的时空关键字查询方法，其特征在于，所述B-head包括将区块连接成链的前区块哈希值PrevHash、记录当前区块在链上位置的区块高度Block Height、记录区块生成时间的时间戳Timestamp以及挖矿难度Bits和随机数Nonce。