空间数据库系统空间网格索引怎么解释

索引

可以利用索引快速访问数据库表中的特定信息。索引是对数据库表中一个或多个列（例如，employee 表的姓氏 (lname) 列）的值进行排序的结构。如果想按特定职员的姓来查找他或她，则与在表中搜索所有的行相比，索引有助于更快地获取信息。

索引提供指针以指向存储在表中指定列的数据值，然后根据指定的排序次序排列这些指针。数据库使用索引的方式与使用书的目录很相似：通过搜索索引找到特定的值，然后跟随指针到达包含该值的行。

在数据库关系图中，可以为选定的表创建、编辑或删除索引/键属性页中的每个索引类型。当保存附加在此索引上的表或包含此表的数据库关系图时，索引同时被保存。有关详细信息，请参见创建索引。

通常情况下，只有当经常查询索引列中的数据时，才需要在表上创建索引。索引将占用磁盘空间，并且降低添加、删除和更新行的速度。不过在多数情况下，索引所带来的数据检索速度的优势大大超过它的不足之处。然而，如果应用程序非常频繁地更新数据，或磁盘空间有限，那么最好限制索引的数量。

空间数据库指的是地理信息系统在计算机物理存储介质上存储的与应用相关的地理空间数据的总和，一般是以一系列特定结构的文件的形式组织在存储介质之上的。《空间数据库》范围及重点1. 第一章：绪论 1) 空间数据库基本概念、组成部分、名称简写之间的联系与区别与联系； 答；利用当代的系统方法，在地理学、地图学原理的指导下，对地理空间进行科学的认识与抽象，将地理数据库化为计算机处理时所需的形式与结构，形成综合性的信息系统技术——空间数据库 或者SDBMS是海量SD的存储场所、提供SD处理与更新、交换与共享，实现空间分析与决策的综合系统。 组成：存储系统、管理系统、应用系统 是SDBS的简称 2) 目前空间数据库实现方案； 答：ORDBMS 3) GIS，RS与空间数据库之间的联系； 4) 常见的空间数据库产品 答：轻量级： MS的Access、FoxPro、 SUN的MySQL 中等：MS的SQL Server系列 重量级：Oracle的Oracle 不太熟悉的有： Sybase、Informix、DB2 、Ingress、 PostgreSQL（PG）等 5) 产生空间数据库的原因； 答：直接利用？ SD特征 ：空间特性 非结构化特征 空间关系特征 多尺度与多态性 海量数据特性 存在的问题：复杂图形功能：空间对象 复杂的空间关系 数据变长记录 6）空间数据库与普通关系数据库的主要区别。 答：关系数据库管理属性数据，空间数据采用文件库或图库形式；增加大二进制数据类型(BLOB)，解决变长数据存储问题；将空间数据/属性数据全部存放在数据库中；但空间特性由程序处理 2. 第二章：空间数据库模型 1) 如何理解空间数据库模型； 2) 空间数据及空间关系； „ (1) 空间数据类型 几何图形数据 影像数据 属性数据 地形数据 元数据：对空间数据进行推理、分析和总结得到的关于数据的数据， 数据来源、数据权属、数据产生的时间 数据精度、数据分辨率、元数据比例尺 地理空间参考基准、数据转换方法… (2) 空间关系 指地理空间实体之间相互作用的关系： 拓扑关系：形状、大小随投影改变。在拓扑变换下不变的拓扑变量，如相邻、包含、相交等，

反映空间连续变化的不变性 方位关系：地理空间上的排列顺序，如前后、上下、左右和东、南、西、北等方位 度量关系：距离远近等 3) 空间数据库如何建模； DB设计三步骤 ‹ Conceptual Data Model：与应用有关的可用信息组织、数据类型、联系及约束、不考虑细节、E-R模型 Logic Data Model 层次、网状、关系，都归为关系，SQL的关系代数(relational algebra, RA) Physical Data Model：解决应用在计算机中具体实现的各种细节，计算机存储、数据结构等 4) 模型之间如何转换？5) 可行的空间数据库建模方案。 面向对象的空间数据库模型GeoDatabase 3. 第三章：空间数据库存储与索引 1) 空间数据如何组织、存储的，采用什么技术或者方法； 为有效表达空间信息内容，空间数据必须按照一定的方式进行组织与存储：适合外存 *** 作的数据结构、记录和文件的多种组织方式 SDB空间数据组织：数据项、记录、文件、数据库 SDB空间数据存储：二级存储器、缓冲区管理器、空间聚类(clustering)、空间索引 2) 空间近似与空间聚类； 目的：降低响应大查询的寻道时间和等待时间，在二级存储中空间上相邻的/查询上有关联的空间对象在物理上存放在一起， 内部聚类(internal clustering)：加快单个对象的访问，一个对象都存放在一个磁盘块（页面）；如超出则存放在连续扇区，本地聚类(local clustering)：加快多个对象访问。一组空间相邻对象存放在一个页面 空间聚类比传统聚类技术复杂。多维空间对象无天然的顺序 磁盘：一维存取，高维：将高维映射到一维， 一一对应，保持距离(distance preserving)：一一对应，容易；距离不变，近似，映射技术、Z序(z-order)、Hilbert曲线 3) 空间数据库性能提升的关键问题是什么？如何提升； 数据库索引，基于树：ISAM、B树、B 树等，基于Hash：静态、可扩展、线性等 4) 空间索引技术是什么？为什么产生？有哪些常见的空间索引；各有何特点及适用范围？ 依据空间对象的位置和形状或者空间对象之间的空间关系，按一定顺序排列的一种数据结构，介于空间 *** 作算法和空间对象之间，通过筛选，大量与特定空间 *** 作无关的空间对象被排除，提高效率，空间数据库关键的技术 空间索引产生的原因:空间数据的特点：空间定位、空间关系、多维、多尺度、海量、复杂，传统数据库索引处理的一维的字符、数字，对多维处理采用组合字段 1、基于二叉树的索引技术：二分索引树结构主要用于索引多维数据点；对复杂空间目标（线、面、体等）的索引却必须采用近似索引方法和空间映射技术 2、 基于B树的索引技术 ‹B树的变体如R树系列，外包矩形；对大型数据库具有出色表现；需要解决：减少区域重叠，提高搜索效率 3、基于哈希的网格技术

---