一种基于路径划分与多分布目录的快速数据定位方法技术

本发明专利技术涉及一种基于路径划分与多分布目录的快速数据定位方法，属于计算机应用技术领域。本发明专利技术针对数据只能存放在本地节点的结构化对等网络应用系统，引入数据路径的划分、数据路径相似度及多分布式目录等机制，解决了基于结构化对等网络的Ｓｑｕｉｒｒｅｌ系统存在的数据定位的效率低以及有效性、稳定性和健壮性差的问题。本发明专利技术可广泛应用于数据存放在本地的结构化对等网络应用系统中，以数据对象路径的ＩＤ标识作为输入，在其［Ｋｅｙ１路径宿主节点，ＨＯＭＥ路径宿主节点］区间的相似节点内，快速稳定地定位出包含该数据位置的分布式目录所在的节点位置，做到高效的数据定位。

【技术实现步骤摘要】

【技术保护点】
一种基于路径划分与多分布目录的快速数据定位方法，其特征在于具体实现步骤如下：　步骤一、设计路径划分的方法　首先，给出相关概念的定义；　其次，设计具体数据路径划分的方法；　步骤二、建立基于路径划分的多分布式目录　 在步骤一的数据路径划分和计算路径相似度的基础上，建立基于数据路径划分的多分布式目录表；　首先，引入ＨＯＭＥ路径宿主节点和ｋｅｙｉ路径宿主节点的语义；　其次，确定结构化对等网络应用系统的每个节点包括的功能；　最后，设计基于数 据路径划分的多分布式目录表的建立过程；　步骤三、设计数据快速定位的方法　...

【技术特征摘要】

【专利技术属性】
技术研发人员：古志民，任小金，付引霞，程慧芳，杨明花，
申请(专利权)人：北京理工大学，
类型：发明
国别省市：11[中国|北京]