資源描述：
《pmr四叉樹(shù)空間索引的優(yōu)化研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、分類(lèi)號(hào)密級(jí)UDC編號(hào)桂林電子工業(yè)學(xué)院研究生學(xué)位論文題目PMR四叉樹(shù)空間索引的優(yōu)化研究（英文）TheOptimizationStudyonPMRQuadtreeSpatialIndex研究生姓名：周巧臨指導(dǎo)教師姓名、職務(wù)：蔣華副教授申請(qǐng)學(xué)位：工學(xué)碩士學(xué)科、專(zhuān)業(yè)：計(jì)算機(jī)應(yīng)用提交論文日期：2005年4月論文答辯日期：2005年6月授予學(xué)位日期：年月日萬(wàn)方數(shù)據(jù)目錄目錄摘要..............................................................iAbstract...............................
2、...........................ii第一章引言........................................................1§1.1研究背景..................................................1§1.1.1空間索引是gis的效率核心.............................1§1.1.2PMR四叉樹(shù)的特殊應(yīng)用................................2§1.2空間索引技術(shù)發(fā)展概況......................
3、................3§1.2.1空間索引的產(chǎn)生......................................4§1.2.2空間索引結(jié)構(gòu)概況....................................5§1.2.3研究高效的空間查詢(xún)算法..............................6§1.2.4建立空間索引的效率分析模型..........................6§1.3本文研究的目的和研究?jī)?nèi)容..................................6§1.3.1本文的研究目的和意義....
4、............................7§1.3.2本文主要研究?jī)?nèi)容及創(chuàng)新之處..........................7第二章桶載入動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu)..........................................8§2.1關(guān)于R樹(shù)批生成算法的相關(guān)研究...............................9§2.1.1自底向上的方式......................................9§2.1.2自頂向下的方式.....................................11§
5、2.2本文的思路來(lái)源...........................................12§2.3本章小結(jié).................................................13第三章四叉樹(shù)及其應(yīng)用.............................................14§3.1四叉樹(shù)索引...............................................14§3.1.1四叉樹(shù)索引的基本思想...............................14§3.1.2四
6、叉樹(shù)索引的一般實(shí)現(xiàn)過(guò)程..........................15§3.1.3四叉樹(shù)索引的優(yōu)缺點(diǎn)................................16§3.1.4四叉樹(shù)索引結(jié)構(gòu)的最新進(jìn)展...........................17§3.2PMR四叉樹(shù)索引...........................................21§3.2.1PM四叉樹(shù)的基本思想................................21§3.2.2PMR四叉樹(shù)的基本思想..........................
7、.....22§3.3PMR四叉樹(shù)在SAND中的應(yīng)用.................................23§3.3.1Morton碼的編碼方法................................23+§3.3.2B樹(shù)批量加入算法...................................27萬(wàn)方數(shù)據(jù)目錄§3.3.2.1磁盤(pán)緩沖策略................................27§3.3.2.2批量加入算法的核心思想......................28§3.3.2.3算法復(fù)雜度分析........
8、.....
