请描述STRtree空间索引的构建流程,以及它是如何支持空间检索的。
考察说明
考察对STRtree索引原理的理解,包括构建阶段的排序分组和检索阶段的递归查找
回答思路
- 能说明STRtree是R-tree的一种静态变体,基于排序分组的构建方式
- 能描述构建时按x坐标排序分组,再按y坐标递归构建上层
- 能解释检索时如何利用包围盒(bounding box)进行剪枝搜索
- 能提到其时间复杂度为O(N log N)构建和O(log N)查询
考察对STRtree索引原理的理解,包括构建阶段的排序分组和检索阶段的递归查找