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

龙图腾网获悉复旦大学;星环信息科技(上海)股份有限公司申请的专利一种面向持久化存储的索引结构及其数据更新与查询方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117194423B 。

龙图腾网通过国家知识产权局官网在2025-11-11发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202311138400.4，技术领域涉及：G06F16/22；该发明授权一种面向持久化存储的索引结构及其数据更新与查询方法是由张凯;吕程;张常淳;吕阳明;王子鸣;陆宇丞;荆一楠;何震瀛;谭湖东;王晓阳设计研发完成，并于2023-09-05向国家知识产权局提交的专利申请。

本一种面向持久化存储的索引结构及其数据更新与查询方法在说明书摘要公布了：本发明公开了一种面向持久化存储的索引结构，属于数据库领域，包括删除标记位向量及通过逻辑块索引连接的第一层和第二层；逻辑块索引为对逻辑块构建的索引，逻辑块为对含有N个数据的原始数组按预定顺序排列后得到的临时数组进行划分后得到的k个数据块；第一层包括k+1个位向量，每个位向量均包括N个用于表示原始数组中的某个数据是否存在于某个逻辑块中的比特；第二层包括具有N个位置序号的位置标号序列，位置序号表示临时数组中相对应的数据在原始数组中的位置序号；删除标记位向量包括N个用于表示原始数组中相对应的数据是否已被移除的比特。本发明既避免了对原文件的索引结构进行更新，同时还可以保证索引的有效性。

本发明授权一种面向持久化存储的索引结构及其数据更新与查询方法在权利要求书中公布了：1.一种面向持久化存储的索引结构的数据更新方法，其特征在于： 所述面向持久化存储的索引结构包括删除标记位向量以及通过逻辑块索引相连接的第一层和第二层； 所述逻辑块索引为对逻辑块构建的索引，所述逻辑块为对原始数组按预定顺序排列后得到的临时数组进行划分后得到的k个数据块； 所述第一层包括k+1个位向量，每个所述位向量均包括N个比特，N为所述原始数组中的数据总数，所述位向量中的比特用于表示所述原始数组中的某个数据是否存在于某个逻辑块中； 所述第二层包括具有N个位置序号的位置标号序列，所述位置序号表示所述临时数组中相对应的数据在所述原始数组中的位置序号； 所述删除标记位向量包括N个比特，所述删除标记位向量中的比特用于表示所述原始数组中相对应的数据是否已被移除，1表示未被移除，0表示被移除； 所述方法包括以下步骤： S01.通过二分法在所述临时数组中查找到待更新数据； S02.根据所述位置标号序列确定所述待更新数据在所述原始数组中的位置标号，并将所述删除标记位向量中与所述位置标号对应的比特置为0； S03.将更新数据追加到所述原始数组的末尾，并将所述更新数据插入所述临时数组中，并更新所述位置标号序列； S04.确定所述更新数据首次出现的第x个逻辑块； S05.对第一层中前x-1个位向量追加比特0，对第x个及之后的位向量追加比特1。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人复旦大学;星环信息科技(上海)股份有限公司，其通讯地址为：200433 上海市杨浦区邯郸路220号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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