试题详情
简答题什么是空间索引?有哪些空间索引方法?
  • 空间索引就是依据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构,其中包含空间对象的概要信息,如对象的标识、外接矩形及指向空间对象实体的指针。
    空间索引的方法:1)在系统中加入专门的外部空间数据结构,为空间属性提供如同B树之于线性属性的功能。
    2)使用空间填充曲线(如Z序、Hilbert曲线)将空间对象映射到一维空间,以便空间对象存储在标准的一维索引中。
  • 关注下方微信公众号,在线模考后查看

热门试题