實時數(shù)據(jù)庫的索引技術(shù).pdf

1、實時數(shù)據(jù)庫的數(shù)據(jù)和事務都具有顯式的定時限制，系統(tǒng)的正確性不僅依賴于邏輯結(jié)果，更依賴于邏輯結(jié)果產(chǎn)生的時間，為了滿足實時數(shù)據(jù)庫的高性能要求，必須解決許多理論和關(guān)鍵技術(shù)問題。 索引是提高數(shù)據(jù)庫系統(tǒng)執(zhí)行效率的一種有效工具。索引選擇問題是數(shù)據(jù)庫物理設計中一個重要的優(yōu)化問題。ARTs_EDB系統(tǒng)選用內(nèi)存數(shù)據(jù)庫做為底層支持，索引的選擇必然要受內(nèi)存的快速存取以及高有效利用率影響。在平衡二叉樹（AVL樹）和B+樹基礎上建立的SB樹(sequent

2、ial binary tree)，兼有二者的優(yōu)點，既有操作的方便靈活性，又可以提高內(nèi)存的利用率。 索引對實時數(shù)據(jù)庫的時空性能有重要的支持作用。ARTs_EDB系統(tǒng)事務在真正運行期間沒有數(shù)據(jù)I/O，但前提是必須先裝入所需要的數(shù)據(jù)，從系統(tǒng)整體來看，會影響吞吐率，這是一個時間性能瓶頸。通過先搜索內(nèi)存索引再搜索外存索引的優(yōu)化算法，可以大大提高裝載效率。 時間是宇宙無所不在的特性?，F(xiàn)代應用的要求需要DBMS能管理數(shù)據(jù)的時態(tài)信息，時