[发明专利]分类方法、查找方法和设备

摘要

本发明实施例提供了一种分类方法、查找方法和设备。该分类方法用于包括X个节点和一个主节点的分布式系统中，该分类方法包括：第一节点将主节点分配的待分类数据进行哈希编码得到哈希码，第一节点为该X个节点之一；第一节点将多个哈希码根据高m位存储到第一节点的s个第一存储桶中，使得s个第一存储桶中的每个第一存储桶中的哈希码的具有相同的高m位，并且s个第一存储桶中的不同第一存储桶中的哈希码具有不同的高m位；第一节点与X个节点中的第二节点交换各自的s个第一存储桶中的哈希码，使得具有相同高m位的哈希码唯一对应所述X个节点中的一个节点。本发明实施例的技术方案使得在查找时能够提高查找速度。

主权项

1.一种分类方法，其特征在于，所述分类方法用于分布式系统中，所述分布式系统包括一个主节点和X个节点，所述方法包括：第一节点将所述主节点分配的待分类数据进行哈希编码得到多个哈希码，所述第一节点为所述X个节点之一；所述第一节点将所述多个哈希码根据高m位存储到所述第一节点的s个第一存储桶中，使得所述s个第一存储桶中的每个第一存储桶中的哈希码具有相同的高m位，并且所述s个第一存储桶中的不同第一存储桶中的哈希码具有不同的高m位；所述第一节点与所述X个节点中的第二节点交换各自的s个第一存储桶中的哈希码，使得所述X个节点中的每个节点的第二存储桶存储所述X个节点中的具有相同高m位的哈希码，并且所述X个节点中的不同节点的第二存储桶中存储的哈希码具有不同的高m位；所述第一节点将所述X个节点中与所述第一节点对应的具有相同高m位的哈希码存储到所述第一节点的第二存储桶中。