[发明专利]高并发索引B+链表数据结构的设计与实现方法有效
| 申请号： | 201811129622.9 | 申请日： | 2018-09-27 |
| 公开（公告）号： | CN109407978B | 公开（公告）日： | 2020-07-28 |
| 发明（设计）人： | 舒继武;陆游游;胡庆达;刘昊 | 申请（专利权）人： | 清华大学 |
| 主分类号： | G06F3/06 | 分类号： | G06F3/06;G06F12/02 |
| 代理公司： | 北京清亦华知识产权代理事务所(普通合伙) 11201 | 代理人： | 张润 |
| 地址： | 10008*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种高并发索引B+链表数据结构的设计与实现方法，该方法包括：同时使用基于数组的和基于元素得到数据结构；对于数据结构的非叶子节点，采用预设的B+树数据结构，置放于DRAM中，使位于DRAM上的非叶子节点保证访问的局部性；对于数据结构的叶子节点，采用单向链表数据结构，置放于NVM中，使位于NVM上的叶子节点避免排序和平衡的开销。该方法使用基于数组的数据组织形式和基于元素的数据组织形式、链表数据结构构建索引数据结构的叶子节点、B+树数据结构构建索引数据结构的内部节点、跳表数据结构去除排序和平衡的操作，可以实现无锁并发机制和有效空间管理，并保证高效的并发访问性能和快速的系统恢复。 | ||
| 搜索关键词： | 并发 索引 数据结构 设计 实现 方法 | ||
【主权项】：
1.一种高并发索引B+链表数据结构的设计与实现方法，其特征在于，包括以下步骤：同时使用基于数组的和基于元素得到数据结构；对于所述数据结构的非叶子节点，采用预设的B+树数据结构，并置放于DRAM中，以使位于所述DRAM上的非叶子节点保证访问的局部性；以及对于所述数据结构的叶子节点，采用单向链表数据结构，并置放于NVM中，以使位于所述NVM上的叶子节点避免排序和平衡的开销。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811129622.9/，转载请声明来源钻瓜专利网。
