集合索引結(jié)構(gòu)及其在XML查詢中的應(yīng)用.pdf

1、集合類(lèi)型是一種很常見(jiàn)的數(shù)據(jù)類(lèi)型，現(xiàn)實(shí)世界中的很多關(guān)系均可以用集合類(lèi)型描述，為此數(shù)據(jù)庫(kù)界一直在研究這種關(guān)系的存儲(chǔ)和表示方法，在關(guān)系數(shù)據(jù)庫(kù)模式設(shè)計(jì)中將其作為嵌套關(guān)系進(jìn)行處理或?qū)⑵浞纸獬啥鄠€(gè)關(guān)系進(jìn)行存儲(chǔ)，面向?qū)ο髷?shù)據(jù)庫(kù)系統(tǒng)和對(duì)象關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)出現(xiàn)以后，集合類(lèi)型被直接加入到數(shù)據(jù)模型和查詢語(yǔ)言中。由于集合類(lèi)型結(jié)構(gòu)同原子類(lèi)型有很大的差別，原來(lái)的查詢和索引技術(shù)對(duì)集合類(lèi)型數(shù)據(jù)都不適用了，而目前還沒(méi)有成熟的索引結(jié)構(gòu)，所以目前在數(shù)據(jù)庫(kù)應(yīng)用中很少使用集合類(lèi)型

2、。　　本文提出了集合類(lèi)型數(shù)據(jù)的一種索引結(jié)構(gòu)：Set_tree，Set_tree通過(guò)合并集合數(shù)據(jù)的公共前綴組織數(shù)據(jù)，這種方法可以減少重復(fù)數(shù)據(jù)和重復(fù)模式的存儲(chǔ)空間，第三章介紹的基于Set_tree的集合聯(lián)接算法提高了集合數(shù)據(jù)上的聯(lián)接操作的性能。在第四章，我們把Set_tree應(yīng)用到XML查詢系統(tǒng)中，針對(duì)關(guān)系數(shù)據(jù)庫(kù)存儲(chǔ)XML中的集合元素時(shí)，將具有集合包含語(yǔ)義的XML查詢轉(zhuǎn)換成關(guān)系數(shù)據(jù)庫(kù)上的查詢需要做聯(lián)接，查詢效率不高的問(wèn)題，提出了一種新的解