[发明专利]一种规则的存储方法、匹配方法及装置

说明书

技术领域

本发明涉及计算机技术领域，特别涉及一种规则的存储方法、匹配方法及装置。

背景技术

在目前的移动通信网络监控系统中存在着很多规则，比如告警派单规则，告警自动清除、自动确认规则等。通过匹配这些规则将符合规则的数据进行相应的处理。目前在业务上提炼的规则通常具有相当的数量，每个规则的条件字段可能也有许多个。在实际的业务处理中可能有些类型的规则需要全量的数据匹配。现有的系统中这些规则通常被保存在常规的数据库中的数据表中。

如表1所示，表1示意了一个告警派单规则(符合派单规则的告警进行派单处理)的数据表结构和数据：

表1

在当今大数据的背景下匹配大量数据通常具有实时性，常规的数据匹配方法是通过组织SQL语句直接在数据库中进行匹配。尽管可以通过优化SQL语句对规则匹配的处理能力进行提升，但是受制于数据库软件的限制处理速度无法满足大量数据的要求。同时单个条件进行通配处理时需要额外组织SQL语句会增加语句的复杂度使数据库处理效率低下，在字段匹配的时候也会造成相同的条件进行多次匹配。如表2所示，表2示意了一组规则数据，这两个规则的条件除了最后的一个字段不相同其他的都相同：

表2

规则ID规则名称告警标题厂商ID地市ID设备类型网元1000001规则一标题A1530200BSC11000002规则二标题A1530200BSC2

将这个规则数据存入内存的时候每个规则需要单独进行存储，在进行规则匹配的时候每个规则的条件都需要遍历，在匹配规则时已经对告警标题、厂商进行过比对，在匹配规则二时还需要再进行比对。

通过上述描述可见，现有的规则的存储方法中，每个规则都进行单独存储，浪费存储空间。

发明内容

有鉴于此，本发明提供了一种规则的存储方法、匹配方法及装置，能够节省存储空间。

第一方面，本发明提供了一种规则的存储方法，包括：预先设置待存储的规则中的匹配条件的存储顺序，还包括：

S1：建立二叉树的根节点，将所述根节点作为第一个匹配条件的通配节点，将所述根节点作为当前节点，按照所述存储顺序，将当前规则的第一个匹配条件作为当前匹配条件；