R樹

先搞明白R樹搜索、插入、刪除過程。 R樹是平衡樹，可以理解爲B樹在N維空間上的擴展。 R樹一定要滿足一下要求： 1．根節點若非葉子節點，則至少有兩個子節點； 2．每個非根葉節點和非葉節點包含的實體個數均介於m和M之間； 3．所有葉子節點在同一層次； 其中m表示擁有子節點的下限，目的是爲了提高磁盤利用率，提高搜索效率。如果m=1，所有節點都只有一個子節點，那樹就退化爲了普通鏈表。當節點的子節點數量少

>>阅读原文<<