华东师范大学肖诗涵获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉华东师范大学申请的专利一种面向区块链数据的多版本可验证查询方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119377263B 。
龙图腾网通过国家知识产权局官网在2026-04-17发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411474824.2,技术领域涉及:G06F16/2453;该发明授权一种面向区块链数据的多版本可验证查询方法是由肖诗涵;徐啟航;张召;金澈清;周傲英设计研发完成,并于2024-10-22向国家知识产权局提交的专利申请。
本一种面向区块链数据的多版本可验证查询方法在说明书摘要公布了:本发明公开了一种面向区块链数据的多版本可验证查询方法,包括支持高效多版本查询的索引结构和支持多版本证明快速生成和验证的可验证结构。首先,支持高效多版本查询的索引结构可以在跨多个区块的多版本溯源查询中同时高效定位所有历史版本。支持高效多版本查询的索引结构包括基于LSM‑Tree的索引结构和基于哈夫曼编码的新的过滤器,通过过滤器一次性查询不同版本数据所在有序字符串表,显著提高了多版本查询的效率。其次,支持多版本证明快速生成和验证的可验证结构,可以并行生成多个版本数据的证明以及高效聚合,减少证明大小以便于批量验证。通过该方案,本发明能够有效优化多版本数据的查询与验证过程,实现数据的快速定位和证明的高效生成与验证。
本发明授权一种面向区块链数据的多版本可验证查询方法在权利要求书中公布了:1.一种面向区块链数据的多版本可验证查询方法,其特征在于,包括:支持高效多版本查询的索引结构和支持多版本证明快速生成和验证的可验证结构;其中, 所述支持高效多版本查询的索引结构,具体包括: A1:在写入阶段,将索引数据写入LSM-Tree的组件中,包括内存中的内存表MemTable、不可变内存表ImmTable和磁盘上的SSTable; A2:在合并阶段,合并相同key的不同版本信息以降低存储开销;在LSM-Tree的Compaction过程中,通过这种方式,在增加键值对大小的同时减少重复键的存储; A3:在查询阶段,一次性查询出给定key的所有版本信息;在内存中的内存表MemTable和不可变内存表ImmTable进行查找,并且在磁盘上的SSTable进行检索,确保获取到key的所有历史版本信息; 所述支持多版本证明快速生成和验证的可验证结构,具体包括: B1:构建Merkle哈希树与向量承诺VC; B2:对Merkle哈希树与向量承诺VC的证明与验证; B3:仅持久化上层向量承诺VC; 所述A1,具体包括: A11:写入内存,将索引数据写入内存中的MemTable; A12:当内存表MemTable的大小达到预定阈值时,将其转换为不可变内存表ImmTable,然后将其持久化为一个SSTable并写入磁盘; A13:当内存表中的数据刷新到磁盘时,需要将对应键的指纹和SSTable编号插入布谷鸟过滤器;不是将编号直接插入,而是将经过哈夫曼编码后的编号插入布谷鸟过滤器,以降低SSTable编号的存储开销; 所述A3,具体包括: A31:内存查询;首先,利用跳表对MemTable进行查询,返回MemTable中是否存在相关键的更改信息;然后,对ImmTable进行查询,检查是否存在对应的键更改信息; A32:基于设计的过滤器,确定键所在的所有SSTables;在符合条件的SSTables中,使用二分查找获取对应的值并返回; 所述B1,具体包括: B11:首先将输入的状态列表以区块为单位按照账户地址排序后,对每个区块构建对应的Merkle哈希树,并计算其对应的Merkle哈希树根; B12:将每个区块的Merkle哈希树根作为向量承诺的数据,并在计算过程中将部分Merkle哈希树节点保存至缓存中,方便后续在磁盘上存储该验证结构; B13:根据输入的公共参数pp对所有区块的Merkle哈希树的根哈希构建向量承诺VC,并计算对应的承诺以及每个位置对应的证明。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人华东师范大学,其通讯地址为:200241 上海市闵行区东川路500号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励