GIS空间数据索引技术研究.pdfVIP

维普资讯 随着数字城市、数字工程建设和各个部门信息化建设的迅速开展．大量甚至海量 空间数据的存储和管理成为 GIS建设工作者们面临的关键 问题 ，研究空间数据查询及 快速检索变得非常迫切。本文简要介绍了空间数据和空间数据库 。并重点对提高数据 库存储效率和检索性能的关键技术一空间数据索引技术进行了阐述。 GIS空间数据索引技术研究 ◎丁 滨 夏洪山／南京航空航天大学 1 弓I言 KD一树 的缺点 是 树 的形 状依 赖 于插 入 点 的顺 序 。在 最坏 的情况 下 ，一个有 n个 点 的 KD一树会 有 n个 层 次 ， 空 间数 据是某个 空间框架 中对象 的位 置信息 。一般来 说 ， 造 成单 枝 的情况 出现 ，导致查 找的效率奇 低 。其次 ，新 结点 空 间数 据是 指与 二维 、三维 或更 高维 空间 的空 间坐标 及空 的搜索和 插入很 简单 ，而 删 除可能会导致在 删 除结点 以下 间范 围相关 的数 据 ，常用于 表示 空间物 体 的位置 、形 状 、大 的树重 新组 织 ，这样 删除就 可 能变得 很 复杂 。KD一树 是为 小和分 布特 征等诸 方 面信息 。传统 的数 据库 系统主要 针对 索 引空 间点或 多属性 数据 而提 出的 ，适 用于 点 匹配查 找 ， 一 维 的属 性数 据而 设计 ，无法 有效地表 示 、存 储 、管理 和检 而对于 区域查询来说 ，查找效率非常低 。 索 多维 的空 间数据 。空 间数据 库就 是针 x-．j处 理空 间数 据而 (2)K—D—B～树 为 了减 少树 的高度 ，我们 可把 提 出的。 目前 ，空 间数据库 已经被广泛应用于地理信 息系 KD一树 扩展 为 K—D—B一树 ，就 象把 二叉 树 扩 展成 B一 统 (简称 GZS)、计算机辅助设计与制造 (CAD／CAM)等诸 多 树一样 。K—D—B一树就是 KD一树 和 B一树 的结合 。它由 应用 领域 。空 间数据 库 与传统数据库 一样 需要 有一 些专 门 两种 基本 的结构一 区域 页和点页 组成 。点页存 储点 目标 ， 的数据 结 构来支 持 查询 、插入 、删除等 基 本操作 。空 间数 据 区域 页存 储索 引子空 间的描 述及 指 向下层 页的指 针 。K— 存 取 效率 问题 对提 高整个 系统 的 QoS(服务 质 量 )是 至 关 D—B一树 比 KD一树更 适合 索 引二 级存 储器 中的数据 。 重 要 的 ，找 到一种合 适 的数据 结构来 索 引空间数据 显得 尤 K～D—B树是高度平衡树 ，所有 的页结点都位于同～层 为重要 。