R+樹

考慮R樹的性能，其中覆蓋(coverage)和重疊(overlap)兩個概念很重要，因爲R樹查詢是根據給定區域與當前MBR是否有交叉來判斷, 因此覆蓋和重疊都應當儘量小 覆蓋小即MBR要小，最好剛好包圍其中的數據點 (對於葉節點)或子MBR (對於非葉節點) 重疊小即MBR之間最好不要有交叉，這樣可以增大空間利用率，減少查詢衝突 對於R樹，當查詢區域W如下時比較不利： 因此R+樹是通過分裂矩形來減

>>阅读原文<<