[发明专利]名单同步方法和集群系统

权利要求书

1.一种名单同步方法，其特征在于，所述方法应用于集群系统中作为主节点的第一服务器，包括：

接收更新消息，根据所述更新消息执行以下操作：在第一服务器已有的名单操作类型列表中增加包含所述更新消息携带的更新操作类型的名单操作类型表项，并根据所述更新操作类型对第一服务器内的名单索引表进行更新，所述名单包括黑名单或白名单；

在完成所述操作后，针对所述第一服务器管理的作为子节点的每一第二服务器，通知该第二服务器从指定名单操作类型表项开始读取名单操作类型表项，以由该第二服务器根据读取的名单操作类型表项对本第二服务器已有的名单索引表进行更新以实现与第一服务器已有的名单索引表同步，所述指定名单操作类型表项为所述第一服务器已记录的所述名单操作类型列表中与第二服务器对应的名单操作类型表项。

2.根据权利要求1所述的方法，其特征在于，在第二服务器读完所述名单操作类型列表中所有名单操作类型表项之后，该方法进一步包括：

将已记录的与第二服务器对应的指定名单操作类型表项更新为所述名单操作类型列表中最后一个名单操作类型表项。

3.根据权利要求1所述的方法，其特征在于，所述更新操作类型为增加；

所述更新消息进一步携带待增加的名单ID以及名单ID对应的名单信息；

所述在第一服务器已有的名单操作类型列表中增加包含所述更新消息携带的更新操作类型的名单操作类型表项包括：

在第一服务器已有的名单操作类型列表的尾端增加包含所述更新操作类型、以及所述更新消息携带的名单信息的名单操作类型表项；

所述根据所述更新操作类型对第一服务器内的名单索引表进行更新包括：

在第一服务器已有的名单索引表的尾端增加包含所述更新消息携带的名单ID的名单索引表项，并建立该新增加的名单索引表项与所述名单操作类型列表新增加的名单操作类型表项之间的对应关系。

4.根据权利要求1所述的方法，其特征在于，所述更新操作类型为修改；

所述更新消息进一步携带待修改的名单ID以及名单ID对应的名单信息；

所述在第一服务器已有的名单操作类型列表中增加包含所述更新消息携带的更新操作类型的名单操作类型表项包括：

查找第一服务器已有的名单索引表中包含所述更新消息携带的名单ID的名单索引表项；

在已建立的名单操作类型表项与名单索引表项的对应关系中查找包含所述更新消息携带的名单ID的名单索引表项对应的第一服务器已有的名单操作类型列表中的名单操作类型表项，并删除查找到的所述名单操作类型表项；

在第一服务器的名单操作类型列表的尾端增加包含所述更新操作类型、以及所述更新消息携带的名单信息的名单操作类型表项；

所述根据所述更新操作类型对第一服务器内的名单索引表进行更新包括：

修改第一服务器已有的名单索引表中包含所述更新消息携带的名单ID的名单索引表项，并建立该新修改的名单索引表项与所述名单操作类型列表新增加的名单操作类型表项之间的对应关系。

5.根据权利要求1所述的方法，其特征在于，所述更新操作类型为删除；

所述更新消息进一步携带待删除的名单ID；

所述在第一服务器已有的名单操作类型列表中增加包含所述更新消息携带的更新操作类型的名单操作类型表项包括：

查找第一服务器已有的名单索引表中包含所述更新消息携带的名单ID的名单索引表项；

在已建立的名单操作类型表项与名单索引表项的对应关系中查找包含所述更新消息携带的名单ID的名单索引表项对应的第一服务器已有的名单操作类型列表中的名单操作类型表项，并删除查找到的所述名单操作类型表项；

在第一服务器的名单操作类型列表的尾端增加包含所述更新操作类型、以及所述更新消息携带的名单ID的名单操作类型表项；

所述根据所述更新操作类型对第一服务器内的名单索引表进行更新包括：

删除第一服务器已有的名单索引表中包含所述更新消息携带的名单ID的名单索引表项。