Databend GIS 能力升级：空间索引上线，空间查询性能最高提升 8.3 倍

Databend 空间索引正式上线！基于 R-Tree 与 Hilbert 聚簇优化，显著加速范围检索与空间 JOIN，性能最高提升 8.3 倍。补齐大规模 GIS 分析关键拼图，为 LBS、物流及 IoT 业务提供更强劲的原生动力。

做 GIS、LBS、物流轨迹、物联网空间分析时，大家都会遇到同一个问题：

空间数据能存，不代表空间查询够快。

尤其当数据量上来之后，范围过滤、邻近检索、空间 JOIN 往往会迅速变慢。没有专用空间索引，再强的空间函数也很难真正支撑业务落地。

现在，Databend 正式上线 空间索引 能力，面向大规模空间数据查询提供原生加速支持。基于经典高效的 R-Tree 结构，Databend 可对

Geometry

在 SpatialBenchmark 标准测试中，Databend 空间索引在典型场景下 性能最高提升 8.3 倍。

为什么 GIS 场景一定需要空间索引？

空间数据和普通结构化数据不一样。

在业务里，大家最常做的往往不是简单等值查询，而是：

• 查询某个区域内的对象
• 查询某个点附近一定距离内的对象
• 判断两个空间对象是否相交、包含
• 对两张空间表做空间关联分析

这类查询一旦没有索引支撑，通常只能走全表扫描。结果就是：

• 查询慢：数据量稍大，响应时间就明显上升
• 资源消耗高：CPU、IO 都会被空间计算拖高
• 难支撑实时业务：周边检索、轨迹分析、空间关联难以低延迟运行

所以，空间索引并不是“锦上添花”，而是 GIS 能力从“可用”走向“好用”的关键一步。

Databend 的 GIS 能力，这次补上了关键一环

Databend 早已原生支持

GEOMETRY

GEOGRAPHY

例如，可通过

ST_GeomFromText

ST_Distance

ST_Area

ST_Intersects

ST_Transform

这些能力已经可以支撑空间数据的存储、解析、转换和计算。

而这次上线的 空间索引，则进一步补齐了 Databend 在 GIS 查询性能上的关键能力，让空间分析场景真正具备大规模落地价值。

Databend 空间索引是怎么加速的？

Databend 空间索引的核心思路可以概括为三层：

1. 空间索引的基础：Bounding Box

BBox（Bounding Box，最小包围矩形）是 Databend 空间索引的基础数据单元，采用极简且高效的四维坐标结构表示二维空间中的矩形范围，结构清晰、计算轻量，非常适合用于高速空间过滤。一个标准的 BBox 由四个双精度浮点数值构成，分别代表几何对象在二维平面上的左、下、右、上四个边界极值，格式固定为：(minX, minY, maxX, maxY)

无论原始几何对象是 Point、LineString 还是 Polygon，这种统一结构让复杂几何的空间关系判断简化为矩形之间的相交、包含判断，仅需几次数值比较即可完成，计算成本远低于直接对复杂几何进行运算。

2. 空间索引过滤原理

Databend 空间索引采用双层过滤机制，结合 Block 的粗粒度过滤与 R-Tree 索引的细粒度过滤，实现高效的空间数据查询加速。

Databend 会为每个数据块（Block）维护一份基于 BBox 的空间统计信息，这份统计信息记录了当前 Block 内所有几何对象的整体外包矩形，能够完整覆盖块内的所有空间数据。在执行空间查询时，系统会优先使用查询几何对象与每个 Block 的 BBox 统计信息进行快速相交判断，直接过滤掉完全不相关的数据块，这一过程无需读取任何索引与数据文件，以极低的开销完成粗粒度过滤。

在粗粒度过滤后，对于未被排除的 Block，会进一步进行细粒度的精准匹配。每个 Block 内部会基于所有几何对象的 BBox 构建 R-Tree 索引，R-Tree 是一种经典的空间索引结构，组织形式与 B-Tree 类似，采用平衡、分层、有序的树状结构实现高效检索，能够快速对空间数据进行定位与筛选。通过 “先 Block 粗过滤、后索引细匹配” 的双层机制，Databend 空间索引能够在大规模数据场景下显著降低 I/O 与计算开销，大幅提升空间查询效率。

3. 配合 Hilbert 聚簇，让数据分布更适合空间查询

为了保证空间索引能够发挥最大的过滤效率，必须让地理位置相近的数据尽可能集中在同一个数据块（Block）中。如果空间数据随机且平均分布在各个 Block，会导致所有 Block 的空间统计信息（BBox）高度重叠、范围相近，让索引过滤失效。

Databend 支持采用

CLUSTER BY

ST_HILBERT(...)

哪些查询场景可以直接受益？

当前 Databend 空间索引可自动加速以下 4 个核心函数：

• ST_Intersects
  

  用于判断两个几何对象是否存在相交关系，是最常用的空间过滤函数

• ST_Contains
  

  用于判断一个几何对象是否完全包含另一个几何对象

• ST_Within
  

  用于判断一个几何对象是否完全位于另一个几何对象内部，与 ST_Contains 互为反向关系

• ST_DWithin
  

  用于判断两个几何对象之间的距离是否小于指定阈值，常用于邻近检索场景

它们基本覆盖了 GIS 场景最常见的两大类查询。

场景一：WHERE 条件下的空间过滤

例如：

• 查询某个区域内的门店、车辆、设备
• 查询某个点附近一定范围内的轨迹点
• 查询落入地理围栏内的对象

这类查询是 LBS、本地生活、IoT 等业务的典型基础能力。

场景二：空间 JOIN 分析

例如：

• 将订单位置与服务区域做关联
• 将轨迹点与行政区边界做匹配
• 将设备点位与建筑轮廓、园区边界做空间分析

在空间 JOIN 场景中，Databend 优化器会自动利用索引和 runtime filter 参与加速，减少无效数据处理，提升大规模空间关联效率。

如何使用 Databend 空间索引？

Databend 支持在建表时直接定义空间索引，并可与

CLUSTER BY ST_HILBERT(...)

示例如下：

CREATE TABLE trip (
    t_tripkey INT64,
    t_pickuploc GEOMETRY,
    t_dropoffloc GEOMETRY,
    SPATIAL INDEX idx_trip(t_pickuploc, t_dropoffloc)
)
CLUSTER BY (
    st_hilbert(t_pickuploc, [-180, -90, 180, 90]),
    st_hilbert(t_dropoffloc, [-180, -90, 180, 90])
);

数据写入后，还需要执行以下 SQL 来使 RECLUSTER 生效：

ALTER TABLE trip RECLUSTER FINAL;

让数据块分布更适合空间过滤。

定义完成后，常见查询会自动命中空间索引。

例如，查询落在指定地理多边形范围内的行程上车点，实现区域空间过滤：

SELECT t_tripkey, t_pickuploc
FROM trip
WHERE ST_Within(
    t_pickuploc,
    TO_GEOMETRY('POLYGON((-124 37, -124 38, -122 38, -122 37, -124 37))')
);

查询距离指定点位一定距离内的行程起点，适用于LBS邻近检索场景：

SELECT t_tripkey,
       ST_Distance(t_pickuploc, TO_GEOMETRY('POINT(-122.4 37.7)')) AS distance
FROM trip
WHERE ST_DWithin(
    t_pickuploc,
    TO_GEOMETRY('POINT(-122.4 37.7)'),
    0.05
)
ORDER BY distance ASC
LIMIT 5;

查询所有位于建筑范围内的行程记录，实现高精度空间匹配：

SELECT b.b_name, t.t_tripkey
FROM building b
JOIN trip t
  ON ST_Intersects(t.t_pickuploc, b.b_boundary);

性能到底提升了多少？

为了验证空间索引的效果，我们基于 SpatialBenchmark 标准测试数据集进行了对比测试。

结果很直接：Databend 空间索引在典型 GIS 查询中带来了显著加速。

1. 周边行程查询：提升 5.5 倍

基于

ST_DWithin

• 无索引：1.328 秒
• 开启空间索引：0.243 秒
• 性能提升：5.5 倍

2. 区域行程统计：提升 6.6 倍

空间范围过滤结合聚合分析：

• 无索引：2.445 秒
• 开启空间索引：0.368 秒
• 性能提升：6.6 倍

3. 空间 JOIN 关联统计：提升 8.3 倍

复杂多表空间关联场景：

• 无索引：2315.718 秒
• 开启空间索引：279.571 秒
• 性能提升：8.3 倍

尤其在复杂空间 JOIN 场景中，空间索引的收益非常明显。这也意味着 Databend 不只是能做简单空间过滤，更能承担大规模空间分析任务。

这些业务场景会直接受益

随着空间索引能力上线，Databend 已能够更好支撑以下典型场景：

LBS 与本地生活

• 周边门店检索
• 服务范围匹配
• 位置推荐

物流与轨迹分析

• 车辆轨迹点落区
• 路线范围分析
• 配送与区域关联统计

物联网与时空分析

• 设备围栏告警
• 传感器空间聚合分析
• 区域事件统计

GIS 与空间数据平台

• 行政区边界关联
• 建筑、道路、区域分析
• 多源空间数据融合计算

当前能力边界

目前，Databend 空间索引 支持 Geometry 类型。

Geography 类型暂不支持索引加速；如有需要，可先转换为适合索引优化的 Geometry 数据进行查询。

也就是说，Databend 当前尤其适合：

• 基于平面坐标或投影坐标的空间业务
• 大规模 Geometry 数据过滤与关联分析
• 需要把 OLAP 分析与 GIS 查询结合起来的场景

写在最后

空间数据分析真正的难点，不只是“能不能算”，而是“能不能在大规模数据下依然算得快”。

Databend 空间索引的上线，补齐了 GIS 能力中的关键一环： 不仅支持空间数据类型和空间函数，也开始具备面向海量空间数据场景的高性能查询能力。

对于 LBS、物流、IoT、城市治理等业务来说，这意味着 Databend 可以进一步承担从空间数据存储到分析查询的一体化角色。

如果你正在寻找一个既能做现代分析、又能承载 GIS 查询场景的数据平台，Databend 的空间能力值得关注。

欢迎升级体验 Databend 空间索引，构建更高效的空间数据分析应用。