1.一种名单同步方法,其特征在于,所述方法应用于集群系统中作为主节点的第一服务器,包括:接收更新消息,根据所述更新消息执行以下操作:在第一服务器已有的名单操作类型列表中增加包含所述更新消息携带的更新操作类型的名单操作类型表项,并根据所述更新操作类型对第一服务器内的名单索引表进行更新,所述名单包括黑名单或白名单;
在完成所述操作后,针对所述第一服务器管理的作为子节点的每一第二服务器,通知该第二服务器从指定名单操作类型表项开始读取名单操作类型表项,以由该第二服务器根据读取的名单操作类型表项对本第二服务器已有的名单索引表进行更新以实现与第一服务器已有的名单索引表同步,所述指定名单操作类型表项为所述第一服务器已记录的所述名单操作类型列表中与第二服务器对应的名单操作类型表项。
2.根据权利要求1所述的方法,其特征在于,在第二服务器读完所述名单操作类型列表中所有名单操作类型表项之后,该方法进一步包括:将已记录的与第二服务器对应的指定名单操作类型表项更新为所述名单操作类型列表中最后一个名单操作类型表项。
3.根据权利要求1所述的方法,其特征在于,所述更新操作类型为增加;
所述更新消息进一步携带待增加的名单ID以及名单ID对应的名单信息;
所述在第一服务器已有的名单操作类型列表中增加包含所述更新消息携带的更新操作类型的名单操作类型表项包括:在第一服务器已有的名单操作类型列表的尾端增加包含所述更新操作类型、以及所述更新消息携带的名单信息的名单操作类型表项;
所述根据所述更新操作类型对第一服务器内的名单索引表进行更新包括:在第一服务器已有的名单索引表的尾端增加包含所述更新消息携带的名单ID的名单索引表项,并建立该新增加的名单索引表项与所述名单操作类型列表新增加的名单操作类型表项之间的对应关系。
4.根据权利要求1所述的方法,其特征在于,所述更新操作类型为修改;
所述更新消息进一步携带待修改的名单ID以及名单ID对应的名单信息;
所述在第一服务器已有的名单操作类型列表中增加包含所述更新消息携带的更新操作类型的名单操作类型表项包括:查找第一服务器已有的名单索引表中包含所述更新消息携带的名单ID的名单索引表项;
在已建立的名单操作类型表项与名单索引表项的对应关系中查找包含所述更新消息携带的名单ID的名单索引表项对应的第一服务器已有的名单操作类型列表中的名单操作类型表项,并删除查找到的所述名单操作类型表项;
在第一服务器的名单操作类型列表的尾端增加包含所述更新操作类型、以及所述更新消息携带的名单信息的名单操作类型表项;
所述根据所述更新操作类型对第一服务器内的名单索引表进行更新包括:修改第一服务器已有的名单索引表中包含所述更新消息携带的名单ID的名单索引表项,并建立该新修改的名单索引表项与所述名单操作类型列表新增加的名单操作类型表项之间的对应关系。
5.根据权利要求1所述的方法,其特征在于,所述更新操作类型为删除;
所述更新消息进一步携带待删除的名单ID;
所述在第一服务器已有的名单操作类型列表中增加包含所述更新消息携带的更新操作类型的名单操作类型表项包括:查找第一服务器已有的名单索引表中包含所述更新消息携带的名单ID的名单索引表项;
在已建立的名单操作类型表项与名单索引表项的对应关系中查找包含所述更新消息携带的名单ID的名单索引表项对应的第一服务器已有的名单操作类型列表中的名单操作类型表项,并删除查找到的所述名单操作类型表项;
在第一服务器的名单操作类型列表的尾端增加包含所述更新操作类型、以及所述更新消息携带的名单ID的名单操作类型表项;
所述根据所述更新操作类型对第一服务器内的名单索引表进行更新包括:删除第一服务器已有的名单索引表中包含所述更新消息携带的名单ID的名单索引表项。
6.根据权利要求1所述的方法,其特征在于,所述根据所述更新消息执行所述操作包括:采用读写锁根据所述更新消息执行所述操作;
所述通知第二服务器从指定名单操作类型表项开始读取名单操作类型表项包括:通知第二服务器从指定名单操作类型表项开始采用读写锁读取名单操作类型表项。
7.根据权利要求1‑6任一项所述的方法,其特征在于,在完成所述操作后,该方法还包括:开启检测线程,并通过所述检测线程获取已记录的与所述第一服务器管理的作为子节点的各个第二服务器中名单同步最慢的一个第二服务器对应的指定名单操作类型表项的位置N;
删除第一服务器已有的名单操作类型列表中所述检测线程上一次检测所述名单操作类型列表的检测位置M到所述N之间的包含所述更新操作类型为删除的名单操作类型表项,并将检测位置从M更新到N;其中,所述N>所述M。
8.一种集群系统,其特征在于,所述集群系统包括:作为主节点的第一服务器和所述第一服务器管理的作为子节点的多个第二服务器;
所述第一服务器,用于接收更新消息,根据所述更新消息执行以下操作:在第一服务器已有的名单操作类型列表中增加包含所述更新消息携带的更新操作类型的名单操作类型表项,并根据所述更新操作类型对第一服务器内的名单索引表进行更新,所述名单包括黑名单或白名单;
以及在完成所述操作后,针对所述第一服务器管理的作为子节点的每一第二服务器,通知该第二服务器从指定名单操作类型表项开始读取名单操作类型表项,所述指定名单操作类型表项为所述第一服务器已记录的所述名单操作类型列表中与第二服务器对应的名单操作类型表项;
所述第二服务器,用于从所述第一服务器通知的指定名单操作类型表项开始读取名单操作类型表项,并根据读取的名单操作类型表项对本第二服务器已有的名单索引表进行更新以实现与第一服务器已有的名单索引表同步。
9.根据权利要求8所述的集群系统,其特征在于,所述第一服务器进一步用于:在第二服务器读完所述名单操作类型列表中所有名单操作类型表项之后,将已记录的与第二服务器对应的指定名单操作类型表项更新为所述名单操作类型列表中最后一个名单操作类型表项。
10.根据权利要求8所述的集群系统,其特征在于,所述更新操作类型为增加;
所述更新消息进一步携带待增加的名单ID以及名单ID对应的名单信息;
所述第一服务器用于:
在第一服务器已有的名单操作类型列表的尾端增加包含所述更新操作类型、以及所述更新消息携带的名单信息的名单操作类型表项;
在第一服务器已有的名单索引表的尾端增加包含所述更新消息携带的名单ID的名单索引表项,并建立该新增加的名单索引表项与所述名单操作类型列表新增加的名单操作类型表项之间的对应关系。
11.根据权利要求8所述的集群系统,其特征在于,所述更新操作类型为修改;
所述更新消息进一步携带待修改的名单ID以及名单ID对应的名单信息;
所述第一服务器用于:
查找第一服务器已有的名单索引表中包含所述更新消息携带的名单ID的名单索引表项;
在已建立的名单操作类型表项与名单索引表项的对应关系中查找包含所述更新消息携带的名单ID的名单索引表项对应的第一服务器已有的名单操作类型列表中的名单操作类型表项,并删除查找到的所述名单操作类型表项;
在第一服务器的名单操作类型列表的尾端增加包含所述更新操作类型、以及所述更新消息携带的名单信息的名单操作类型表项;
修改第一服务器已有的名单索引表中包含所述更新消息携带的名单ID的名单索引表项,并建立该新修改的名单索引表项与所述名单操作类型列表新增加的名单操作类型表项之间的对应关系。
12.根据权利要求8所述的集群系统,其特征在于,所述更新操作类型为删除;
所述更新消息进一步携带待删除的名单ID;
所述第一服务器用于:
查找第一服务器已有的名单索引表中包含所述更新消息携带的名单ID的名单索引表项;
在已建立的名单操作类型表项与名单索引表项的对应关系中查找包含所述更新消息携带的名单ID的名单索引表项对应的第一服务器已有的名单操作类型列表中的名单操作类型表项,并删除查找到的所述名单操作类型表项;
在第一服务器的名单操作类型列表的尾端增加包含所述更新操作类型、以及所述更新消息携带的名单ID的名单操作类型表项;
删除第一服务器已有的名单索引表中包含所述更新消息携带的名单ID的名单索引表项。
13.根据权利要求8所述的集群系统,其特征在于,所述第一服务器用于:采用读写锁根据所述更新消息执行所述操作;
在完成所述操作后,通知第二服务器从指定名单操作类型表项开始采用读写锁读取名单操作类型表项。
14.根据权利要求8‑13任一项所述的集群系统,其特征在于,所述第一服务器进一步用于:在完成所述操作后,开启检测线程,并通过所述检测线程获取已记录的与所述第一服务器管理的作为子节点的各个第二服务器中名单同步最慢的一个第二服务器对应的指定名单操作类型表项的位置N;
删除第一服务器已有的名单操作类型列表中所述检测线程上一次检测所述名单操作类型列表的检测位置M到所述N之间的包含所述更新操作类型为删除的名单操作类型表项,并将检测位置从M更新到N;其中,所述N>所述M。