業(yè)務(wù)對(duì)象的擴(kuò)充T樹索引機(jī)制的研究.pdf

1、西安電子科技大學(xué)碩士學(xué)位論文業(yè)務(wù)對(duì)象的擴(kuò)充T樹索引機(jī)制的研究姓名：趙寧申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：計(jì)算機(jī)軟件與理論指導(dǎo)教師：龔杰民20020101摘要本文對(duì)高效應(yīng)用服務(wù)器系統(tǒng)中業(yè)務(wù)對(duì)象管理的索引機(jī)制進(jìn)行了研究。在傳統(tǒng)的磁盤數(shù)據(jù)庫(kù)中采用的索引結(jié)構(gòu)通常足B樹或B樹的變種，其目的是減少樹的層次，從而減少磁盤I／0的丌銷。但是在內(nèi)存業(yè)務(wù)對(duì)象組織與管理中，山于內(nèi)存的訪問速度是極快的，因而本文借鑒MMDB的索引技術(shù)，采用新的索引結(jié)構(gòu)一T樹。在詳細(xì)分析經(jīng)

2、典T樹的基礎(chǔ)上，作者提出改進(jìn)方案一Ttail樹，它減少了經(jīng)典T樹中甲衡旋轉(zhuǎn)的次數(shù)，從而提高了在T樹上的索引性能，尤其是并發(fā)訪問T樹時(shí)的性能。另外，作者還對(duì)T樹中的索引項(xiàng)進(jìn)行了修改，使之可以支持包含可變長(zhǎng)關(guān)鍵字、多屬性關(guān)鍵字、重復(fù)關(guān)鍵字的qk務(wù)對(duì)象。最后，作者設(shè)計(jì)了一種T樹并發(fā)控制協(xié)議，該協(xié)議是以邏輯版本和物理版本技術(shù)為基礎(chǔ)的。其豐要特點(diǎn)是：只讀事務(wù)不需要獲得任何鎖，并折中了提高并發(fā)度和減少加鎖／解鎖丌銷兩方面的要求，取得了良好的平衡。關(guān)