文章版權(quán)由作者李曉暉和博客園共有，若轉(zhuǎn)載請(qǐng)于明顯處標(biāo)明出處：http://www.cnblogs.com/naaoveGIS/
1.背景
在之前的博客中，我分別介紹了基于網(wǎng)格的空間索引（http://www.cnblogs.com/naaoveGIS/p/5148185.html）以及四叉樹和網(wǎng)格結(jié)合的聯(lián)合索引（http://www.cnblogs.com/naaoveGIS/p/6641449.html），要解決的問題均是判斷一個(gè)點(diǎn)落在了面圖層中的哪個(gè)面要素中。單從算法層面上分析，以上兩種索引均有一些弊端：
a.網(wǎng)格索引由于對(duì)整個(gè)空間進(jìn)行網(wǎng)格劃分，如果劃分粒度太細(xì)容易出現(xiàn)索引冗余，如果劃分粒度太大則索引效率又大幅度下降。
b.四叉樹索引同樣存在一個(gè)圖元標(biāo)識(shí)被多個(gè)區(qū)域所關(guān)聯(lián)，相應(yīng)地存儲(chǔ)在多個(gè)葉子節(jié)點(diǎn)上，這樣就存在索引的冗余，與網(wǎng)格索引存在同樣的弊端。
為進(jìn)一步優(yōu)化索引，我們決定采用R樹來(lái)進(jìn)行優(yōu)化。
2.R樹介紹
延伸閱讀
- ssh框架 2016-09-30
- 阿里移動(dòng)安全 [無(wú)線安全]玩轉(zhuǎn)無(wú)線電——不安全的藍(lán)牙鎖 2017-07-26
- 消息隊(duì)列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標(biāo)分割】 2017-07-26
- 詞向量-LRWE模型-更好地識(shí)別反義詞同義詞 2017-07-26
- 從棧不平衡問題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實(shí)現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解 2017-07-26
- 阿里移動(dòng)安全 Android端惡意鎖屏勒索應(yīng)用分析 2017-07-26
- 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來(lái)看看(二) 2017-07-26
學(xué)習(xí)是年輕人改變自己的最好方式