专利名称：一种管理告警查询的方法
技术领域：
本发明涉及通信领域，着重针对TMN (Telecommunications Management Network,电信管理网)故障管理功能中的当前告警査询的处理。
背景技术：
随着电信网规模的不断扩展，TMN系统所管理的设备越来越多，告警数 据量正在变得十分庞大。而在用户看来告警管理又非常重要，在实际应用中经 常需要进行告警数据的查询，因此，用户对于査询告警的效率要求很高。由于 TMN系统中当前告警查询的处理逻辑复杂、数据量大，已经成为TMN系统 运行效率的瓶颈，而其中采用的数据结构与算法成为影响效率的关键。在现有技术中为了提高当前告警査询效率同时节省系统资源通常采用 "告警查询索引"与"告警数据池"分离的方法。其中"告警查询索引"是指 只保留了告警关键字和查询关键字信息的索引，该索引是满足一定的査询条件 且按照一定的排序条件进行r排序的索引。"告警数据池"是指包含全部告警 信息的数据池。而"告警査询索引"采用的数据结构和査询算法是影响告警査 询效率的关键因素。冃前，"告警査询索引"通常采用"链表结构"来实现， 其缺点是链表的生成、链表排序、元素查找、元素插入、元素删除等操作效率 低下，直接导致当前告警査询的效率低下。针对上述情况，开发出一种更加有效的快速查询告警的方法是必要的。发明内容为解决上述问题，本发明的目的在于提出一种管理告警査询的方法，以提 高告警査询的效率。为实现上述目的，本发明提出了一种管理告警査询的方法，通过告警査询索引管理告警数据池中存储的全部告警信息，其中，包括以下步骤步骤l，客户端向服务器发送查询当前告警的请求信息，所述请求信息至 少包含査询条件、排序条件和査询范围；步骤2，所述服务器接收所述査询当前告警的请求信息后，根据所述査询条件和排序条件，应用B+树结构在所述告警査询索引中创建告警索引信息；步骤3，根据所述告警査询索引和査询范围，获取对应的告警信息并生成 查询结果；步骤4，所述服务器将所述査询结果发送至所述客户端，所述客户端显示 所述告警数据。上述的管理告警査询的方法，其中，所述步骤2进一步包括 步骤21，根据所述査询条件，从告警数据池获取满足所述査询条件的告 警数据；步骤22，从所述告警数据中获取告警关键字，并根据所述排序条件获取 排序关键字；步骤23，以所述排序关键字作为B+树中节点数据项的关键字，以所述告 警关键字作为B+树中节点数据项的数据，在所述告警查询索引中创建告警索 引信息。上述的管理告警査询的方法，其中，所述步骤23进一步包括步骤31，根据B+树的査找算法，用所述排序关键字在所述告警査询索引 中査找到所要插入的告警索引叶子节点；步骤32，判断所述告警索引叶子节点中包含的告警査询索引数据项数量 是否小于最大可以包含的数量，若小于，则进入步骤33，否则，进入步骤34;步骤33，将所述告警关键字和告警排序关键字插入所述告警索引叶子节点；步骤34，根据B+树中节点拆分算法，对所述告警索引节点进行拆分，将 所述告警关键字和排序关键字插入到拆分后的告警索引节点中。上述的管理告警査询的万法，其中，所述步骤3进一步包括步骤41，根据所述査询范围按照B+树査找算法在所述告警査询索引中获 取对应的所述告警索弓1信息；步骤42，根据所述告警索引信息在所述告警数据池中获取对应的告警详 细信息；步骤43，将所述告警详细信息按照一定的组织方式生成所述査询结果。
上述的管理告警査询的方法，其中，当所述客户端査询期间，设备或下层 网管报告所述服务器告警消失时，进一步包括步骤51，用B+树査找算法根据所述告警关键字在所述告警査询索引中找到对应的告警索引信息所在的告警索引叶子节点；步骤52，根据B+树删除算法在所述告警索引叶子节点中删除所述告警索引信息。上述的管理告警査询的方法，其中，当删除所述告警索引信息后，进一步包括判断所述告警索引叶子节点中包含的告警索引信息数量是否小于最小包含的数量，若小于，则根据B+树合并节点算法将所述告警查询索引中的告警 索引叶子节点进行合并的步骤。与现有技术相比，"告警査询索引"是决定告警査询效率的关键，本文采 用的"B+树"是一种平衡树结构，其具有査找速度快、插入操作简单、删除 操作效率高等优点。"B+树"是1970R.Bayer和E.mccreight提出的适用于外 査找的B树的一种变形树，它与B树的差异在于有k个子结点的结点必然 有k个关键码；非叶结点仅具有索引作用，跟记录有关的信息均存放在叶结点 中。B树只适合随机检索，而B+树同时支持随机检索和顺序检索。所以，本 发明可以较好的满足TMN网管系统中告警査询、插入、删除操作频繁，告警数据量大的特点。由于采用r "B+树"来保存"告警査询索引"，使得数据的查找、插入、删除的速度显著提高，明显提高了査询效率。
图1为本发明实施例的告警査询方法实现的流程图。
具体实施方式
下面结合附图，以TMN网管系统中的告警査询方法为一实施例对本发明 作进一步介绍，但不作为对本发明的限定。图1为本发明实施例的告警査询方法实现的流程图。如图所示，客户端下 发査询请求的处理流程，包括步骤S101，客户端对服务器发送査询当前告警的请求，该査询信息包括 査询条件和排序条件、杳询范围等信息；步骤S102，根据査询条件等信息从"告警数据池"获取满足条件的告警 数据；步骤S103，从该告警数据中提取告警关键字，并且根据排序条件提取告 警排序关键字；步骤S104，根据"B+树"的査找算法用告警排序关键字在"告警査询索 引"中査找，找到要插入"告警査询索引"中的"告警索引叶子节点"；步骤S105，如果该"告警索引叶子节点"未满(包含的告警査询索引数 据项数量小于最大可以包含的数量)执行步骤S106，否则执行步骤S107;步骤S106，若该"告警索引叶子节点"未满，则将告警关键字和告警排 序关键字插入该"告警索引叶子节点"；步骤S107，若该"告警索引叶子节点"满了，根据"B+树"中节点拆分 算法对该"告警索引节点"进行拆分，将告警关键字和告警排序关键字插入到 拆分后的告警索引节点中，生成告警索引信息；步骤S108，根据査询范围按照"B+树"查找算法在"告警査询索引"中 找到对应的告警索引信息；步骤S109，根据告警索引信息在"告警数据池"中获取告警详细信息；步骤SllO，将告警详细信息按照一定的组织方式生成查询结果；步骤Slll，服务器与客户端之间进行通讯，将该查询结果返回客户端， 客户端显示这些告警数据。在户端査询期间，设备或者下层网管上报消失告警时需要从"告警査询索 引"中删除告警索引信息，其删除步骤如下首先，用"B+树"査找算法根据告警关键字在"告警査询索引"中找到 对应的告警索引所在的"告警索引叶子节点"位置；然后，根据"B+树"删除算法在"告警索引叶子节点"中删除告警索引 信息；如果删除告警索引后"告警索引叶子节点"包含的告警索引信息数量小于 "告警索引叶子节点"最小包含的数量，则根据"B+树"合并节点算法对"告警査询索引"中的"告警索'n叶子节点"进行合并。在本实例中由于采用r"B+树"保存告警索引信息，极大的提高了告警的 査询效率。本发明不仅可以应用于网络层的网络管理系统，也可以应用于网元 层的网管系统。当然，本发明还可有其它多种实施例，在不背高本发明精神及其实质的情 况下，熟悉本领域的普通技术人员当可根据本发明做出各种相应的改变和变 形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
权利要求
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+树合并节点算法将所述告警査询索引中的告警 索引叶子节点进行合并的步骤。
全文摘要
本发明提出了一种管理告警查询的方法，通过告警查询索引管理告警数据池中存储的全部告警信息，其中，包括以下步骤客户端向服务器发送查询当前告警的请求信息，所述请求信息至少包含查询条件、排序条件和查询范围；所述服务器接收所述查询当前告警的请求信息后，根据所述查询条件和排序条件，应用B+树结构在所述告警查询索引中创建告警索引信息；根据所述告警查询索引和查询范围，获取对应的告警信息并生成查询结果；所述服务器将所述查询结果发送至所述客户端，所述客户端显示所述告警数据。由于采用了“B+树”来保存“告警查询索引”，使得数据的查找、插入、删除的速度显著提高，明显提高了查询效率。
文档编号H04L12/24GK101163032SQ20061011366
公开日2008年4月16日 申请日期2006年10月11日 优先权日2006年10月11日
发明者崔文生, 岩 邹 申请人:中兴通讯股份有限公司