-
公开(公告)号:CN118227619A
公开(公告)日:2024-06-21
申请号:CN202410255794.X
申请日:2024-03-06
Applicant: 浙江大学
IPC: G06F16/22 , G06F16/23 , G06F16/27 , G06F40/247
Abstract: 本发明公开了一种支持键值数据库分批多版本事务的谓词索引方法,其作用于多版本并发控制的内存数据库系统中。这一机制为内存数据库的最小集中存储单位维护一个谓词索引表,存储从谓词函数及其结果向数据版本物理地址的映射;对于数据库的事务执行,使用周期性更新的批次将事务切分,通过旧版本指向新版本的多版本并发控制算法维持主版本物理地址在一个批次内不变,进而使得事务并发执行时不需要修改谓词索引表。同时缓存事务提交时的谓词索引映射值得到缓存索引表,并使得这一缓存一方面支持批次内的查询请求的直接访问,另一方面能够在批次递增时合并入主谓词索引表,进而提升索引查询响应速度并减少索引表更新频率。