R樹簡介

B樹與R樹 計算機磁盤的文件管理常使用B樹和B+樹。B樹和B+樹能良好地處理一維空間存儲的問題。實際上,B樹是一棵平衡樹,它是把一維直線分爲若干段線段,當咱們查找知足某個要求的點的時候,只要去查找它所屬的線段便可。這種思想實際上是先找到一個大的空間,再逐步縮小所要查找的空間,最終在一個本身設定的最小不可分空間內找出知足要求的解。web R樹偏偏也用到了這樣的思想。R樹是B樹的擴展,它做爲最流行的空
相關文章
相關標籤/搜索