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

龙图腾网获悉北京理工大学申请的专利防篡改索引结构及其构建、存储和查询方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115237914B 。

龙图腾网通过国家知识产权局官网在2025-09-02发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210845036.4，技术领域涉及：G06F16/22；该发明授权防篡改索引结构及其构建、存储和查询方法是由张雨婷;张志威;王国仁设计研发完成，并于2022-07-18向国家知识产权局提交的专利申请。

本防篡改索引结构及其构建、存储和查询方法在说明书摘要公布了：本发明提出了一种防篡改索引结构及其构建、存储和查询方法，能够能够支持高效存储和高效查询，满足现实工业界使用场景。与传统B+树相比，本发明索引结构为每个关键字新增了一个关联的hash字段以提供防篡改功能；在每层节点间增加左右兄弟指针支持双向查询，同时为每层非最右节点新增HighKey字段标识关键字范围加速查询；此外，摒弃了B+树对关键字定长的假设，转而以节点的剩余可利用存储空间为判断依据，构建出了一种支持变长key存储和双向查询的高效防篡改索引结构。本发明详细描述了该索引结构及其构建方法，为数据的安全使用和高效查询提供了新的方案。

本发明授权防篡改索引结构及其构建、存储和查询方法在权利要求书中公布了：1.一种防篡改索引结构的构建方法，其特征在于，基本结构为一棵B+索引树，最底层为叶子结点层，其余层为非叶子结点层；每个节点可存储多个索引元组，不严格规定统一的节点扇出数，根据节点剩余可利用存储空间作为判断的依据，支持key不定长的情况；每个索引元组均包括关键字key、指针及hash字段； 其中，非叶子节点层的索引元组的指针指向下一层的索引节点；叶子节点层的索引元组的指针指向数据块；叶子节点层的索引元组的hash字段为其指向的数据块经过Hash算法求得；非叶子节点层的索引元组的hash字段的计算方法为：级联其所指向的下层索引节点的所有索引元组的hash字段并再次进行Hash运算； 构造第一个节点，为该节点分配设定的存储空间； 向第一个节点逐一插入数据块对应的索引元组：检索键、指向该数据块的指针以及该数据块的hash值，每插入一个索引元组之前都要预先判断当前节点剩余的存储空间是否足够存储该索引元组，足够则继续插入，不足够则进入下一步； 构造一个新节点作为第一个节点的右兄弟节点，为第一个节点创建一个父节点并将第一个节点的HK写入父节点，让父节点指向第一个节点，第一个节点的右兄弟指针指向第二个节点，第二个节点的左兄弟指针指向第一个节点； 当第二个节点充满之后，则申请第三个新节点，并建立第一层的第一个父节点到第二个节点的指针；为第一层的父节点再建立一个指向它的父节点，设置第二个节点的右兄弟指针和第三个节点的左兄弟指针； 当第三个节点也填充完毕之后，则像开始那样为此节点创建一个指向本节点的父节点，设置两个第一层的父节点间的左右兄弟指针，并再次申请一个右兄弟节点，设置相应的左右兄弟指针； 如此反复递归，直到一个完整的EMBT索引树被建立。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京理工大学，其通讯地址为：100081 北京市海淀区中关村南大街5号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。