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

权利要求书

1.一种基于路径划分与多分布目录的快速数据定位方法，其特征在于具体实现步骤如下：

步骤一、设计路径划分的方法

首先，给出相关概念的定义；

其次，设计具体数据路径划分的方法；

步骤二、建立基于路径划分的多分布式目录

在步骤一的数据路径划分和计算路径相似度的基础上，建立基于数据路径划分的多分布式目录表；

首先，引入HOME路径宿主节点和keyi路径宿主节点的语义；

其次，确定结构化对等网络应用系统的每个节点包括的功能；

最后，设计基于数据路径划分的多分布式目录表的建立过程；

步骤三、设计数据快速定位的方法

经过步骤一和步骤二，在完成路径划分并建立了多分布目录的基础上，提出一种快速数据定位的方法；

首先，给出相关概念的定义；

其次，设计基于路径划分与多分布目录的快速数据定位方法为：

(1)本地资源共享系统的数据快速定位方法；

(2)结构化浏览器缓存系统的数据快速定位方法。

2.根据权利要求1所述的一种基于路径划分与多分布目录的快速数据定位方法，其特征在于步骤一中的设计路径划分的方法的相关概念的定义为：

给定基于本地存放的结构化对等网络应用系统中的任意两个数据路径PATH1和PATH2，其中，PATH1＝s1/p1/p2…/pi/…/pn/FILE1；PATH2＝s2/q1/q2…/qj/…/qm/FILE2；

这里，s1和s2均是对等节点或服务器的唯一标识；

pi和qj均是目录信息，i是1到n的正整数，j是1到m的正整数；

FILE1和FILE2均是文件标识符；

定义1.数据路径特征

所有这些s1、s2、pi、qj、FILE1、FILE2符号，均是数据路径特征；其中i是1到n的正整数，j是1到m的正整数；

定义2.数据路径相似度

任意两个数据路径PATH1和PATH2的相似度是从数据路径左端第一个数据路径特征起，连续相同的数据路径特征的个数。

3.根据权利要求1所述的一种基于路径划分与多分布目录的快速数据定位方法，其特征在于步骤一中的设计路径划分的方法为：

把数据路径的键值ID划分成r个部分，这里r是一个正整数；其具体步骤为：

步骤1、首先确定Keyi(i＝1，2，……，r)的位数，用bit(Keyi)来表示；然后按照数据路径特征顺序计算第一个数据路径特征的哈希值，并从高位到低位的顺序取bit(key1)位作为key1的值，再计算第二个数据路径特征的哈希值取bit(key2)位作为key2的值，以此类推，最后，哈希路径的其余部分，并取bit(keyr)位作为keyr的值；

步骤2、如果数据路径特征的数目小于r，在按第(1)步处理完所有数据路径特征后，还须哈希整个路径，并取其高位，记为key补，补齐ID的空余部分；这样其数据路径键值ID＝key1key2…keymkey补，这里，m<r；

步骤3、经过第(1)步的计算，得到key1，key2，…，keyr，则一个数据路径键值ID就是key1，key2，…，keyr的顺序连接key1key2…keyr；或者经过第(2)步的计算，得到key1，key2，…，keym，key补，则一个数据路径键值ID就是key1，key2，…，keym，key补的顺序连接key1key2…keymkey补；其中，key1，key2，…，keyr，keym，key补的位数分别是bit(key1)，bit(key2)，…，bit(keyr)，bit(keym)，bit(key补)。