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