[发明专利]一种基于红黑树的动态信息实时快速碰撞方法

权利要求书

1.一种基于红黑树的动态信息实时快速碰撞方法，其特征在于，包括：

从第一重点数据中提取N个目标数据；N≥1；

利用所述N个目标数据建立红黑树；

在若干数据源中获取动态信息，将所述动态信息中的第二重点数据与所述红黑树进行实时快速碰撞；

得出所述动态信息与所述红黑树的碰撞结果。

2.根据权利要求1所述的一种基于红黑树的动态信息实时快速碰撞方法，其特征在于，从第一重点数据中提取N个目标数据，具体为：

所述第一重点数据中设置有N个第一标示字段，且所述N个第一标示字段用于标示所述N个目标数据；

通过查询所述N个第一标示字段，从所述第一重点数据中提取所述N个目标数据。

3.根据权利要求1所述的一种基于红黑树的动态信息实时快速碰撞方法，其特征在于，利用所述N个目标数据建立红黑树，具体为：

依次获取所述N个目标数据，利用所述红黑树的平衡特性，依次生成N个目标节点，并根据所述N个目标节点，建立所述红黑树；

完成所述红黑树建立后，存储所述红黑树。

4.根据权利要求1所述的一种基于红黑树的动态信息实时快速碰撞方法，其特征在于，在若干数据源中获取动态信息，具体为：

通过在内部数据库中建立视图，映射到若干所述数据源；

通过对所述内部数据库进行一次查询，同时获取若干所述数据源产生的若干所述动态信息。

5.根据权利要求1所述的一种基于红黑树的动态信息实时快速碰撞方法，其特征在于，将所述动态信息中的第二重点数据与所述红黑树进行实时快速碰撞，具体为：

通过周期性地触发所述动态信息的读取操作，使所述动态信息中的第二重点数据与所述红黑树进行实时快速碰撞。

6.根据权利要求3所述的一种基于红黑树的动态信息实时快速碰撞方法，其特征在于，判断所述动态信息与所述红黑树的碰撞结果，具体为：

所述第二重点数据设置有M个第二标示字段；M≥1；

将所述第二标示字段遍历所述红黑树，与所述红黑树中的所述目标节点进行碰撞；

若所述第二标示字段与所述红黑树中的所述目标节点相同，则表示碰撞成功；

若所述第二标示字段与所述目标节点碰撞成功，则通过所述第二标示字段得到所述动态信息中的所述第二重点数据，进行后续业务处理。