[發明專利]嵌入式實時系統的快速名單檢索方法

無效

• 申請號: 200810052672.1
• 申請日: 2008-04-09
• 公開（公告）號: CN101482866A
• 公開（公告）日: 2009-07-15
• 發明（設計）人: 熊良送;周慶常;李巍;商聰;黃友民
• 申請（專利權）人: 天津市先志越洋科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 天津盛理知識產權代理有限公司
• 代理人: 王融生

技術領域

本發明屬于計算機檢索方法，特別涉及一種嵌入式實時系統的快速名單檢索方法。

背景技術

傳統的工控機和嵌入式系統往往采用數據庫檢索的方法進行某個或某群目標名單的檢出。該種名單檢索管理系統大體上采用兩種途徑：一種是在設備本地安裝數據庫對目標名單進行檢索；另一種是通過網絡將目標名單發往后臺服務器進行檢索。這均要求本地或后臺數據庫有足夠大的容量，當檢索的實時性要求很高實時，還需要求高速的通信速度方可滿足強實時要求。上述兩種數據庫名單檢索管理系統存在以下缺點和不足：

系統的軟件、硬件成本高；需要安裝高效數據庫。

檢索時間長，通常需要幾百毫秒到數秒的時間，很難在幾個毫秒內完成。

最長檢索時間不確定，檢索程序的執行時間不能滿足實時性要求高的需求。

維護成本高，需要專業人員對數據庫軟件進行安裝和日常維護。

可靠性不高，數據庫系統消耗的系統資源很大，當大流量沖擊時容易造成系統崩潰。

檢索程序依賴于網絡和后臺服務，當網絡環境不穩定，或出現斷網和后臺服務停止工作的情況下，終端系統將無法進行檢索工作，影響整個系統的功能發揮。

另一方面對于在以嵌入式系統作為控制核心的設備中，往往要求實時性的檢索，對目標名單進行高速檢索并將檢索結果及時返回控制系統以供即時使用。嵌入式系統的內存容量有限，如果安裝數據庫則影響檢索速度。

發明內容

本發明所要解決的技術問題是：提供一種嵌入式實時系統的快速名單檢索方法。采用了獨特的以數據文件代替數據庫檢索的方法，既不使用數據庫，又充分利用嵌入式系統自身的資源，極快速地從大量名單庫中查找出目標名單并將結果即時提供給設備控制核心作進一步處理。該發明可使嵌入式系統即時快速地檢索出目標名單，具有很高的實時性，同時又省略了價格高昂的數據庫使用。屬于嵌入式系統中，大容量名單的快速檢索新方法，尤其適用于強實時性要求的場合。

本發明的技術方案是：

一種嵌入式實時系統的快速名單檢索方法，其特征在于：

a、名單的建立

1)名單的存儲結構：本系統將需要檢索的名單分為“離散型名單”和“段落型名單”兩類，對于“離散型名單”又分為“已排序離散型名單”和“未排序離散型名單”；

2)“已排序離散型名單”的處理方法：“已排序離散型名單”采用一個主名單列表和0～M個子名單列表進行統一管理與檢索，其中M是系統設定的已排序離散型子名單的最大個數；

3)“未排序離散型名單”的處理方法：“未排序離散型名單”采用一個未排序型名單列表進行單獨管理與檢索；

4)“段落型名單”的處理方法：由于段落型的名單數量比較少，只采用一個未排序的名單列表進行管理與檢索；

5)每個名單列表各自對應著一個磁盤文件，進行存儲；

d、名單的加載

e、名單的檢索方法：

“已排序離散型名單”：對主名單列表，進行折半檢索；

“已排序離散型名單”：對0～M個子名單列表，進行折半檢索；

“未排序離散型名單”，進行順序檢索；

“段落型名單”：進行順序檢索；

d、名單管理

名單狀態；

New狀態；從網絡下發到系統的新名單，存放在RAM中，其狀態為“New”；當系統業務關閉時，將名單以文件形式存盤，其“New”狀態隨之改變為“Save”狀態；

Cancel狀態；當“New”狀態的名單，被隨之而來網絡下發的命令刪除；其“New”狀態隨之改為“Cancel”狀態；系統業務關閉時，此狀態的名單也需要寫入文件；

Delete狀態；當“Save”狀態的名單，被網絡下發的命令刪除時，就需要將其“Save”狀態改為“Delete”狀態；系統業務關閉時，需要將名單的“Delete”狀態，更新到名單磁盤文件中；系統業務啟動時，不加載“Delete”狀態的黑名單至內存；

Save狀態；當“New”狀態的名單，在系統業務關閉時，其“New”狀態被改為“Save”狀態，寫入名單文件；系統在加載名單時，只加載“Save”狀態的名單；

e、名單的整理

上層軟件通過網絡下發名單到本地或對本地名單進行刪除時，就會出現本地未排序名單或已刪除名單數量過多；為了提高名單檢索、系統、系統關閉的速度，需要對本地的名單數據進行自動整理；

整理原則：

對未排序的離散型名單列表，盡量整理成已排序好的離散型名單列表；