Invention Grant
- Patent Title: 一种基于远程直接非易失内存访问的B+树管理方法
-
Application No.: CN201710716661.8Application Date: 2017-08-21
-
Publication No.: CN107463447BPublication Date: 2019-10-11
- Inventor: 肖侬 , 余松平 , 邓明翥 , 邢玉轩 , 刘芳 , 陈薇
- Applicant: 中国人民解放军国防科技大学
- Applicant Address: 湖南省长沙市德雅路109号
- Assignee: 中国人民解放军国防科技大学
- Current Assignee: 中国人民解放军国防科技大学
- Current Assignee Address: 湖南省长沙市德雅路109号
- Agency: 湖南省国防科技工业局专利中心
- Agent 冯青
- Main IPC: G06F9/50
- IPC: G06F9/50 ; G06F3/06 ; H04L29/06 ; H04L29/08

Abstract:
本发明涉及一种基于远程直接非易失内存访问的B+树管理方法。该方法将完整的B+树的内部节点存放在DRAM上,DRAM上的易失叶子节点只包含关键字,其对应的数据存放在非易失内存上的叶子节点中,每个易失叶子节点关联一个非易失叶子节点;客户端通过RDMA原子操作获取远程锁,然后发送B+树的操作命令至服务端;服务端在对应的非易失叶子节点中预留远程操作的空间,再由客户端使用RDMA的远程写技术采用日志的方式将数据直接持久化到服务端的非易失叶子节点中。本发明使用客户端协作服务端对基于非易失内存的B+树的操作,在并发访问的情况下,减少了服务端的处理负担;此外,采用日志的方式操作非易失叶子节点,缓解了NVM的写磨损。
Public/Granted literature
- CN107463447A 一种基于远程直接非易失内存访问的B+树管理方法 Public/Granted day:2017-12-12
Information query