業(yè)務(wù)對象的擴充T樹索引機制的研究.pdf

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

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