知识点 › 数据基础设施
时空索引
Spatio-temporal Index
定义
按「时间 + 空间」快速圈选片段：GeoHash / 网格做粗筛，R-tree / UBTree 做范围查询，Z-order 曲线把二维压成一维键；轨迹检索先用包围盒过滤，再做 DTW 精匹配。
关键要点
- 智驾的查询几乎都是「某区域 + 某时段 + 某标签」，时空索引是主键级能力，不是加分项
- GeoHash 精度与索引大小的权衡：粒度越细召回越准，但前缀索引越长
- 与 OLAP 结合：把时空列做成分区键 / 前缀索引，比事后过滤快一个量级
- 轨迹相似检索分两段：包围盒粗筛（毫秒级）→ DTW/形状距离精排（贵但样本少）
面试怎么答
讲「粗筛 + 精查」两段式，并举一个「某区域某时段」的查询怎么落索引。
相关知识
- 检索与索引 — 三类检索：①结构化（SQL/标签/时间/地理）；②向量（图像/点云/轨迹特征相似度）；③混合（先标签过滤再向量排序）。…
- Milvus 向量数据库 — 分布式向量数据库：Proxy 接入与路由、Query Node 检索、Index Node 建索引、Data Node…