KD-tree：切分规则、回溯剪枝与维度增长下的失效边界
用分步图讲 kd-tree 构建、回溯剪枝和 √n 范围查询，核对主流库实现，并用可复现实验说明维度增长、内在维度与近似搜索的边界。
spatial-index 标签归档
共 2 篇文章 · 返回首页
R-tree 与空间索引：PostGIS 的底层结构
地理信息系统如何在数百万个多边形中快速找到附近的餐厅？R-tree 用层级化的边界矩形将空间搜索从暴力扫描变为对数级查询。
Linux 内核、存储与网络、可观测性、系统架构与大模型基础设施的工程笔记：机制拆解、踩坑复盘与可核对证据，少空谈。
共 2 篇文章 · 返回首页
用分步图讲 kd-tree 构建、回溯剪枝和 √n 范围查询，核对主流库实现，并用可复现实验说明维度增长、内在维度与近似搜索的边界。
地理信息系统如何在数百万个多边形中快速找到附近的餐厅？R-tree 用层级化的边界矩形将空间搜索从暴力扫描变为对数级查询。