[发明专利]一种对等网络中分布无关的数据管理方法

权利要求书

1.一种对等网络中分布无关的数据管理方法，其特征在于，包括：

步骤一：获取对等网络中任意节点的对应的指表；

步骤二：生成所述节点的索引键值；

步骤三：根据所述指表与所述索引键值，计算所述节点维护的全局累积分布函数；

步骤四：对所述全局累积分布函数进行任意分布随机抽样，得到随机样本集；

步骤五：通过对所述随机样本集进行数据密度估计，得到全局数据密度；

步骤六：根据所述全局数据密度，通过移动节点或移动数据，将数据均匀分布在所述对等网络中的所有节点上。

2.根据权利要求1所述的对等网络中分布无关的数据管理方法，其特征在于，所述步骤三中，所述全局累积分布函数的计算方法包括基本方法、快速方法、同步方法。

3.根据权利要求1所述的对等网络中分布无关的数据管理方法，其特征在于，所述步骤三中，所述全局累积分布函数的输出结果在区间[0，1]内均匀分布。

4.根据权利要求1所述的对等网络中分布无关的数据管理方法，其特征在于，所述任意分布随机抽样包括全局累积分布函数抽样与部分累积分布函数抽样。

5.根据权利要求4所述的对等网络中分布无关的数据管理方法，其特征在于，所述全局累积分布函数抽样包括：

步骤A1：生成一组伪随机数，得到伪随机数集合；

步骤A2：计算所述全局累积分布函数中与所述伪随机数集合对应的累积频率值，组成累积频率集合；

步骤A3：对于所述累积频率集合中的各元素，与节点的全局累积值和局部累积值进行比较，根据比较结果执行搜索请求，找到对应所述累积频率集合中各元素的索引键值，得到索引键值集合。

步骤A4：得到随机样本集合。

6.根据权利要求4所述的对等网络中分布无关的数据管理方法，其特征在于，所述部分累积分布函数抽样包括：

步骤B1：生成一组伪随机数，得到伪随机数集合；

步骤B2：计算所述全局累积分布函数中与所述伪随机数集合对应的累积频率值，组成累积频率集合；

步骤B3：对于所述累积频率集合中的各元素，与节点的全局累积值和局部累积值进行比较，根据比较结果执行搜索请求，找到对应所述累积频率集合中各元素的索引键值，得到索引键值集合。

步骤B4：得到随机样本集合。

7.根据权利要求5所述的对等网络中分布无关的数据管理方法，其特征在于，所述累积频率集合中的累积频率值为所述伪随机数集合中的伪随机数与系统中索引总数的乘积。

8.根据权利要求6所述的对等网络中分布无关的数据管理方法，其特征在于，所述累积频率集合中的累积频率值为所述伪随机数集合中的伪随机数与局部区间内的索引总数的乘积。

9.根据权利要求1所述的对等网络中分布无关的数据管理方法，其特征在于，所述数据密度估计包括：

步骤C1：对所述随机样本集中的元素进行排列；

步骤C2：根据排列好的所述随机样本集拟合全局累积频率分布函数的曲线；

步骤C3：对所述拟合的全局累积频率分布函数求导，估计全局频率密度分布函数。

10.根据权利要求1所述的对等网络中分布无关的数据管理方法，其特征在于，进一步包括对所述索引键值进行更新，所述更新包括：

步骤D1：设置一个索引更新的阈值；

步骤D2：当一个节点上的索引更新数目超过了所述阈值之后，所述节点将向计算所述节点的二分累积分布表的节点发送更新消息；当一个节点加入到对等网络中，但所述节点没有对所述对等网络带入新的数据时，不需要更新。