后端岗位面试题更新 2026-08-05

请描述STRtree空间索引的构建流程,以及它是如何支持空间检索的。

华为HUAWEI后端开发电子/半导体问题拆解技术原理

考察说明

考察对STRtree索引原理的理解,包括构建阶段的排序分组和检索阶段的递归查找

回答思路

  1. 能说明STRtree是R-tree的一种静态变体,基于排序分组的构建方式
  2. 能描述构建时按x坐标排序分组,再按y坐标递归构建上层
  3. 能解释检索时如何利用包围盒(bounding box)进行剪枝搜索
  4. 能提到其时间复杂度为O(N log N)构建和O(log N)查询