[发明专利]节点集合的维护方法及装置

摘要

一种节点集合的维护方法及装置。该方法应用于基于结构化P2P网络构建的区块链网络中的任一区块链节点，各个区块链节点与2 n叉树中的至少部分叶子节点一一对应，任意两区块链节点的异或距离由相应叶子节点的节点标识计算得到，n为正整数；所述任一区块链节点维护有与每个预设值一一对应的节点集合，与任一预设值对应的节点集合用于记录与所述任一区块链节点的异或距离为所述任一预设值的区块链节点；包括：查找目标节点集合对应的目标子树；确定包含与候选区块链节点对应的叶子节点的一级子树；在任一一级子树包含与候选区块链节点对应的叶子节点的情况下，从相应的候选区块链节点中选取至少一个目标区块链节点记录至目标节点集合中。