[发明专利]一种基于分布式网络的分片快速选择方法

摘要

本发明公开的一种基于分布式网络的分片快速选择方法，涉及网络技术领域，包括如下步骤：（1）节点信息注册：将所有参与分片的节点注册于某个分布式存储系统；（2）分片信息配置：创建者设置所述分片所采用的共识方式，以及所需要的共识节点数等参数；（3）快速分片选择：节点通过比较计算所得的哈希距离与目标哈希距离来确定自己是否被选中来参与该分片。本方案不仅不需要额外的存储空间来保存分片的从属信息，而且可以实现对单个合约的分片控制，实现分片的细分控制，以及在合约的生命周期内都采用同一分片，减少数据存储的负担。

主权项

1.一种基于分布式网络的分片快速选择方法，其特征在于，包括如下步骤：(1)节点信息注册：将所有参与分片的节点注册于某个分布式存储系统，注册信息至少包括所述节点的唯一32位哈希值标识(id)；(2)分片信息配置：创建某个分片，所述分片至少包含所述分片的唯一32位哈希值标识(sid)；创建者设置所述分片所采用的共识方式，以及所需要的共识节点数等参数；所述共识节点数通过计算一个选择参数来实现，所述选择参数包括比较的位置，以及目标哈希距离，如下式:Select(index_range,hash_distance_target)；其中，index_range表示比较的位置，hash_distance_target表示目标哈希距离；(3)快速分片选择：a.首先计算步骤(1)中所述节点的标识(id)与步骤(2)中所述分片的标识(sid)之间的哈希距离，公式如下：Hash_distance＝Σi char_dist(id[i]–sid[i])*base**i其中，hash_distance表示哈希距离；Char_dist表示单个字符的距离；i表示标识位置的循环索引，即对步骤(2)中的每个所述比较的位置进行循环；base表示标识编码的最长距离；b.然后比较步骤(a)中计算所得的所述哈希距离与步骤(2)中所述目标哈希距离的大小；当所述哈希距离＜所述目标哈希距离时，所述节点被所述分片选中；当所述哈希距离≥所述目标哈希距离时，所述节点未被所述分片选中。