买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉浙江大学申请的专利一种基于持久性内存的跳表结构及其访问方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116048408B 。

龙图腾网通过国家知识产权局官网在2025-06-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310057625.0，技术领域涉及：G06F3/06；该发明授权一种基于持久性内存的跳表结构及其访问方法是由吴嘉豪;黄忠东设计研发完成，并于2023-01-18向国家知识产权局提交的专利申请。

本一种基于持久性内存的跳表结构及其访问方法在说明书摘要公布了：本发明公开了一种基于持久性内存的跳表结构及其访问方法，为跳表的最底层链表分配持久性内存，并持久化所述跳表的最底层链表；设计一种针对CPU缓存优化的跳表结构；插入数据到基于持久性内存的跳表中；删除基于持久性内存的跳表的数据；管理持久性内存的空闲空间。通过本发明，在向基于持久性内存的跳表中进行插入，查找，删除操作时，能够充分利用CPU缓存和持久性内存硬件特性，提高了操作的性能。

本发明授权一种基于持久性内存的跳表结构及其访问方法在权利要求书中公布了：1.一种基于持久性内存的跳表结构的访问方法，其特征在于，将跳表的最底层链表数据存储到持久性内存上，而其余的上层链表存储到易失性内存上，构成一种基于持久性内存的跳表结构；所述跳表的最底层链表在持久性内存上的布局分为5个部分，分别为：元数据区、bitmap区、日志区、空闲队列区和数据区；所述元数据区用于记录单个数据的大小，bitmap区、日志区、空闲队列区和数据区的起始地址，元数据区、bitmap区、日志区、空闲队列区和数据区的大小，块大小的元数据；所述访问方法包括插入数据、删除数据和空闲空间管理步骤；所述插入数据的步骤为：先通过易失性内存上的链表查找到最底层链表中第一个小于插入数据的节点，根据所述第一个小于插入数据的节点对应的bitmap位判断其所属块是否有空闲空间；若有，则选择所述的所属块准备插入数据，否则需要分配一个新的块；所述新的块优先从空闲队列区中获取，若空闲队列区存在空闲块，则取出，并更新空闲队列区的下一个读位置，若空闲队列区不存在空闲块，则从空闲队列区中分配一个新的块；分配好块后，将数据插入到所述分配好的块中，并且设置bitmap对应位为1；之后更新数据的指针，完成插入数据操作；所述删除数据的步骤为：在跳表中查找待删除数据的地址，如果没找到，则结束操作，如果找到，则在数据所属块上将其删除，并且将bitmap上对应位设置为0；判断所述数据所属块是否所有数据都被清空，若是，则将所述数据所属块添加到空闲队列区，否则结束操作；所述空闲空间管理包括空闲块队列和数据区的未使用部分；获取一个空闲块的步骤为：首先判断空闲队列区是否为空，若不为空，则从空闲队列区中取出一个空闲块并返回，若为空，则从数据区的未使用部分获取一个空闲块，然后更新unused_ptr指针，指向最新的未使用部分的起始位置。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人浙江大学，其通讯地址为：310058 浙江省杭州市西湖区余杭塘路866号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。