專利名稱：移動通信系統(tǒng)路測數(shù)據(jù)的存儲和調用方法
技術領域：
本發(fā)明涉及到移動通信系統(tǒng)路測數(shù)據(jù)的存取方法，特別涉及移動通信系統(tǒng) 路測數(shù)據(jù)在計算機硬盤或內存中的存儲和調用方法。
背景技術：
移動通信系統(tǒng)的路測是指無線網(wǎng)絡建立后或者在運營過程中對網(wǎng)絡的通信 質量進行檢測，無線終端接收來自網(wǎng)絡的各種數(shù)據(jù)，通過路測軟件和后臺分析 軟件可以直觀的發(fā)現(xiàn)網(wǎng)絡存在的問題，并根據(jù)測試結果對網(wǎng)絡進行優(yōu)化，最終提 高網(wǎng)絡的通信質量。移動通信系統(tǒng)的路測系統(tǒng)通常包括無線終端、路測軟件和 后臺分析軟件三個部分。其中，路測軟件主要功能之一是對路測過程中采集到 的路測數(shù)據(jù)在計算機硬盤和內存中的存儲和調用進行管理。由于在路測過程中 不僅需要存儲或調用大量的路測數(shù)據(jù)，而且，存儲或調用頻率較高。因此，路 測數(shù)據(jù)存儲或調用的速率直接影響到路測的速度和效果。
為了保證路測過程中能夠方便、準確地存儲和調用路測數(shù)據(jù)，在內存中定 義了一個硬盤索引，采用硬盤索引對路測數(shù)據(jù)的存儲和調用進行管理。硬盤索 引包含有數(shù)據(jù)存儲單元的相關信息，如序號、終端號、數(shù)據(jù)類型和文件存儲 在硬盤中的地址等。此外，內存中還定義了一個具有一定存儲容量的雙向列表。 所謂雙向列表實質上是根據(jù)終端號和數(shù)據(jù)類型分別存儲的路測數(shù)據(jù)列表，相同 類型、相同終端號的路測數(shù)據(jù)按照序號從小到大排列、存儲在雙向列表中。由 于雙向列表是定義在內存中，因此，雙向列表中的數(shù)據(jù)存儲和讀取速率大于硬 盤。通常，將內存或硬盤中的數(shù)據(jù)存儲單元稱之為存儲節(jié)點。由于雙向列表的 存儲容量受內存容量的限制，所以，雙向列表的存儲節(jié)點數(shù)量是有限的，雙向 列表只是與硬盤索引所標識的一部分節(jié)點相對應，而硬盤索引所標識的全部節(jié)
4點均能與硬盤上的所有存儲節(jié)點相對應。在路測過程中，無線終端從網(wǎng)絡側獲 取數(shù)據(jù)包并對數(shù)據(jù)包進行重組和拆分，使之成為一個表示獨立意義的消息(例 如連接請求消息)，在通過有效性檢查之后(即檢測是否為有效數(shù)據(jù))，將該 路測數(shù)據(jù)保存在硬盤節(jié)點上，然后根據(jù)該路測數(shù)據(jù)的類型和終端號存儲到內存 中的相應的雙向列表節(jié)點中，并在硬盤索引尾部增加一項相應的記錄。由于雙 向列表的存儲節(jié)點數(shù)是有限的，當雙向列表的存儲節(jié)點存儲滿后，再有新的路 測數(shù)據(jù)需要存入時，雙向列表將會把最早存儲的路測數(shù)據(jù)(即序號最小的那個 存儲節(jié)點)從雙向列表中刪除，新的路測數(shù)據(jù)將會根據(jù)自己的終端號和類型存 儲到相應的雙向列表尾部，同樣，在硬盤索引尾部增加一項相應的記錄。由此 可見， 一個路測數(shù)據(jù)可能同時存儲在硬盤節(jié)點上和雙向列表中，并在硬盤索引 中建立一項相應的記錄；也可能只存儲在硬盤節(jié)點上，并在硬盤索引中建立 項相應的記錄。當用戶需要調用存儲的數(shù)據(jù)時，先通過硬盤索引搜索該數(shù)據(jù)所 在的存儲節(jié)點位置，如果在雙向列表中則直接從內存中調用，如果沒有在雙向 列表中則從硬盤中調用。
另外，在路測軟件的用戶界面上有一個數(shù)據(jù)信息列表框，該列表框記錄了 從測試開始到當前時刻終端收到的所有路測數(shù)據(jù)的信息，包括序號和消息名 稱等。顯然，數(shù)據(jù)信息列表框顯不的數(shù)據(jù)信息的數(shù)量是有限的，隨著數(shù)據(jù)信息 不斷增加，列表框中列出的數(shù)據(jù)信息將滾動顯示，最新存入的數(shù)量有限的路測 數(shù)據(jù)信息將顯示在列表框中，而稍前存入的路測數(shù)據(jù)信息將不會顯示在列表框 中。為此，路測軟件設置了鎖屏功能，用戶選中鎖屏功能后，列表框會停止?jié)L 動，用戶可以通過拉動列表框上的滑動條查看所有的數(shù)據(jù)信息。當用戶選定數(shù) 據(jù)信息列表框中的某一項數(shù)據(jù)信息時(通常，將用戶選定的數(shù)據(jù)信息列表框屮 的某一項數(shù)據(jù)信息稱為當前觀察點。將用戶在數(shù)據(jù)信息列表框中任意選擇觀察 點的操作稱為取點觀察)，該觀察點所標識的數(shù)據(jù)內容會被顯示到一個消息解析 框中，據(jù)此，用戶可以査看該路測數(shù)據(jù)的內容。
不難看出，現(xiàn)有技術路測數(shù)據(jù)的存儲和調用方法存在以下不足1、 在測試過程中或是在測試結束后，需要調用路測數(shù)據(jù)時，必須通過硬盤 索引調用。顯然，當數(shù)據(jù)存儲較多時，硬盤索引將會較長，檢索硬盤索引將會 耗費大量時間，從而影響測試效率和效果。
2、 當用戶在取點觀察時，如果新選擇的觀察點與原觀察點在信息列表框中 所處的位置跨度不大，但依然需要檢索硬盤索引并顯示路測數(shù)據(jù)內容。顯然， 這種檢索方式將對路測系統(tǒng)的效率和效果產(chǎn)生不利的影響。

發(fā)明內容
為解決現(xiàn)有技術路測數(shù)據(jù)的存儲和調用方法所存在的效率和效果均較差的 問題，本發(fā)明提出一種移動通信系統(tǒng)路測數(shù)據(jù)的存儲和調用方法。本發(fā)明移動 通信系統(tǒng)路測數(shù)據(jù)的存儲和調用方法釆用內存索引對雙向列表存儲的數(shù)據(jù)進行 管理，根據(jù)數(shù)據(jù)信息列表框中被選定的數(shù)據(jù)信息調整雙向列表所存儲的路測數(shù) 據(jù)。采用本發(fā)明移動通信系統(tǒng)路測數(shù)據(jù)的存儲和調用方法可以先在局部較小的 且速度較快的范圍內檢索和調用路測數(shù)據(jù)，再在全部范圍內檢索和調用路測數(shù) 據(jù)。再有，本發(fā)明方法根據(jù)數(shù)據(jù)信息列表框中被選擇的數(shù)據(jù)信息調整雙向列表 中所存儲的路測數(shù)據(jù)，提高了路測數(shù)據(jù)檢索和調用的效率和效果。
本發(fā)明移動通信系統(tǒng)路測數(shù)據(jù)的存儲和調用方法采用內存索引對雙向列表 存儲的路測數(shù)據(jù)進行管理，根據(jù)數(shù)據(jù)信息列表框中被選定的數(shù)據(jù)信息調整雙向 列表所存儲的路測數(shù)據(jù)。
本發(fā)明移動通信系統(tǒng)路測數(shù)據(jù)的存儲和調用方法采用內存索引對雙向列表 存儲的路測數(shù)據(jù)進行管理，包括內存索引的項與雙向列表存儲節(jié)點相對應， 每一個索引項對應雙向列表的一個存儲節(jié)點，并隨著雙向列表中存儲的路測數(shù) 據(jù)的增加和刪除做相應的改變。
本發(fā)明移動通信系統(tǒng)路測數(shù)據(jù)的存儲和調用方法內存索引的內容除包括與 硬盤索引相同的序號、終端號和數(shù)據(jù)類型外，還包括存儲節(jié)點在雙向列表中的 位置以及該存儲節(jié)點在硬盤索弓I列表中的位置值。
本發(fā)明移動通信系統(tǒng)路測數(shù)據(jù)的存儲和調用方法根據(jù)數(shù)據(jù)信息列表框中被選定的數(shù)據(jù)信息調整雙向列表所存儲的路測數(shù)據(jù)，包括以數(shù)據(jù)信息列表框中 被選擇的數(shù)據(jù)信息為中心，以士P為邊界調整雙向列表所存儲的路測數(shù)據(jù)，其中
P = mXa%，式中，m為雙向列表最大數(shù)據(jù)存儲節(jié)點數(shù)量，aX為內存調整比例， 取值為10%—50%。
本發(fā)明移動通信系統(tǒng)路測數(shù)據(jù)的存儲和調用方法以數(shù)據(jù)信息列表框中被選
定的數(shù)據(jù)信息為中心，以士P為邊界調整雙向列表所存儲的路測數(shù)據(jù)，包括鎖
屏功能被選定后，內存索引和雙向列表就不再增加索引項和存儲數(shù)據(jù)，并以此 時位于內存索引正中的那個索引項所對應的存儲節(jié)點序號為初始中心點，遞增
和遞減P個存儲節(jié)點序號，形成數(shù)量為2P的存儲節(jié)點范圍；當從數(shù)據(jù)信息列表
框選定新觀察點后，如果該存儲節(jié)點序號在前述2P范圍內，則直接從內存索引
中檢索這個新觀察點所對應的存儲節(jié)點，從雙向列表中將該存儲節(jié)點讀出，并 將新觀察點所對應的存儲節(jié)點的路測數(shù)據(jù)內容顯示到消息解析框中，內存索引
和雙向列表不進行調整；如果該存儲節(jié)點序號不在前述2P范圍內，則先在內存 索引中檢索新觀察點所對應的存儲節(jié)點，如未檢索到，再在硬盤索引中檢索， 并將新觀察點所對應的存儲節(jié)點的路測數(shù)據(jù)內容顯示到消息解析框中；再以檢 索到的新觀察點所對應的存儲節(jié)點序號為中心點，以士m /2個節(jié)點序號為邊界 形成新內存索引范圍，將不存在于新內存索引范圍而存在于原內存索引范圍的 索引項及其對應的雙向列表中存儲的路測數(shù)據(jù)刪除，將存在于新內存索引范圍 而不存在于原內存索引范圍的索引項所對應的路測數(shù)據(jù)從硬盤中讀出并存入雙 向列表中并在內存索引的尾部增加這部分路測數(shù)據(jù)的索引項；當數(shù)據(jù)信息列表 框再次選定新觀察點后，依照前述步驟依次進行操作；其中P 二 m Xa%， m 為雙向列表最大數(shù)據(jù)存儲節(jié)點數(shù)量，a^為內存調整比例，取值為10%—50%。 本發(fā)明移動通信系統(tǒng)路測數(shù)據(jù)的存儲和調用方法根據(jù)數(shù)據(jù)信息列表框中被 選定的數(shù)據(jù)信息對雙向列表所存儲的路測數(shù)據(jù)進行的調整被設置為最低優(yōu)先 級，即只有在系統(tǒng)空閑的時候才進行調整并不斷監(jiān)測系統(tǒng)是否有新的操作，如 有出現(xiàn)新的操作，調整立即暫停，待系統(tǒng)空閑之后又重新開始調整。本發(fā)明移動通信系統(tǒng)路測數(shù)據(jù)的存儲和調用方法根據(jù)數(shù)據(jù)信息列表框中被 選定的數(shù)據(jù)信息對雙向列表所存儲的路測數(shù)據(jù)進行的調整只是在鎖屏功能被選 定的情況下進行，如果沒有選定鎖屏功能，則只將被選定的數(shù)據(jù)信息所標識的 路測數(shù)據(jù)內容顯示在消息解析框中，而不對雙向列表所存儲的路測數(shù)據(jù)進行調 整。


附圖1是現(xiàn)有技術移動通信系統(tǒng)路測數(shù)據(jù)存儲和調用方法硬盤索引、雙向 列表和硬盤數(shù)據(jù)節(jié)點的示意附圖2是現(xiàn)有技術移動通信系統(tǒng)路測數(shù)據(jù)的存儲方法步驟示意附圖3是本發(fā)明移動通信系統(tǒng)路測數(shù)據(jù)存儲和調用方法硬盤索引、內存索 引、雙向列表和硬盤數(shù)據(jù)節(jié)點的示意附圖4是本發(fā)明移動通信系統(tǒng)路測數(shù)據(jù)的存儲方法的步驟示意附圖5是本發(fā)明移動通信系統(tǒng)路測數(shù)據(jù)存儲和調用方法硬盤索引和內存索 引的對應關系示意附圖6是本發(fā)明移動通信系統(tǒng)路測數(shù)據(jù)存儲和調用方法的硬盤索引和內存 索引的內容示意附圖7是本發(fā)明移動通信系統(tǒng)路測數(shù)據(jù)存儲和調用方法新觀察點在2P范圍 內內存索引及雙向列表存儲的路測數(shù)據(jù)不進行調整的示意附圖8是本發(fā)明移動通信系統(tǒng)路測數(shù)據(jù)存儲和調用方法新觀察點不在2P范 圍但在內存索引范圍內內存索引及雙向列表存儲的路測數(shù)據(jù)進行調整的示意 附圖9是本發(fā)明移動通信系統(tǒng)路測數(shù)據(jù)存儲和調用方法新觀察點不在2P范 圍也不在內存索引范圍內內存索引及雙向列表存儲的路測數(shù)據(jù)進行調整的示意 圖。
下面結合附圖及具體實施例對本發(fā)明移動通信系統(tǒng)路測數(shù)據(jù)的存儲和調用 方法作進一步的說明。附圖1是現(xiàn)有技術移動通信系統(tǒng)路測數(shù)據(jù)存儲和調用方法硬盤索引、雙向 列表和硬盤數(shù)據(jù)節(jié)點的示意圖。由圖可知，管理路測數(shù)據(jù)的存儲和調用的硬盤 索引被定義在內存中，硬盤索引包含有數(shù)據(jù)存儲單元的相關信息，如序號、 終端號、數(shù)據(jù)類型和文件存儲在硬盤中的地址等。此外，內存中還定義了 一個 雙向列表，所謂雙向列表實質上是根據(jù)終端號和數(shù)據(jù)類型分別存儲的路測數(shù)據(jù) 列表，相同類型、相同終端號的路測數(shù)據(jù)按照序號從小到大排列、存儲在雙向 列表中。通常，將內存或硬盤中的數(shù)據(jù)存儲單元稱之為存儲節(jié)點。
附圖2是現(xiàn)有技術移動通信系統(tǒng)路測數(shù)據(jù)的存儲方法步驟示意圖。由圖可 知，在路測過程中，無線終端從網(wǎng)絡側獲取數(shù)據(jù)包并對數(shù)據(jù)包進行重組和拆分， 使之成為一個表示獨立意義的消息(例如連接請求消息)，在通過有效性檢杳 之后(即檢測是否為有效數(shù)據(jù))，將該路測數(shù)據(jù)保存在硬盤存儲節(jié)點上，然后根 據(jù)該路測數(shù)據(jù)的類型和終端號存儲到內存中的相應的雙向列表的存儲節(jié)點中， 并在硬盤索引尾部增加一項相應的記錄。由此可見， 一個路測數(shù)據(jù)可能既存儲 在硬盤上，又存儲在雙向列表中，并在硬盤索引中建立一項相應的記錄。由于 雙向列表的存儲容量受內存容量的限制，所以，雙向列表的存儲節(jié)點數(shù)量是有 限的，當雙向列表的存儲節(jié)點存儲滿后，再有新的路測數(shù)據(jù)需要存入時，雙向 列表將會把早期存儲的路測數(shù)據(jù)(即序號最小的那個存儲節(jié)點)從雙向列表中 刪除，新的路測數(shù)據(jù)將會根據(jù)自己的終端號和類型存儲到相應的雙向列表尾部， 同時，在硬盤索引尾部增加一項相應的記錄。當用戶需要調用存儲的數(shù)據(jù)時， 先通過硬盤索引搜索該數(shù)據(jù)所在的存儲節(jié)點位置，如果在雙向列表中則直接從 內存中調用，如果沒有在雙向列表中則從硬盤中調用。隨著路測數(shù)據(jù)的不斷增 加，硬盤索引將會不斷增大，用戶需要調用數(shù)據(jù)時系統(tǒng)將會在較長的硬盤索引 中檢索，將會耗費大量時間，從而影響測試效率和效果。另外，當用戶在取點 觀察時，如果新選擇的觀察點與原觀察點在信息列表框中所處的位置跨度不大， 但依然需要檢索硬盤索引并顯示路測數(shù)據(jù)內容。顯然，這種檢索方式將對路測 試驗的效率和效果產(chǎn)生不利的影響。具體實施例1:
附圖3是本發(fā)明移動通信系統(tǒng)路測數(shù)據(jù)存儲和調用方法硬盤索引、內存索 引、雙向列表和硬盤數(shù)據(jù)節(jié)點的示意圖。由圖可知，本發(fā)明移動通信系統(tǒng)路測 數(shù)據(jù)存儲和調用方法在硬盤索引之外增加了一個定義在內存中的內存索引，并 以此對雙向列表中存儲的路測數(shù)據(jù)進行管理。在本實施例中，雙向列表的存儲
節(jié)點數(shù)量為m。附圖4是本發(fā)明移動通信系統(tǒng)路測數(shù)據(jù)的存儲和調用方法的歩驟
示意圖。由圖可知，在路測開始初期，路測數(shù)據(jù)既保存在硬盤存儲節(jié)點上，又 存儲在雙向列表節(jié)點中，并在硬盤索引和內存索引中均增加一項相應的記錄。 當雙向列表存儲滿后，再有新的路測數(shù)據(jù)需要存入時，首先將數(shù)據(jù)保存到硬盤 存儲節(jié)點上，在硬盤索引尾部增加一項相應的記錄，然后雙向列表將會把早期 存儲的路測數(shù)據(jù)(即序號最小的那個存儲節(jié)點)從雙向列表中刪除，新的路測 數(shù)據(jù)將會根據(jù)自己的終端號和類型存儲到相應的雙向列表尾部。同時，內存索 引也將把被刪除的早期存儲的路測數(shù)據(jù)的索引項刪去，并將新的路測數(shù)據(jù)的索 引項增加到內存索引尾部。顯然，內存索引與雙向列表的存儲節(jié)點一- 對應， 雙向列表與硬盤索引所標識的一部分硬盤存儲節(jié)點相對應，而硬盤索引均能與
硬盤上的存儲節(jié)點相對應。附圖5是本發(fā)明移動通信系統(tǒng)路測數(shù)據(jù)的存儲和調
用方法硬盤索引和內存索引的對應關系示意圖。由圖可知，為了保持內存索引 與硬盤索引之間的銜接，內存索引的內容除包括與硬盤索引相同的序號、終端 號和數(shù)據(jù)類型外，還包括存儲節(jié)點在雙向列表中的位置以及該存儲節(jié)點在硬盤
索引列表中的位置值。附圖6是本發(fā)明移動通信系統(tǒng)路測數(shù)據(jù)的存儲和調用方 法的硬盤索引和內存索引的內容示意圖。
在實際路測試驗中用戶需要頻繁的選擇觀察點進行觀察。本發(fā)明移動通信 系統(tǒng)路測數(shù)據(jù)的存儲和調用方法在用戶頻繁選擇觀察點時，先在內存索引中進 行檢索，如果新觀察點所標識的路測數(shù)據(jù)的索引項在內存索引中，系統(tǒng)將從雙 向列表中直接調用；如果新觀察點所標識的路測數(shù)據(jù)的索引項不在內存索引中， 系統(tǒng)將在硬盤索引中檢索并從相應的硬盤存儲節(jié)點調用。由于內存索引比硬盤索引的長度要小得多，故在內存索引中檢索的時間比在硬盤索引中檢索的時間 少很多。根據(jù)前述內存索引和雙向列表存儲的過程可知，內存索引和雙向列表 中所存儲的路測數(shù)據(jù)都是實際路測試驗中最新接收到的數(shù)據(jù)。而在實際路測試 驗中最新接收到的數(shù)據(jù)被調用的頻率是最高的，因此，新觀察點所標識的路測 數(shù)據(jù)的索引項在內存索引中的可能性是較高的。與現(xiàn)有技術每次調用數(shù)據(jù)均需 要從硬盤索引中檢索，再到硬盤存儲節(jié)點或雙向列表中調用相比，本發(fā)明移動 通信系統(tǒng)路測數(shù)據(jù)的存儲和調用方法可以有效提高路測試驗的效果和效率。 具體實施例2:
附圖7是本發(fā)明移動通信系統(tǒng)路測數(shù)據(jù)的存儲和調用方法新觀察點在2P范 圍內內存索引及雙向列表存儲的數(shù)據(jù)不進行調整的示意圖。本實施例中內存調
整比例a %的取值為20 % ，以內存索引正中心點序號為中心以± P個序號為邊界， 其中P = mXa%， m為雙向列表最大數(shù)據(jù)存儲節(jié)點數(shù)量，形成數(shù)量為2P的存 儲節(jié)點范圍，即數(shù)量為40%的存儲節(jié)點范圍。本實施例新觀察點在2P范圍內， 可以從內存索引中檢索到新觀察點所標識的存儲節(jié)點，可直接從雙向列表中讀 出存儲節(jié)點內容并顯示到消息解析框中，而內存索引和雙向列表不需要進行調 整。顯然，內存調整比例a^的取值可以為10%—50%。 具體實施例3:
附圖8是本發(fā)明移動通信系統(tǒng)路測數(shù)據(jù)的存儲和調用方法新觀察點不在2P 范圍但在內存索引范圍內內存索引及雙向列表存儲的路測數(shù)據(jù)進行調整的示意 圖。由圖可知，本實施例中內存調整比例aX的取值為20%，以內存索引正中 心點序號為中心以士P個序號為邊界，其中P = m Xa%， m為雙向列表最大 數(shù)據(jù)存儲節(jié)點數(shù)量，形成數(shù)量為2P的存儲節(jié)點范圍，即數(shù)量為40%的存儲節(jié)點 范圍。新觀察點不在2P范圍但在內存索引范圍內，也即該數(shù)據(jù)節(jié)點保存在雙向 列表中。系統(tǒng)在未能在2P范圍檢索到新觀察點所標識的數(shù)據(jù)存儲節(jié)點后，將繼 續(xù)在內存索引中檢索。在檢索到新觀察點所標識的數(shù)據(jù)存儲節(jié)點后，直接從雙 向列表中讀出存儲節(jié)點內容并顯示到消息解析框中。但是，由于新觀察點不在2P范圍內，故需要對內存索引及雙向列表存儲的路測數(shù)據(jù)進行調整，即以新觀
測點的節(jié)點序號為中心以士m /2個序號為邊界確定新內存索引范圍，將不存在 于新內存索引范圍而存在于原內存索引范圍的索引項及其對應的雙向列表中存 儲的路測數(shù)據(jù)刪除，將存在于新內存索引范圍而不存在于原內存索引范圍的索 引項所對應的路測數(shù)據(jù)從硬盤中讀出并存入雙向列表中并在內存索引的尾部增 加這部分路測數(shù)據(jù)的索引項；其中P 二 m Xa%， m為雙向列表最大數(shù)據(jù)存儲 節(jié)點數(shù)量，a^為內存調整比例，取值為10%—50%。當數(shù)據(jù)信息列表框再次選 定新觀察點后，依照前述步驟依次進行操作。
需要說明的是，前述對內存索引及雙向列表存儲的數(shù)據(jù)進行的調整被設置 為最低優(yōu)先級，即只有在系統(tǒng)空閑的時候才進行調整并不斷監(jiān)測系統(tǒng)是否有新 的操作，如有出現(xiàn)新的操作，調整立即暫停，待系統(tǒng)空閑之后又重新開始調整， 直到新的內存索引范圍內的索引項和相應路測數(shù)據(jù)均被分別存儲到內存索引和 雙向列表中為止。
具體實施例4:
附圖9是本發(fā)明移動通信系統(tǒng)路測數(shù)據(jù)的存儲和調用方法新觀察點不在2P 范圍也不在內存索引范圍內內存索引及雙向列表存儲的數(shù)據(jù)進行調整的示意 圖。由圖PJ知，本實施例中內存調整比例a^的取值為20%，以內存索引正中 心點序號為中心以士P個序號為邊界，其中P = m Xa%， m為雙向列表最大 數(shù)據(jù)存儲節(jié)點數(shù)量，形成數(shù)量為2P的存儲節(jié)點范圍，即數(shù)量為40%的存儲節(jié)點 范圍。新選擇的觀察點不在2P范圍也不在內存索引范圍內。此時，只能通過硬 盤索引找到此觀察點所標識的數(shù)據(jù)存儲節(jié)點在硬盤中保存的位置，從硬盤中讀 出該存儲節(jié)點內容并顯示到消息解析框中。但是，由于新觀察點不在2P范圍內， 故需要對內存索引及雙向列表存儲的路測數(shù)據(jù)進行調整，即以新觀測點的節(jié)點 序號為中心以士m /2個序號為邊界確定新內存索引范圍，將不存在于新內存索 引范圍而存在于原內存索引范圍的索引項及其對應的雙向列表中存儲的路測數(shù) 據(jù)刪除，將存在于新內存索引范圍而不存在于原內存索引范圍的索引項所對應的路測數(shù)據(jù)從硬盤中讀出并存入雙向列表中并在內存索引的尾部增加這部分路
測數(shù)據(jù)的索引項；其中P = mXa%， m為雙向列表最大數(shù)據(jù)存儲節(jié)點數(shù)量，a %為內存調整比例，取值為10%—50%。在此實施例中，原內存索引中的索引 項均不在新內存索引中，因此，對內存索引及雙向列表存儲的路測數(shù)據(jù)進行的 調整實際上是將原內存索引中的索引項及其所對應的路測數(shù)據(jù)分別從內存索引 和雙向列表中刪去，根據(jù)新內存索引范圍從硬盤中將所對應的路測數(shù)據(jù)讀出并 存入雙向列表中，并在新內存索引中增加相應的索引項。當數(shù)據(jù)信息列表框再 次選定新觀察點后，依照前述步驟依次進行操作。
需要說明的是，前述對內存索引及雙向列表存儲的數(shù)據(jù)進行的調整被設置 為最低優(yōu)先級，即只有在系統(tǒng)空閑的時候才進行調整并不斷監(jiān)測系統(tǒng)是否有新 的操作，如有出現(xiàn)新的操作，調整立即暫停，待系統(tǒng)空閑之后又重新開始調整， 直到新的內存索引范圍內的索引項和相應路測數(shù)據(jù)均被分別存儲到內存索引和 雙向列表中為止。
附圖8和附圖9所示的本發(fā)明移動通信系統(tǒng)路測數(shù)據(jù)的存儲和調用方法對 雙向列表所存儲的路測數(shù)據(jù)進行調整的目的在于，在鎖屏情況下如果用戶選擇 相鄰的一系列觀測點，由于在第一次選擇觀察點之后進行了內存調整，之后的 觀測點可以很快的從內存中讀出并進行顯示，而不需要每次都通過硬盤索引去 檢索數(shù)據(jù)存儲位置，再從硬盤或內存中調用路測數(shù)據(jù)并顯示在消息解析框中， 從而提高了系統(tǒng)的運行效果和效率。
本發(fā)明移動通信系統(tǒng)路測數(shù)據(jù)的存儲和調用方法根據(jù)數(shù)據(jù)信息列表框中被 選定的數(shù)據(jù)信息對內存索引以及雙向列表所存儲的路測數(shù)據(jù)進行的調整只是在 鎖屏功能被選定的情況下進行，如果沒有選定鎖屏功能，則只將被選定的數(shù)據(jù) 信息所標識的數(shù)據(jù)內容顯示在消息解析框中，而不對內存索引以及雙向列表所 存儲的路測數(shù)據(jù)進行調整。
權利要求
1、一種移動通信系統(tǒng)路測數(shù)據(jù)的存儲和調用方法，其特征在于采用內存索引對雙向列表存儲的路測數(shù)據(jù)進行管理，根據(jù)數(shù)據(jù)信息列表框中被選定的數(shù)據(jù)信息調整雙向列表所存儲的路測數(shù)據(jù)。
2、 根據(jù)權利要求1所述移動通信系統(tǒng)路測數(shù)據(jù)的存儲和調用方法，其特征 在于采用內存索引對雙向列表存儲的路測數(shù)據(jù)進行管理，包括內存索引的 項與雙向列表存儲節(jié)點相對應，每一個索引項對應雙向列表的一個存儲節(jié)點， 并隨著雙向列表中存儲的路測數(shù)據(jù)的增加和刪除做相應的改變。
3、 根據(jù)權利要求1所述移動通信系統(tǒng)路測數(shù)據(jù)的存儲和調用方法，其特征在于內存索引的內容除包括與硬盤索引相同的序號、終端號和數(shù)據(jù)類型外，還包括存儲節(jié)點在雙向列表中的位置以及該存儲節(jié)點在硬盤索引列表中的位置值。
4、 根據(jù)權利要求1所述移動通信系統(tǒng)路測數(shù)據(jù)的存儲和調用方法，其特征 在于根據(jù)數(shù)據(jù)信息列表框中被選定的數(shù)據(jù)信息調整雙向列表所存儲的路測數(shù) 據(jù)，包括以數(shù)據(jù)信息列表框中被選擇的數(shù)據(jù)信息為中心，以士P為邊界調整雙 向列表所存儲的路測數(shù)據(jù)，其中P = m Xa%，式中，m為雙向列表最大數(shù)據(jù)存儲節(jié)點數(shù)量，aQ/^為內存調整比例，取值為10。％ — 50。％。
5、 根據(jù)權利要求1所述移動通信系統(tǒng)路測數(shù)據(jù)的存儲和調用方法，其特征在于以數(shù)據(jù)信息列表框中被選定的數(shù)據(jù)信息為中心，以士P為邊界調整雙向列 表所存儲的路測數(shù)據(jù)，包括鎖屏功能被選定后，內存索引和雙向列表就不再 增加索引項和存儲數(shù)據(jù)，并以此時位于內存索引正中的那個索引項所對應的存儲節(jié)點序號為初始中心點，遞增和遞減P個存儲節(jié)點序號，形成數(shù)量為2P的存儲節(jié)點范圍；當從數(shù)據(jù)信息列表框選定新觀察點后，如果該存儲節(jié)點序號在前 述2P范圍內，則直接從內存索引中檢索這個新觀察點所對應的存儲節(jié)點，從雙 向列表中將該存儲節(jié)點讀出，并將新觀察點所對應的存儲節(jié)點的路測數(shù)據(jù)內容 顯示到消息解析框中，內存索引和雙向列表不進行調整；如果該存儲節(jié)點序號不在前述2P范圍內，則先在內存索引中檢索新觀察點所對應的存儲節(jié)點，如未 檢索到，再在硬盤索引中檢索，并將新觀察點所對應的存儲節(jié)點的路測數(shù)據(jù)內 容顯示到消息解析框中；再以檢索到的新觀察點所對應的存儲節(jié)點序號為中心 點，以土m /2個節(jié)點序號為邊界形成新內存索引范圍，將不存在于新內存索引 范圍而存在于原內存索引范圍的索引項及其對應的雙向列表中存儲的路測數(shù)據(jù) 刪除，將存在于新內存索引范圍而不存在于原內存索引范圍的索引項所對應的 路測數(shù)據(jù)從硬盤中讀出并存入雙向列表中并在內存索引的尾部增加這部分路測 數(shù)據(jù)的索引項；當數(shù)據(jù)信息列表框再次選定新觀察點后，依照前述步驟依次進 行操作；其中P = mXa%， m為雙向列表最大數(shù)據(jù)存儲節(jié)點數(shù)量，a冗為內存 調整比例，取值為10%—50%。
6、 根據(jù)權利要求l所述移動通信系統(tǒng)路測數(shù)據(jù)的存儲和調用方法，其特征在T:根據(jù)數(shù)據(jù)信息列表框中被選定的數(shù)據(jù)信息對雙向列表所存儲的路測數(shù)據(jù)進行的調整被設置為最低優(yōu)先級，即只有在系統(tǒng)空閑的時候才進行調整并不斷 監(jiān)測系統(tǒng)是否有新的操作，如有出現(xiàn)新的操作，調整立即暫停，待系統(tǒng)空閑之 后又重新開始調整。
7、 根據(jù)權利要求l所述移動通信系統(tǒng)路測數(shù)據(jù)的存儲和調用方法，其特征在于根據(jù)數(shù)據(jù)信息列表框中被選定的數(shù)據(jù)信息對雙向列表所存儲的路測數(shù)據(jù) 進行的調整只是在鎖屏功能被選定的情況下進行，如果沒有選定鎖屏功能，則 只將被選定的數(shù)據(jù)信息所標識的路測數(shù)據(jù)內容顯示在消息解析框中，而不對雙 向列表所存儲的路測數(shù)據(jù)進行調整。
全文摘要
為解決現(xiàn)有技術路測數(shù)據(jù)的存儲和調用方法所存在的效率和效果均較差的問題，本發(fā)明提出一種移動通信系統(tǒng)路測數(shù)據(jù)的存儲和調用方法。本發(fā)明移動通信系統(tǒng)路測數(shù)據(jù)的存儲和調用方法采用內存索引對雙向列表存儲的數(shù)據(jù)進行管理，根據(jù)數(shù)據(jù)信息列表框中被選定的數(shù)據(jù)信息調整雙向列表所存儲的路測數(shù)據(jù)。采用本發(fā)明移動通信系統(tǒng)路測數(shù)據(jù)的存儲和調用方法可以先在局部較小的且速度較快的范圍內檢索和調用路測數(shù)據(jù)，再在全部范圍內檢索和調用路測數(shù)據(jù)。再有，本發(fā)明方法根據(jù)數(shù)據(jù)信息列表框中被選擇的數(shù)據(jù)信息調整雙向列表中所存儲的路測數(shù)據(jù)，提高了路測數(shù)據(jù)檢索和調用的效率和效果。
文檔編號H04B17/00GK101291508SQ20081006981
公開日2008年10月22日 申請日期2008年6月10日 優(yōu)先權日2008年6月10日
發(fā)明者段紅光, 江 邱 申請人:重慶重郵信科(集團)股份有限公司