申请/专利权人:北京理工大学
申请日:2023-04-06
公开(公告)日:2023-06-30
公开(公告)号:CN116361295A
主分类号:G06F16/22
分类号:G06F16/22;G06F16/23;G06F16/215;G06F16/21
优先权:
专利状态码:在审-实质审查的生效
法律状态:2023.07.18#实质审查的生效;2023.06.30#公开
摘要:本发明涉及计算机数据库领域和可验证计算领域,更具体地说是涉及一种针对高读写争用工作负载的可验证索引构建、更新与验证方法。包括基于默克尔并行树的可验证索引结构以及构建方法,可验证索引的并发更新方法,基于可验证索引的查询验证方法;本发明在支持数据可验证的同时,解决读写冲突的无锁并发控制,批量并行可以在查询和批处理更新方面带来非常好的性能,多版本索引的特性使得历史版本能被保留,因此可以支持对历史版本数据进行验证。
主权项:1.一种针对高读写争用工作负载的可验证索引构建、更新与验证方法,其特征在于该方法的步骤包括针对高读写争用工作负载的可验证索引构建方法、针对高读写争用工作负载的可验证索引更新方法以及针对高读写争用工作负载的可验证索引验证方法三个部分;其中,针对高读写争用工作负载的可验证索引构建方法,包括以下步骤:S11,数据所有者向云服务商请求数据存储服务,并提供初始数据,用于构建可验证索引;S12,云服务商接收数据所有者提供的初始数据,根据接收到的初始数据构建可验证索引结构MP树。
全文数据:
权利要求:
百度查询: 北京理工大学 一种针对高读写争用工作负载的可验证索引构建、更新与验证方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。