數(shù)據(jù)庫(kù)系統(tǒng)索引結(jié)構(gòu)實(shí)現(xiàn)研究.pdf

1、本文研究基于UNIX的數(shù)據(jù)庫(kù)系統(tǒng)的各種索引結(jié)構(gòu)設(shè)計(jì)方法,并具體實(shí)現(xiàn)了基于Hash表的索引結(jié)構(gòu).基于Hash表的索引結(jié)構(gòu)是當(dāng)前各種主流關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)所使用的基本索引結(jié)構(gòu)之一,能較好的支持等值檢索. 建立數(shù)據(jù)庫(kù)系統(tǒng)索引結(jié)構(gòu)的目的在于加快記錄數(shù)據(jù)的檢索速度,但同時(shí)在修改記錄數(shù)據(jù)時(shí)會(huì)增加索引維護(hù)的成本,對(duì)索引結(jié)構(gòu)的取舍需要在這兩方面進(jìn)行權(quán)衡.另外,不同的索引結(jié)構(gòu)適用于不同的檢索條件,如基于Hash表的索引適合等值檢索,而基于B樹(shù)的索

2、引則更適合范圍檢索,兩者各有優(yōu)勢(shì).本文設(shè)計(jì)了一種關(guān)系數(shù)據(jù)庫(kù)索引結(jié)構(gòu)的實(shí)現(xiàn)方案,將Hash表與B樹(shù)結(jié)合起來(lái),能滿足各種不同檢索條件的要求.從整體上看,B樹(shù)實(shí)現(xiàn)頁(yè)面級(jí)的索引導(dǎo)航,而Hash表則用于頁(yè)面內(nèi)的索引.本文詳細(xì)闡述了基于Hash表的索引結(jié)構(gòu). 數(shù)據(jù)庫(kù)中的索引處于高度動(dòng)態(tài)的工作環(huán)境,有著頻繁的隨機(jī)修改,如何提高索引在高度動(dòng)態(tài)環(huán)境下的并發(fā)能力成為了提高數(shù)據(jù)庫(kù)系統(tǒng)性能的重要課題.PHIlIP L.LEHMAN和S.BING YAO