您所在的位置: 首页 > 专利技术 > 正文
专利基本信息
专利名称 高并发索引B+链表数据结构的设计与实现方法
专利状态 - 专利号(申请号) CN109407978B
专利申请日期 2018-09-27 专利类型 发明专利
申请公布号 2018111296229 申请公布日 2018-09-27
授权公告号 - 授权公告日 -
发明人 舒继武;陆游游;胡庆达;刘昊
专利权人 清华大学
专利摘要 本发明公开了一种高并发索引B+链表数据结构的设计与实现方法,该方法包括:同时使用基于数组的和基于元素得到数据结构;对于数据结构的非叶子节点,采用预设的B+树数据结构,置放于DRAM中,使位于DRAM上的非叶子节点保证访问的局部性;对于数据结构的叶子节点,采用单向链表数据结构,置放于NVM中,使位于NVM上的叶子节点避免排序和平衡的开销。该方法使用基于数组的数据组织形式和基于元素的数据组织形式、链表数据结构构建索引数据结构的叶子节点、B+树数据结构构建索引数据结构的内部节点、跳表数据结构去除排序和平衡的操作,可以实现无锁并发机制和有效空间管理,并保证高效的并发访问性能和快速的系统恢复。
专利价值评估分析
相关推荐
Baidu
map