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

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

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