空间索引是空间数据库中用来组织和优化空间查询结果的一种方法。空间数据库自然比常规的基于网格的数据库(本质上是二维的)更复杂,因为在讨论空间数据库之间的关系时,空间数据库必须处理第三个维度空间索引方法充当了虚拟...
空间索引是空间数据库中用来组织和优化空间查询结果的一种方法。空间数据库自然比常规的基于网格的数据库(本质上是二维的)更复杂,因为在讨论空间数据库之间的关系时,空间数据库必须处理第三个维度空间索引方法充当了虚拟的"拐杖",帮助计算机理解空间数据库世界的独特布局。

女人在和电脑倒立把空间索引看作是一组规则,它帮助计算机组织数据库中的信息。空间索引因所使用的组织方法而异,例如网格法或R-树法。没有一种方法一定优于其他方法;这主要取决于最终用户对系统的期望。与选择按字母顺序排列姓名、地址和电话号码,按区号排列相比,或者其他方法;所选择的方法取决于哪种方法最适合最终用户的目标和偏好。组织空间索引最常用的方法之一是R树方法通过使用"最小边界矩形"来组织空间索引中的相关信息。这是组织一个数据列表,然后通过将它们封装在矩形中来标识相关项继续上面的电话号码列表示例,可以在家庭熟人的电话号码和同事的电话号码之间绘制块或最小边界矩形,等等。当一个项目属于两个或多个组时,边界矩形之间会出现重叠;例如,一个同时也是一个关系的同事。通过预先将相关项放入边界矩形内,确定实体之间空间关系的任务已经完成了一半。因此,当最终用户输入一个空间查询时,确定结果的处理开销并没有那么麻烦,这都要归功于空间索引方法,使数据库能够在更短的时间内生成查询的搜索结果。