SPATIAL INDEX

空间索引技术

通过可视化实验理解 R-tree、 QuadTree 和 KD-tree 如何减少空间查询中的对象扫描。

数据量 0

候选对象 -

最终命中 -

INDEX TYPES

常见空间索引

不同索引结构适合不同的空间数据和查询场景。

01

通过最小外包矩形组织空间对象，适合范围查询、相交查询和 GIS 几何数据。

SELECT ... WHERE geometry && bbox

02

将二维空间递归划分为四个象限，特别适合点数据、地图渲染和碰撞检测。

divide → 4 children

03

沿不同空间维度递归划分数据，常用于最近邻搜索和点数据查询。

nearest neighbor