[TOC] > [參考](https://www.sqlite.org/rtree.html) ## 概述 SQLite 的 R-Tree 是一個用于處理多維空間數據的擴展。R-Tree 是一種自平衡樹結構，特別適合用于存儲和查詢空間數據，比如地理位置、矩形區域等。R-Tree 支持快速查找、插入和刪除操作，特別是在范圍查詢和鄰近查詢上表現優異 ## 示例 1.創建表 ``` CREATE VIRTUAL TABLE demo_rtree USING rtree( id, -- 主鍵 minX, maxX, -- X 維度的最小值和最大值 minY, maxY -- Y 維度的最小值和最大值 ); ``` 2. 插入數據 ``` INSERT INTO demo_rtree VALUES (1, 0.0, 1.0, 0.0, 1.0); INSERT INTO demo_rtree VALUES (2, 2.0, 3.0, 2.0, 3.0); INSERT INTO demo_rtree VALUES (3, 1.0, 2.0, 1.0, 2.0); ``` 3. 查詢數據 ``` SELECT * FROM demo_rtree WHERE minX <= 2.5 AND maxX >= 2.0 AND minY <= 2.5 AND maxY >= 2.0; ``` 4. 刪除數據 ``` DELETE FROM demo_rtree WHERE id = 2; ``` 5. 使用 SQLite R-Tree 進行地理空間查詢 ``` CREATE VIRTUAL TABLE locations USING rtree( id, -- 主鍵 minLat, maxLat, -- 緯度范圍 minLon, maxLon -- 經度范圍 ); ``` 6. 使用 SQLite R-Tree 進行地理空間查詢 ``` CREATE VIRTUAL TABLE locations USING rtree( id, -- 主鍵 minLat, maxLat, -- 緯度范圍 minLon, maxLon -- 經度范圍 ); INSERT INTO locations VALUES (1, 34.0522, 34.0522, -118.2437, -118.2437); INSERT INTO locations VALUES (2, 40.7128, 40.7128, -74.0060, -74.0060); SELECT * FROM locations WHERE minLat <= 35.0 AND maxLat >= 33.0 AND minLon <= -117.0 AND maxLon >= -119.0; ```