一種管理告警查詢的方法
2023-10-11 19:09:29
專利名稱:一種管理告警查詢的方法
技術領域:
本發明涉及通信領域,著重針對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日
發明者崔文生, 巖 鄒 申請人:中興通訊股份有限公司