[发明专利]ID数据处理方法和装置

权利要求书

1.一种ID数据处理方法，其特征在于，包括：

根据获取的各ID数据构造ID节点关联图，每个节点对应一个ID数据；

求取所述ID节点关联图的联通分支；

根据预设的编码规则对每个联通分支进行编码得到所述联通分支对应的唯一特征标识；

其中，根据获取的各ID数据构造ID节点关联图包括：从各个业务系统中获取多个ID数据，所述ID数据至少包括ID类型和ID号码；根据各ID数据之间的关联关系，使用各ID之间的关联作为无向边构造ID节点关联图，所述ID节点关联图中每个节点使用自己的ID数据作为其归属ID；

其中，求取所述ID节点关联图中联通分支包括：

步骤A、每个节点接收到所述ID节点关联图中与其相邻的所有邻居节点发送的归属ID；选择所有邻居节点发送的归属ID中最小的归属ID，设为MIN_ID；将MIN_ID与自己的归属ID比较，若MIN_ID小于自己归属的ID，则将MIN_ID设为自己新的归属ID，并设置ID更新标志，并将更新后的归属ID发送给自己所有的邻居节点，若MIN_ID大于等于自己的归属ID，则归属ID不变；

步骤B、若某个节点的归属ID存在更新标志，则重复迭代步骤A，直到所有的节点的归属ID不再更新时停止迭代；

步骤C、将拥有相同的归属ID的节点归属于同一个联通分支，输出所述联通分支中每个节点的ID数据及其归属ID。

2.根据权利要求1所述的方法，其特征在于，根据预设的编码规则对每个联通分支进行编码得到其对应的唯一特征标识，包括：

根据每一个联通分支中每个节点的ID数据及其归属ID，利用预设的编码规则对每一个联通分支进行编码得到该联通分支对应的唯一特征标识；

所述唯一特征标识由32位16进制0-F构成，分别定义为：

第1-17位：17位，用于表示唯一特征标识生成时间，可以满足当初始化与更新在同一天或者一天内多个更新时，不会存在不同的人相同的唯一特征标识；

第18-19位：2位，保留位，用于区分唯一特征标识的类型；

第20-25位：6位，主要标志序列；

第26-31位：6位，次要标志序列；

第32位：1位，校验位。

3.根据权利要求1或2所述的方法，其特征在于，根据预设的编码规则对每个联通分支进行编码得到所述联通分支对应的唯一特征标识之后，还包括：

定期获取各个业务系统中新增的ID数据；

根据原获取的ID数据和新增的ID数据，结合所有的联通分支及其对应的唯一特征标识，确定新增的ID的归属ID;

求取新的联通分支，根据预设的编码规则对新的联通分支进行编码得到所述新的联通分支对应的唯一特征标识。

4.根据权利要求3所述的方法，其特征在于，根据原获取的ID数据和新增的ID数据，结合所有的联通分支及其对应的唯一特征标识，确定新增的ID的归属ID，包括：

根据原获取的ID数据和新增的ID数据，确定所述新增的ID与原获取的ID之间是否存在关联关系；

若存在关联关系，则将原获取的ID归属的联通分支的唯一特征标识确定为新增ID的归属ID；若不存在关联关系，则新增ID的归属ID为其ID数据。