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

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

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