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

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

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