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

龙图腾网获悉厦门大学申请的专利基于混合存储的高性能可扩展哈希索引获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117112557B 。

龙图腾网通过国家知识产权局官网在2025-09-05发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202311023921.5，技术领域涉及：G06F16/22；该发明授权基于混合存储的高性能可扩展哈希索引是由沈志荣;舒继武;余子祥;张一鸣;吴荣鑫;高聪明;李乔设计研发完成，并于2023-08-15向国家知识产权局提交的专利申请。

本基于混合存储的高性能可扩展哈希索引在说明书摘要公布了：基于混合存储的高性能可扩展哈希索引，涉及键值存储与哈希索引。该索引在持久化CPU高速缓存的最下层缓存上建立可调整大小的收集日志池以日志为单位刷写至持久性内存，以弥合键值对大小与持久性内存的写入粒度的差距；在易失内存中建立一个较小的索引，用于分类被刷写收集日志的键值对；采用无搜索插入与自底向上搜索，在保证正确性的前提下将插入前的搜索移除，以减少插入操作的读写混合；无检查的插入带来多次重复键值的插入，在分裂中添加低开销一致性检查，消除重复键对索引空间的占用；搜索大容量的哈希桶增加平均探测次数，在易失内存中存放索引键的特征值采用SIMD技术，在易失内存中吸收无用桶探测，提高索引搜索效率。

本发明授权基于混合存储的高性能可扩展哈希索引在权利要求书中公布了：1.基于混合存储的高性能可扩展哈希索引，其特征在于包括以下步骤： 步骤1：基于CPU高速缓存、易失内存与持久性内存的三层结构，包括： 1.1在持久性内存上建立一个可扩展的哈希索引，每个桶的大小设置较大； 1.2在持久性内存内建立一个收集日志池，每个日志大小为256B，包含15个键值对与16B的元数据；通过频繁访问日志池并不显式驱逐日志使得日志驻留在CPU高速缓存中；根据哈希值的前K位决定写入收集日志的位置； 1.3在易失内存上建立一个与持久性内存结构相同的可扩展索引，每个桶的大小设置较小； 1.4在持久性内存建立备份日志，用于保证易失内存可扩展索引的恢复； 1.5在易失内存上建立一个特征数组与位图，每个元素为对应持久性内存上索引中的键，元素值为对应键的其中2B；位图用于管理备忘日志内的空间； 步骤2：日志化无搜索插入，包括： 2.1通过哈希值确定写入日志，采用请求与交换CAS原语将日志内项目数目加一并确定写入位置； 2.2在相应位置按照先值后键的顺序写入日志中； 2.3在完成写入后通过CAS原语将日志内的位图置1代表写入完成； 2.4当缓存内的日志键值对数量达到设定的阈值时，将采用内存复制的指令将日志复制到备份日志，并将日志内的键值分别插入到易失索引中； 2.5当易失索引内桶内键值对数量达到设定的阈值时，将采用内存复制的指令将桶复制到非易失索引中； 步骤3：自底向上搜索，包括： 3.1将待搜索键的哈希值的2B取出，通过SIMD技术与易失内存上的特征数组进行比较，若相同，则将键与相应的非易失索引内的键比较；若比较后相同，则取出相应值； 3.2当特征值数组不存在待搜索键时，比较易失索引相应桶，若相同则取出值； 3.3当易失索引不存在值时，比较相应缓存日志内的键值对，若相同则取出，若搜索完毕没有相同的键，则认为该键不存在于索引中； 步骤4：低开销分裂检查，包括： 4.1当易失索引内桶内键值对数量达到设定的阈值时，比较段的本地深度与目录的全局深度；若相同，则将目录大小翻倍，深度加一，并重新进行比较；若不同，则创建两个新段，并将指针存于旧段内的新段指针中，以避免分裂时断电导致新段位置永久丢失； 4.2分配完毕后进行段分裂，依次读出桶内键值对，根据哈希值决定属于哪个新段；在确定新段后，搜索新段内相应桶是否存在重复键，若有，则代表该键值对为重复插入的键值对，不将数据迁移新段；若无，则将数据迁移至新段。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人厦门大学，其通讯地址为：361005 福建省厦门市思明区思明南路422号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。