組態(tài)實時數據庫索引機制的研究與實現(xiàn).pdf

1、實時數據庫是指對數據存儲、傳輸、讀取有嚴格的時間限制的數據庫，它應用于對數據庫和實時處理兩者的功能和特性均有要求的場合。實時數據庫的數據和事務都具有顯式的定時限制，系統(tǒng)的正確性不僅依賴于邏輯結果，更依賴于邏輯結果產生的時間，為了滿足實時數據庫的高性能要求，必須解決許多理論和關鍵技術問題，這其中需要解決的一個關鍵問題是建立合適的實時數據庫索引機制。 經典的索引機制主要分為三大類：一類是基于HASH函數對數據隨機組織的索引機制，如可

2、擴展HASH(EH)，線性HASH(LH)，帶沖突鏈的HASH(CBH)等；另一類是基于查詢樹對數據有序組織的索引機制，如B樹，B+樹，T樹，T*樹等；最后一類是ChanboRyu等提出的綜合HASH表和查詢樹特點的混合索引機制hybrid-HT，但這些傳統(tǒng)的索引機制難以滿足組態(tài)實時數據庫的高效數據存儲要求，因而建立一種合適的數據庫索引機制就有了突出的意義。 本文在詳細分析了傳統(tǒng)索引機制如HASH，T樹，T*樹以及hybrid-