上海交通大学沈耀获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉上海交通大学申请的专利基于NVM和B+树减少LSM写阻塞和读写放大的方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115982169B 。
龙图腾网通过国家知识产权局官网在2025-11-04发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310015544.4,技术领域涉及:G06F16/22;该发明授权基于NVM和B+树减少LSM写阻塞和读写放大的方法是由沈耀;余世浩设计研发完成,并于2023-01-04向国家知识产权局提交的专利申请。
本基于NVM和B+树减少LSM写阻塞和读写放大的方法在说明书摘要公布了:一种基于NVM和B+树减少LSM写阻塞和读写放大的方法,具体为LSM结构中L0层数据压实时以B+树的叶子节点为单位,L0层数据压实叶子节点选择以叶子节点的数据占比率为依据。利用Intel的傲腾持久内存具有数据断电不丢失、字节寻址、高速读取速率等特性,将B+叶子节点设置为256字节的倍数并开启多个线程按范围读取只读内存表并插入到位于NVM的B+树叶子节点上,减少LSM写阻塞和提升吞吐量。
本发明授权基于NVM和B+树减少LSM写阻塞和读写放大的方法在权利要求书中公布了:1.一种基于NVM和B+树减少LSM写阻塞和读写放大的方法,其特征在于,初始情况下应用将键值对数据写入处于动态内存的内存表中,当内存表存满后设置其权限为只读并将其写入叶子节点位于NVM的B+树上并通过B+树管理,同时在动态内存中创建一个新的内存表; 所述的只读内存表和内存表的数据完全存储在DRAM上; 所述的B+树包括:位于DRAM上的内部节点和位于NVM的叶子节点,其中:包含间接索引和数据比率的叶子节点大小为256字节倍数; 当NVM空间利用率大于一半时,对L0层数据进行数据压实,具体为:以B+树的叶子节点为单位,以叶子节点数据占比率为选择依据,优先选择数据占比率高的叶子节点进行数据压实,实现控制一次数据压实过程引入的数据量和减少B+树分裂情况的出现; 所述的NVM空间利用率=; 所述的叶子节点数据占比率=。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人上海交通大学,其通讯地址为:200240 上海市闵行区东川路800号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励