2. 空间数据结构

客观世界丰富多彩、无穷无尽,要研究、认识、利用和改造它们,必须将所有关注的局部世界加以简化和抽象,才能揭示出控制客观事物演变的基本规律,科学研究中一种普遍采用的方法是模型方法。一个模型是现实世界的表达或描述,用空间数据结构去表示我们希望了解的东西。空间数据结构就是指空间数据的编排方式和组织关系。空间数据编码是空间数据结构的实现,目的是将不同的空间实体按一定的数据结构转换为适用于计算机存储和处理的过程,不同的对象,其数据结构相差很大,同一对象,也可以用许多方式来组织数据,按不同的数据结构去处理,会得到截然不同的内容。计算机存储和处理数据的效率,在很大程度上取决于数据组织方式的优劣。

数据结构在GIS中对于数据采集、存储、查询、检索和应用分析等操作方式有着重要的影响;一种高效率的数据结构,应具备几方面的要求:

  1. 组织的数据能够表示要素之间的层次关系,便于不同数据联接和覆盖。
  2. 正确反映地理实体的空间排列方式和各实体间相互关系。
  3. 便于存取和检索。
  4. 节省存贮空间,减少数据冗余。
  5. 存取速度快,在运算速度较慢的微机上要达到快速响应。
  6. 具有足够的灵活性,数据组织应具有插入新的数据、删除或修改部分数据的基本功能。