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

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

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