pmr四叉樹空間索引的優(yōu)化研究

1、分類號密級UDC編號桂林電子工業(yè)學(xué)院研究生學(xué)位論文研究生學(xué)位論文題目題目PMR四叉樹空間索引的優(yōu)化研究四叉樹空間索引的優(yōu)化研究（英文）（英文）TheOptimizationStudyonPMRQuadtreeSpatialIndex研究生姓名：周巧臨指導(dǎo)教師姓名、職務(wù)：蔣華副教授申請學(xué)位：工學(xué)碩士學(xué)科、專業(yè)：計算機應(yīng)用提交論文日期：2005年4月論文答辯日期：2005年6月授予學(xué)位日期：年月日萬方數(shù)據(jù)目錄3.3.2.1磁盤緩沖策略...

2、.............................273.3.2.2批量加入算法的核心思想......................283.3.2.3算法復(fù)雜度分析..............................293.3.2.4對于B樹的裝載率的討論.......................293.3.3對象表示...........................................303.4本

3、章小結(jié)................................................30第四章PMR四叉樹插入算法..........................................324.1傳統(tǒng)PMR四叉樹插入算法...................................324.2改進的PMR四叉樹插入算法.................................334.3本章小結(jié)

4、.................................................36第五章桶載入PMR四叉樹............................................375.1改進桶載入算法的主要思想.................................375.2刷新算法.................................................385.3

5、歸并排序.................................................415.4本章小結(jié)................................................43第六章桶插入PMR四叉樹............................................446.1概述.............................................

6、........446.2桶插入的歸并算法........................................456.3歸并算法性能分析........................................466.4本章小結(jié)................................................47第七章實驗及結(jié)果.......................................

7、..........487.1實驗評估標準及實驗步驟..................................487.2實驗數(shù)據(jù)及參數(shù)設(shè)置......................................487.3實驗分析................................................497.4結(jié)論............................................

8、........51第八章結(jié)論和展望.................................................53致謝.............................................................54參考文獻..........................................................55攻讀碩士學(xué)位期間項目研究、論文發(fā)表和教學(xué)情況