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

龙图腾网获悉中国科学院信息工程研究所申请的专利一种基于非易失存储器的列式存储索引方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116257523B 。

龙图腾网通过国家知识产权局官网在2026-04-21发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310096644.4，技术领域涉及：G06F16/22；该发明授权一种基于非易失存储器的列式存储索引方法及装置是由李波;赵争辰;张金超;周江;王伟平设计研发完成，并于2023-02-10向国家知识产权局提交的专利申请。

本一种基于非易失存储器的列式存储索引方法及装置在说明书摘要公布了：本发明公开一种基于非易失存储器的列式存储索引方法及装置，涉及计算机领域，本发明针对指标列实时更新，通过在NVM中建立缓存池，利用NVM的特点，通过两阶段批量更新，构建Main和Delta结构，Main包括多个Segment，每个Segment包含元数据信息和数据信息；Delta包括两个Delta文件，更新时进行交替；在内存中为Delta文件构建BloomFilter进行更新数据的查询和判断。针对指标列在传统段合并时造成严重写放大的问题，本发明在创建索引时用元数据信息合并来替代传统的列存索引合并，从而在保证读写性能不下降的情况下，减少内存空间的占用以及读写放大。针对低基数维度列，对其创建倒排索引，大幅减少内存空间占用并提升等值查询性能。

本发明授权一种基于非易失存储器的列式存储索引方法及装置在权利要求书中公布了：1.一种基于非易失存储器的列式存储索引方法，其特征在于，包括以下步骤： 在非易失存储器NVM中建立缓存池NVMPOOL； 在NVMPOOL中构建Main结构和Delta结构；Main结构包括多个列存索引段Segment，每个Segment包含元数据信息和数据信息，数据信息保存在DVD文件的若干个数据段内，元数据信息记录各个数据段地址，并使各数据段逻辑连接，元数据信息保存在DVM文件；Delta结构包括两个Delta文件，每个Delta文件用于存储对应Segment中指标列的更新数据，所述更新数据包括行偏移地址Row-offset及其对应的更新值； 在内存中为Delta结构的两个Delta文件分别构建布隆过滤器BloomFilter，通过BloomFilter查询并判断指标列的数据是否有更新； 每次对指标列的数据进行更新时，在内存中对更新请求进行解析，判断更新请求所在的Segment，将更新数据写入Segment的Delta结构中的一个Delta文件中；当该Delta文件写满时，则切换到另一个Delta文件，同时通过加载DVM文件定位DVD文件中的相关列的数据信息，并将该数据信息加载到内存中，合并已写满的Delta文件以进行数据更新，再将更新后的数据写入NVM的DVD文件中，并释放该Delta文件对应的BloomFilter； 数据在写入NVM的DVD文件时构建倒排索引，该倒排索引分包含词典和倒排链表，其中词典常驻在内存中，记录维度列去重并排序后的词项，每一个词项对应一个排序的倒排链表。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国科学院信息工程研究所，其通讯地址为：100085 北京市海淀区树村路19号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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