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

龙图腾网获悉东北大学申请的专利一种基于改进iSAX编码的分布式索引构建方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116431645B 。

龙图腾网通过国家知识产权局官网在2026-05-01发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310424710.6，技术领域涉及：G06F16/22；该发明授权一种基于改进iSAX编码的分布式索引构建方法是由信俊昌;徐浚铭;郝琨;姚钟铭;时彩云;王之琼设计研发完成，并于2023-04-20向国家知识产权局提交的专利申请。

本一种基于改进iSAX编码的分布式索引构建方法在说明书摘要公布了：本发明提供一种基于改进iSAX编码的分布式索引构建方法，首先针对数字特征选择问题，为了增加相似数据的编码相似性，设计了一种相似性数字编码，通过矩阵的转置，解决了每段数字编码高位与低位的在整个数字编码中权值不同的问题。其次针对索引树过高造成遍历过程中时间消耗过高的问题，设计了一种基于相似性数字编码的B+索引树，通过增加子结点的个数，降低树的高度，提高相邻结点访问速度；并且设计了叶分区蛇形打包算法，保证负载均衡的同时，缩短叶结点打包时间，提高了索引构建速度，相比传统分布式索引构建算法提高了索引整体构建速度，为相似性查询过程提供了更高效的索引框架。

本发明授权一种基于改进iSAX编码的分布式索引构建方法在权利要求书中公布了：1.一种基于改进iSAX编码的分布式索引构建方法，其特征在于，包括： 步骤1：构建相似性数字编码； 步骤2：构造分布式索引结构中的全局索引； 步骤3：从节点接到数据后，构造分布式索引结构中的局部索引，并建立局部索引和全局索引的链接； 所述步骤2包括： 步骤2.1：主节点首先对合并后的相似性数字编码文件内的数据进行MapReduce运算，统计具有相同数字编码的个数，并形成相似性数字编码，个数新的二元组； 步骤2.2：主节点进行全局索引框架的构建，采用B+树的形式进行全局索引树的构建；索引树的框架构建过程基于相似性编码矩阵的行数和列数进行构建，对于m行n列的相似性编码矩阵而言，全局索引树共有m+1层，每个结点的子结点数为个； 步骤2.3：当主节点内全局索引树框架构建完成后，进行全局索引树的装载，采用自上而下的装载方式，按照相似性数字编码的从高位到低位的数值，将相似性数字编码，个数二元组装载到相应的叶结点中； 步骤2.4：对全局索引树的叶结点进行叶分区打包，打包后分配给不同的从节点。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人东北大学，其通讯地址为：110819 辽宁省沈阳市和平区文化路3号巷11号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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