龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
申请/专利权人：浙江大学
申请日：2024-03-06
公开（公告）日：2024-06-21
公开（公告）号：CN118227619A
主分类号：G06F16/22
分类号：G06F16/22;G06F16/23;G06F16/27;G06F40/247
优先权：
专利状态码：在审-公开
法律状态：2024.06.21#公开
摘要：本发明公开了一种支持键值数据库分批多版本事务的谓词索引方法，其作用于多版本并发控制的内存数据库系统中。这一机制为内存数据库的最小集中存储单位维护一个谓词索引表，存储从谓词函数及其结果向数据版本物理地址的映射；对于数据库的事务执行，使用周期性更新的批次将事务切分，通过旧版本指向新版本的多版本并发控制算法维持主版本物理地址在一个批次内不变，进而使得事务并发执行时不需要修改谓词索引表。同时缓存事务提交时的谓词索引映射值得到缓存索引表，并使得这一缓存一方面支持批次内的查询请求的直接访问，另一方面能够在批次递增时合并入主谓词索引表，进而提升索引查询响应速度并减少索引表更新频率。
主权项：1.一种支持键值数据库分批多版本事务的谓词索引方法，其特征在于，该方法包括如下步骤：在数据库事务执行时，维护一个周期性递增的批次并对事务分配标签，根据批次和标签确定事务ID；在数据存储区中维护以最旧版本为主版本，由旧版本指向新版本的版本链；并对事务进行可达性分析，为数据库的最小集中存储单位维护两个并发安全的哈希表：主谓词索引表和写集索引表；所述主谓词索引表的键类型为谓词函数,谓词结果二元组，值类型为满足这一结果的数据主版本物理地址列表；所述写集索引表的键类型为谓词函数,谓词结果二元组，值类型为数据版本号，数据版本物理地址的二元组列表；所述数据版本号为事务提交时的事务ID；在数据库事务执行写操作时，将数据主键为K的数据版本加入版本链，计算新版本数据对应所有的生效谓词索引的谓词函数,谓词结果二元组，并将该谓词函数,谓词结果二元组为键新增数据版本号，当前版本物理地址二元组到写集索引表的对应位置；在进行事务读操作时，将使用给定的F,R二元组查找写集索引表和主谓词索引表找到所有数据最新的可达版本，并通过可达性分析确定是否能读到结果匹配的版本；在批次递增后，数据库进行版本的垃圾回收处理和索引维护。
全文数据：
权利要求：
百度查询： 浙江大学 一种支持键值数据库分批多版本事务的谓词索引方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号