一种数据同步处理方法及系统

摘要

本发明提供一种数据同步处理方法及系统，上述方法包括以下步骤：触发数据同步事件发生时，获取位图中置位数之和，若不为零，则遍历所述位图中被置为1的节点；将所述节点的信息插入红黑树的叶子节点，进行同步数据传输；其中，所述红黑树是指自平衡二叉查找树，本发明实现了数据的快速、准确的同步，同时避免了同步时由写冲突导致的数据不一致的问题，而且红黑树的实现方式，有着很高的插入删除效率，并且有着良好的最坏时间复杂度。

主权项

一种数据同步处理方法，其特征在于，包括以下步骤：触发数据同步事件发生时，获取位图中置位数之和，若不为零，则遍历所述位图中被置为1的节点；将所述节点的信息插入红黑树的叶子节点，进行同步数据传输；其中，所述红黑树是指自平衡二叉查找树。