MySQL R-Tree是一種用于空間數據索引的數據結構。R-Tree在空間數據庫中可用于計算幾何查詢，如點，線和多邊形。

CREATE TABLE points (
id INT UNSIGNED NOT NULL AUTO_INCREMENT PRIMARY KEY,
location POINT NOT NULL,
SPATIAL INDEX(location)
) ENGINE=MyISAM;

如上所示，可以將空間類型設置為POINT（點）、LINESTRING（線）、POLYGON（多邊形）和GEOMETRYCOLLECTION。然后，可以在經緯度坐標上建立SPATIAL INDEX。

以下是一些常用的空間操作：

-- 返回點列表，根據距離排序
SELECT * FROM points
ORDER BY ST_Distance_Sphere(location, POINT(0,0)) 
LIMIT 10;
--查找某個點附近的其他點
SELECT * FROM points 
WHERE ST_Distance_Sphere(location, POINT(5,5))< 1000;
--查找包含特定點的多邊形
SELECT * FROM polygons 
WHERE ST_Contains(polygons.shape, POINT(1,1));

在空間索引中，查詢不再使用標準B-tree索引算法，而是使用R-Tree算法。R-Tree用于空間索引，它使用矩形上的B-tree存儲，每個矩形都與對象（如點和線）相關聯。

總之，MySQL R-Tree是一個強大的工具，用于在空間數據中索引幾何對象并執行空間查詢。