空间数据索引动态索引结构

时间：2023-05-10 19:12:01 | 来源：营销百科

时间：2023-05-10 19:12:01 来源：营销百科

空间数据索引动态索引结构：1984年Guttman发表了《R?树:一种空间查询的动态索引结构》，它是一种高度?平衡的树，由中间节点和页节点组成，实际数据对象的最小外接矩形存储在页节点中，中间节点通过聚集其低层节点的外接矩形形成，包含所有这些外接矩形。其后，人们在此基础上针对不同空间运算提出了不同改进，才形成了一个繁荣的索引树族，是目前流行的空间索引。