Esri 支持 GIS 字典
浏览字典
R 树
URL 已复制
共享 URL
[data structures]
一种类似于 B 树的树状数据结构,用于为数据库中的空间数据建立索引。 在 R 树结构中,系统会将数据分类为一组可重叠的分层节点。 每个节点具有可变数量的条目,每个条目包括子节点或实际数据元素的标识符,以及子节点或数据元素内所有条目的边界框。 搜索算法在子节点中搜索之前会首先检查边界框,从而避免广泛的搜索。
相关术语
B-tree
database
data structure
hierarchical database
tree data structure