[发明专利]一种基于路径划分与多分布目录的快速数据定位方法

摘要

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

主权项

1. 一种基于路径划分与多分布目录的快速数据定位方法，其特征在于具体实现步骤如下：步骤一、设计路径划分的方法首先，给出相关概念的定义；其次，设计具体数据路径划分的方法；步骤二、建立基于路径划分的多分布式目录在步骤一的数据路径划分和计算路径相似度的基础上，建立基于数据路径划分的多分布式目录表；首先，引入HOME路径宿主节点和keyi路径宿主节点的语义；其次，确定结构化对等网络应用系统的每个节点包括的功能；最后，设计基于数据路径划分的多分布式目录表的建立过程；步骤三、设计数据快速定位的方法经过步骤一和步骤二，在完成路径划分并建立了多分布目录的基础上，提出一种快速数据定位的方法；首先，给出相关概念的定义；其次，设计基于路径划分与多分布目录的快速数据定位方法为：(1)本地资源共享系统的数据快速定位方法；(2)结构化浏览器缓存系统的数据快速定位方法。