一种优化叶子节点合并操作的高效索引方法
授权
摘要
本发明公开了一种优化叶子节点合并操作的高效索引方法。该方法的特点是引入了新的一种适合NVM的叶子节点结构设计和高效原地合并操作。该方法首先将索引分成存储在DRAM中的缓冲B树和存储在NVM中的基础B树。在索引执行写操作的过程中，首先写入缓冲B树的日志文件里，再修改缓冲B树；当所述缓冲B树的容量超过阈值，借助基础B树叶子节点结构设计，将缓冲B树通过原地合并操作合入NVM上的基础B树，并通过WBINVD指令高效地将脏数据持久化到NVM。当原地合并操作完成后，清空缓存B树以及NVM上的日志文件，完成对所述写操作的索引过程。该索引方法能够有效地降低对于NVM的写入次数，降低NVM的损耗，提升写入性能。
基本信息
专利标题 ：
一种优化叶子节点合并操作的高效索引方法
专利标题（英）：
暂无
公开（公告）号 ：
CN111475508A
申请号 ：
CN202010244529.3
公开（公告）日 ：
2020-07-31
申请日 ：
2020-03-31
授权号 ：
CN111475508B
授权日 ：
2022-05-03
发明人 ：
陈珂周信静寿黎但陈刚伍赛江大伟骆歆远胡炜
申请人 ：
浙江大学
申请人地址 ：
浙江省杭州市西湖区余杭塘路866号
代理机构 ：
杭州求是专利事务所有限公司
代理人 ：
邱启旺
优先权 ：
CN202010244529.3
主分类号 ：
G06F16/22
IPC分类号 ：
G06F16/22 G06F16/2455
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F16/22
••索引；数据结构；存储结构
法律状态
2022-05-03 ：
授权
2020-08-25 ：
实质审查的生效
IPC(主分类) : G06F 16/22
申请日 : 20200331
申请日 : 20200331
2020-07-31 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
