CN101163032A - 一种管理告警查询的方法 - Google Patents

Abstract

本发明提出了一种管理告警查询的方法，通过告警查询索引管理告警数据池中存储的全部告警信息，其中，包括以下步骤：客户端向服务器发送查询当前告警的请求信息，所述请求信息至少包含查询条件、排序条件和查询范围；所述服务器接收所述查询当前告警的请求信息后，根据所述查询条件和排序条件，应用B+树结构在所述告警查询索引中创建告警索引信息；根据所述告警查询索引和查询范围，获取对应的告警信息并生成查询结果；所述服务器将所述查询结果发送至所述客户端，所述客户端显示所述告警数据。由于采用了“B+树”来保存“告警查询索引”，使得数据的查找、插入、删除的速度显著提高，明显提高了查询效率。

Description

一种管理告警查询的方法

技术领域

本发明涉及通信领域，着重针对TMN(Telecommunications ManagementNetwork，电信管理网)故障管理功能中的当前告警查询的处理。

背景技术

随着电信网规模的不断扩展，TMN系统所管理的设备越来越多，告警数据量正在变得十分庞大。而在用户看来告警管理又非常重要，在实际应用中经常需要进行告警数据的查询，因此，用户对于查询告警的效率要求很高。由于TMN系统中当前告警查询的处理逻辑复杂、数据量大，已经成为TMN系统运行效率的瓶颈，而其中采用的数据结构与算法成为影响效率的关键。

在现有技术中为了提高当前告警查询效率同时节省系统资源通常采用“告警查询索引”与“告警数据池”分离的方法。其中“告警查询索引”是指只保留了告警关键字和查询关键字信息的索引，该索引是满足一定的查询条件且按照一定的排序条件进行了排序的索引。“告警数据池”是指包含全部告警信息的数据池。而“告警查询索引”采用的数据结构和查询算法是影响告警查询效率的关键因素。目前，“告警查询索引”通常采用“链表结构”来实现，其缺点是链表的生成、链表排序、元素查找、元素插入、元素删除等操作效率低下，直接导致当前告警查询的效率低下。

针对上述情况，开发出一种更加有效的快速查询告警的方法是必要的。

发明内容

为解决上述问题，本发明的目的在于提出一种管理告警查询的方法，以提高告警查询的效率。

为实现上述目的，本发明提出了一种管理告警查询的方法，通过告警查询索引管理告警数据池中存储的全部告警信息，其中，包括以下步骤：

步骤1，客户端向服务器发送查询当前告警的请求信息，所述请求信息至少包含查询条件、排序条件和查询范围；

步骤2，所述服务器接收所述查询当前告警的请求信息后，根据所述查询条件和排序条件，应用B+树结构在所述告警查询索引中创建告警索引信息；

步骤3，根据所述告警查询索引和查询范围，获取对应的告警信息并生成查询结果；

步骤4，所述服务器将所述查询结果发送至所述客户端，所述客户端显示所述告警数据。

上述的管理告警查询的方法，其中，所述步骤2进一步包括：

步骤21，根据所述查询条件，从告警数据池获取满足所述查询条件的告警数据；

步骤22，从所述告警数据中获取告警关键字，并根据所述排序条件获取排序关键字；

步骤23，以所述排序关键字作为B+树中节点数据项的关键字，以所述告警关键字作为B+树中节点数据项的数据，在所述告警查询索引中创建告警索引信息。

上述的管理告警查询的方法，其中，所述步骤23进一步包括：

步骤31，根据B+树的查找算法，用所述排序关键字在所述告警查询索引中查找到所要插入的告警索引叶子节点；

步骤32，判断所述告警索引叶子节点中包含的告警查询索引数据项数量是否小于最大可以包含的数量，若小于，则进入步骤33，否则，进入步骤34；

步骤33，将所述告警关键字和告警排序关键字插入所述告警索引叶子节点；

步骤34，根据B+树中节点拆分算法，对所述告警索引节点进行拆分，将所述告警关键字和排序关键字插入到拆分后的告警索引节点中。

上述的管理告警查询的方法，其中，所述步骤3进一步包括：

步骤41，根据所述查询范围按照B+树查找算法在所述告警查询索引中获取对应的所述告警索引信息；

步骤42，根据所述告警索引信息在所述告警数据池中获取对应的告警详细信息；

步骤43，将所述告警详细信息按照一定的组织方式生成所述查询结果。

上述的管理告警查询的方法，其中，当所述客户端查询期间，设备或下层网管报告所述服务器告警消失时，进一步包括：

步骤51，用B+树查找算法根据所述告警关键字在所述告警查询索引中找到对应的告警索引信息所在的告警索引叶子节点；

步骤52，根据B+树删除算法在所述告警索引叶子节点中删除所述告警索引信息。

上述的管理告警查询的方法，其中，当删除所述告警索引信息后，进一步包括：

判断所述告警索引叶子节点中包含的告警索引信息数量是否小于最小包含的数量，若小于，则根据B+树合并节点算法将所述告警查询索引中的告警索引叶子节点进行合并的步骤。

与现有技术相比，“告警查询索引”是决定告警查询效率的关键，本文采用的“B+树”是一种平衡树结构，其具有查找速度快、插入操作简单、删除操作效率高等优点。“B+树”是1970R.Bayer和E.mccreight提出的适用于外查找的B树的一种变形树，它与B树的差异在于：有k个子结点的结点必然有k个关键码；非叶结点仅具有索引作用，跟记录有关的信息均存放在叶结点中。B树只适合随机检索，而B+树同时支持随机检索和顺序检索。所以，本发明可以较好的满足TMN网管系统中告警查询、插入、删除操作频繁，告警数据量大的特点。由于采用了“B+树”来保存“告警查询索引”，使得数据的查找、插入、删除的速度显著提高，明显提高了查询效率。

附图说明

图1为本发明实施例的告警查询方法实现的流程图。

具体实施方式

下面结合附图，以TMN网管系统中的告警查询方法为一实施例对本发明作进一步介绍，但不作为对本发明的限定。

图1为本发明实施例的告警查询方法实现的流程图。如图所示，客户端下发查询请求的处理流程，包括：

步骤S101，客户端对服务器发送查询当前告警的请求，该查询信息包括查询条件和排序条件、查询范围等信息；

步骤S102，根据查询条件等信息从“告警数据池”获取满足条件的告警数据；

步骤S103，从该告警数据中提取告警关键字，并且根据排序条件提取告警排序关键字；

步骤S104，根据“B+树”的查找算法用告警排序关键字在“告警查询索引”中查找，找到要插入“告警查询索引”中的“告警索引叶子节点”；

步骤S105，如果该“告警索引叶子节点”未满(包含的告警查询索引数据项数量小于最大可以包含的数量)执行步骤S106，否则执行步骤S107；

步骤S106，若该“告警索引叶子节点”未满，则将告警关键字和告警排序关键字插入该“告警索引叶子节点”；

步骤S107，若该“告警索引叶子节点”满了，根据“B+树”中节点拆分算法对该“告警索引节点”进行拆分，将告警关键字和告警排序关键字插入到拆分后的告警索引节点中，生成告警索引信息；

步骤S108，根据查询范围按照“B+树”查找算法在“告警查询索引”中找到对应的告警索引信息；

步骤S109，根据告警索引信息在“告警数据池”中获取告警详细信息；

步骤S110，将告警详细信息按照一定的组织方式生成查询结果；

步骤S111，服务器与客户端之间进行通讯，将该查询结果返回客户端，客户端显示这些告警数据。

在户端查询期间，设备或者下层网管上报消失告警时需要从“告警查询索引”中删除告警索引信息，其删除步骤如下：

首先，用“B+树”查找算法根据告警关键字在“告警查询索引”中找到对应的告警索引所在的“告警索引叶子节点”位置；

然后，根据“B+树”删除算法在“告警索引叶子节点”中删除告警索引信息；

如果删除告警索引后“告警索引叶子节点”包含的告警索引信息数量小于“告警索引叶子节点”最小包含的数量，则根据“B+树”合并节点算法对“告警查询索引”中的“告警索引叶子节点”进行合并。

在本实例中由于采用了“B+树”保存告警索引信息，极大的提高了告警的查询效率。本发明不仅可以应用于网络层的网络管理系统，也可以应用于网元层的网管系统。

当然，本发明还可有其它多种实施例，在不背离本发明精神及其实质的情况下，熟悉本领域的普通技术人员当可根据本发明做出各种相应的改变和变形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。

Claims (6)

1.一种管理告警查询的方法，通过告警查询索引管理告警数据池中存储的全部告警信息，其特征在于，包括以下步骤：

步骤1，客户端向服务器发送查询当前告警的请求信息，所述请求信息至少包含查询条件、排序条件和查询范围；

步骤2，所述服务器接收所述查询当前告警的请求信息后，根据所述查询条件和排序条件，应用B+树结构在所述告警查询索引中创建告警索引信息；

步骤3，根据所述告警查询索引和查询范围，获取对应的告警信息并生成查询结果；

步骤4，所述服务器将所述查询结果发送至所述客户端，所述客户端显示所述告警数据。

2.根据权利要求1所述的管理告警查询的方法，其特征在于，所述步骤2进一步包括：

步骤21，根据所述查询条件，从告警数据池获取满足所述查询条件的告警数据；

步骤22，从所述告警数据中获取告警关键字，并根据所述排序条件获取排序关键字；

步骤23，以所述排序关键字作为B+树中节点数据项的关键字，以所述告警关键字作为B+树中节点数据项的数据，在所述告警查询索引中创建告警索引信息。

3.根据权利要求2所述的管理告警查询的方法，其特征在于，所述步骤23进一步包括：

步骤31，根据B+树的查找算法，用所述排序关键字在所述告警查询索引中查找到所要插入的告警索引叶子节点；

步骤32，判断所述告警索引叶子节点中包含的告警查询索引数据项数量是否小于最大可以包含的数量，若小于，则进入步骤33，否则，进入步骤34；

步骤33，将所述告警关键字和告警排序关键字插入所述告警索引叶子节点；

步骤34，根据B+树中节点拆分算法，对所述告警索引节点进行拆分，将所述告警关键字和排序关键字插入到拆分后的告警索引节点中。

4.根据权利要求1或3所述的管理告警查询的方法，其特征在于，所述步骤3进一步包括：

步骤41，根据所述查询范围按照B+树查找算法在所述告警查询索引中获取对应的所述告警索引信息；

步骤42，根据所述告警索引信息在所述告警数据池中获取对应的告警详细信息；

步骤43，将所述告警详细信息按照一定的组织方式生成所述查询结果。

5.根据权利要求4所述的管理告警查询的方法，其特征在于，当所述客户端查询期间，设备或下层网管报告所述服务器告警消失时，进一步包括：

步骤51，用B+树查找算法根据所述告警关键字在所述告警查询索引中找到对应的告警索引信息所在的告警索引叶子节点；

步骤52，根据B+树删除算法在所述告警索引叶子节点中删除所述告警索引信息。

6.根据权利要求5所述的管理告警查询的方法，其特征在于，当删除所述告警索引信息后，进一步包括：

判断所述告警索引叶子节点中包含的告警索引信息数量是否小于最小包含的数量，若小于，则根据B+树合并节点算法将所述告警查询索引中的告警索引叶子节点进行合并的步骤。