時間：2022-11-03 22:30:01 | 來源：信息時代
時間：2022-11-03 22:30:01 來源：信息時代
內(nèi)存數(shù)據(jù)庫圖論存取方法 : 基于圖論的按“內(nèi)存數(shù)據(jù)庫圖”來物理組織和存取內(nèi)存數(shù)據(jù)庫的一種方法,簡稱內(nèi)存數(shù)據(jù)庫圖論存取方法。該方法能充分利用內(nèi)存存取速度快、占存儲空間少的特點(diǎn),來組織和存取數(shù)據(jù)。下面介紹相關(guān)的概念、物理數(shù)據(jù)結(jié)構(gòu)及其查詢與維護(hù)操作。
1. 內(nèi)存數(shù)據(jù)庫圖
將數(shù)據(jù)庫及其索引集成在一起以一個稱為內(nèi)存數(shù)據(jù)庫圖(MM-DBG)的 “標(biāo)值” (valued)對偶圖(bipartite graph)來存儲。該圖由一個元組頂點(diǎn)子集TDB、一個屬性值頂點(diǎn)子集VDB和連接這兩個頂點(diǎn)子集的一個“標(biāo)值”Rk的邊(t,v,Rk)集組成。元組頂點(diǎn)子集包含所有表數(shù)據(jù)庫中元組的頂點(diǎn); 屬性頂點(diǎn)子集包含所有代表數(shù)據(jù)庫中屬性值的頂點(diǎn)。元組頂點(diǎn)集中的元組不直接包含其屬性值,而是對其每一屬性值以一條邊與相應(yīng)的屬性值頂點(diǎn)相連。同樣,屬性值頂點(diǎn)集的值與取它作為一個屬性值的每一元組以一條邊相連。邊(t,v,Rk)表示t是關(guān)系R的元組,其第k個屬性值為v。各種操作的中間結(jié)果以“臨時邊”被連接到有關(guān)的基本關(guān)系的元組,這樣整個存儲數(shù)據(jù)庫就是一個存儲的MM-DBG。
圖1給出了MM-DBG的一個例子,其中圖1(a)是兩個關(guān)系“學(xué)生”和“系”組成的數(shù)據(jù)庫DB,分圖1(b)是DB的MM-DBG。
MM-DBG結(jié)構(gòu)圖有下列特性:
(1) 同一子集的任何兩頂點(diǎn)之間都沒有邊。
(2)查詢就是元組頂點(diǎn)及其相連屬性值頂點(diǎn)間的一次交替訪問。
(3)具有同一屬性值的同一或不同關(guān)系的任意兩個元組之間存在一條長度為2的路徑。
(4)元組頂點(diǎn)子集按關(guān)系形成一種劃分,屬性值頂點(diǎn)子集按值域形成一種劃分。
圖1 關(guān)系ST和DT的MM-DBG結(jié)構(gòu)
微信公眾號
版權(quán)所有? 億企邦 1997-2022 保留一切法律許可權(quán)利。
在線咨詢