首页> 中国专利> 多线程持久性B+树数据结构设计与实现方法

多线程持久性B+树数据结构设计与实现方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明公开了一种多线程持久性B+树数据结构设计与实现方法，方法包括：在预设的B+树中引入一层基于链式结构的影子叶节点；通过基于混合主存的数据布局策略将基于链表的叶节点存储在NVM中，以生成基于数组结构的树层，并且将索引数据结构的其他部分存储在DRAM中，以生成基于链表结构的链层，使得通过分层的易失性树结构和持久性链表结构的设计避免平衡和排序的持久化开销；设计嵌入式的细粒度锁机制和乐观写机制，以分别用于读写操作之间和写写操作之间的并发控制。该方法使用非易失性内存和易失性内存的混合主存数据结构，增加数据检索的并发性和实现数据持久存储，解决放大的锁开销问题，并加速数据结构的系统恢复过程。

著录项

公开/公告号CN109407979B

专利类型发明专利
公开/公告日2020-07-28

原文格式PDF
申请/专利权人清华大学;
展开▼

申请/专利号CN201811129623.3
发明设计人舒继武;陆游游;胡庆达;刘昊;
展开▼

申请日2018-09-27
分类号G06F3/06(20060101);G06F12/02(20060101);
代理机构11201 北京清亦华知识产权代理事务所(普通合伙);
代理人张润
地址 100084 北京市海淀区清华园
入库时间 2022-08-23 11:07:01

法律信息

法律状态公告日

法律状态信息

法律状态
2020-07-28

授权

授权
2019-03-26

实质审查的生效 IPC(主分类):G06F3/06 申请日:20180927

实质审查的生效
2019-03-01

公开

公开

相似文献

专利
中文文献
外文文献

1. 多线程持久性B+树数据结构设计与实现方法 [P] . 中国专利： CN109407979B . 2020.07.28
2. 多线程持久性B+树数据结构设计与实现方法 [P] . 中国专利： CN109407979A . 2019-03-01
3. METHOD AND APPARATUS FOR TREE DATA STRUCTURE MANIPMETHOD AND APPARATUS FOR TREE DATA STRUCTURE MANIPULATION AND TRANSLATING SOURCE CODE FROM ONE HIGH-ULATION AND TRANSLATING SOURCE CODE FROM ONE HIGH-LEVEL COMPUTER LANGUAGE TO ANOTHER LEVEL COMPUTER LANGUAGE TO ANOTHER [P] . 世界知识产权组织专利： WO9613784A3 . 1996-08-15

机译：树数据结构的方法和装置以及树数据结构的处理和源代码从一种高级的转换源代码从一种高水平计算机语言到另一种水平计算机语言的转换
4. Method for periodic trace-sampling follow-up for real-time generation of segments of call stack trees for data processing systems, involves merging all tree-data structures of scanning period when program conclusion notification is received [P] . 德国专利： DE10050684A1 . 2001-04-26

机译：用于为数据处理系统实时生成调用堆栈树的段的定期跟踪采样跟踪的方法，包括在收到程序结论通知时合并扫描周期的所有树数据结构
5. Method of managing data structure containing both persistent data and transient data [P] . 欧洲知识产权局专利： EP0562822B1 . 2000-06-07

机译：管理同时包含持久性数据和瞬态数据的数据结构的方法