資料結構中的R樹

這裡我們將瞭解R樹資料結構。R樹用於以有效的方式儲存特殊資料索引。這種結構對於儲存特殊資料查詢和儲存非常有用。R樹有一些實際應用，如下所示：

  • 多維資訊的索引

  • 處理遊戲資料

  • 儲存地理空間座標

  • 虛擬地圖的實現

下面是一個R樹的例子。

對應的R樹如下：

R樹的特性

  • R樹由單個根節點、內部節點和葉節點組成

  • 根節點指向特殊域中最大的區域

  • 父節點包含子節點，其中子節點完全與父節點的區域重疊

  • 葉節點儲存關於當前物件的MBR的資料

  • MBR（最小邊界矩形）是圍繞所考慮區域的最小邊界框引數

四叉樹的區別

四叉樹R樹
需要平鋪級別最佳化R樹不需要任何最佳化
四叉樹可以建立在B樹上R樹不遵循B樹的結構
空間索引建立速度更快空間索引建立速度較慢
最近鄰查詢較慢，但視窗查詢較快。最近鄰查詢較快，但視窗查詢較慢。

更新於：2020年8月11日

3K+ 次瀏覽

開啟你的職業生涯

完成課程獲得認證

開始學習
廣告