-
公开(公告)号:CN120030196A
公开(公告)日:2025-05-23
申请号:CN202510517793.2
申请日:2025-04-24
Applicant: 东北大学
IPC: G06F16/901 , G06F16/903
Abstract: 本发明属于数据库技术领域,公开了一种基于NVM存储设备的自适应基数树ART与跳表的混合索引结构。包括主索引结构和辅助索引结构;辅助索引结构基于主索引结构构建,用于加速主索引结构的索引过程;主索引结构为NVM存储设备下的ART索引结构;辅助索引结构为跳表。本发明解决深层次索引效率低下问题,而且充分利用ART索引结构的前缀特性,维护简单,高效更新机制减少部分性能衰减。基于新型存储设备,可以持久化,读写延迟相对磁盘低,通过更新操作解耦等特定优化,充分利用NVM存储设备的特性。提出的动态监测模块不需要调整整体结构,只是改变其执行策略,操作简单,成本低。