首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 移动开发 > 移动开发 >

空间索引(一)-为什么需要空间索引

2013-10-28 
空间索引(1)---为什么需要空间索引一、问题2)当数据是多维,比如三维(x,y,z),B树怎么索引?比如z可能是高程,

空间索引(1)---为什么需要空间索引

一、问题


空间索引(一)-为什么需要空间索引

空间索引(一)-为什么需要空间索引



空间索引(一)-为什么需要空间索引

空间索引(一)-为什么需要空间索引
空间索引(一)-为什么需要空间索引

2)当数据是多维,比如三维(x,y,z),B树怎么索引?

比如z可能是高程值,也可能是时间。有人会说B树其实可以对多个字段进行索引,但这时需要指定优先级,形成一个组合字段,而空间数据在各个维度方向上不存在优先级,我们不能说纬度比经度更重要,也不能说纬度比高程更重要。

3)当空间数据不是点,而是线(道路、地铁、河流等),面(行政区边界、建筑物等),B树怎么索引?

对于面来说,它由一系列首尾相连的经纬度坐标点组成,一个面可能有成百上千个坐标,这时数据库怎么存储,B树怎么索引,这些都是问题。


既然传统的索引不能很好的索引空间数据,我们自然需要一种方法能对空间数据进行索引,即空间索引。

下节将对空间索引分类体系、原理、优缺点及数据库支持情况进行阐述。


热点排行