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

说明书

本发明公开了一种基于红黑树的动态信息实时快速碰撞方法，包括：业务系统从重点数据中提取目标数据，并利用若干所述目标数据建立红黑树后，在若干数据源中获取动态信息；将所述动态信息与所述红黑树进行实时快速碰撞后，判断所述动态信息与所述红黑树的碰撞结果。采用本发明，可以实现多源动态信息的实时快速碰撞，显著地提高动态信息的实时处理速度，并为业务系统节省内存空间。

技术领域

本发明涉及软件技术领域，尤其涉及一种基于红黑树的动态信息实时快速碰撞方法。

背景技术

随着软件系统的高速发展，业务系统中存在一批大量的重点数据，重点数据中的标示字段所代表的主体在其它不同的数据源中所产生的数据称之为动态信息，因此，动态信息有多个不同的数据来源。而重点数据与动态信息有相同的标示字段，例如身份证号码等。每当有大量新的动态信息产生时，需要动态信息与重点数据实时快速地进行数据碰撞，看动态信息中是否包含有重点数据，以便业务系统能够实时地做出相应的处理。

现有技术中，通常采用基于数据库管理系统所提供的操作，来实现动态信息的快速处理。但数据库有着严格的理论基础，需要对数据库优化有着充分的掌握才能实现高效的数据操作，否则会造成为了方便开发而失去了数据处理的性能。同时，基于数据库管理系统所提供的操作来实现不可避免地依赖于数据库管理系统的性能，因此，动态信息处理的实时性难以得到保证。

发明内容

本发明提出一种基于红黑树的动态信息实时快速碰撞方法，用于克服现有动态信息实时碰撞技术在速度上处理的效率不够高，在实时性上难以得到保证的问题。

本发明实施例提供一种基于红黑树的动态信息实时快速碰撞方法，包括：从第一重点数据中提取N个目标数据；N≥1；

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

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

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

进一步的，从第一重点数据中提取N个目标数据，具体为：

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

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

进一步的，利用所述N个目标数据建立红黑树，具体为：

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

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

进一步的，在若干数据源中获取动态信息，具体为：

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

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

进一步的，将所述动态信息中的第二重点数据与所述红黑树进行实时快速碰撞，具体为：

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

进一步的，判断所述动态信息与所述红黑树的碰撞结果，具体为：

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

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

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