空间数据的物理组织.pptVIP

第三章 空间数据的物理组织 一、文件组织的基本概念 二、流水文件 三、顺序文件 四、索引文件 五、空间数据索引 一、文件组织的基本概念 1、操作系统的文件管理 文件系统把有关数据组织成为文件并予以命名。 2、逻辑记录与物理记录 数据块是数据物理组织的重要概念，为了简化软、硬件的 复杂性，同一系统中的数据块一般均包含相等个数的字节。 （1）定长记录固定组块 （2）变长记录不跨界组块 （3）变长记录跨界组块 （4）块列 3、地址与指针 （1）绝对地址 （2）相对地址 （3）符号地址 指针就是链接对象的地址。 4、分页与系统缓冲区 为了使文件组织独立于具体的物理设备，通常采用分页 技术，即把内、外存空间按同样大小分成若干页面。 系统缓冲区是主存中特别指定的一块存储空间，以存放 从外存读入内存的数据或从内存写进外存的数据。 缓冲区管理，就是将缓冲区分成若干块，系统用一个程 序分配这些缓冲块，并采用分配算法使缓冲区的利用为最 佳。 5、文件组织 所谓文件组织，就是按一定的逻辑结构把有关联的数据 记录组织成为文件（称为逻辑文件），并用体现这种逻辑结 构的物理存储形式把文件中的数据存放到某种存储设备上， 使之构成物理文件的机构。 （1）文件存储空间利用率 文件包含的数据信息量（折合成字节数）与文件占用的 整个存储空间（字节数）的比值。 （2）操作的时间耗费 这是文件组织中性能量度的一个重要方面。 （3）文件的重新组织 系统周期性地把文件中现存的记录按原来的或新的组织 方法和内部结构重新组织起来。 6、动态存储管理 存储管理不是研究某种数据结构，而是研究数据结构的 空间分配、回收的方法，以满足某种结构对存储的不同要 求。 解决存储管理的途径一般有三条：由用户解决，由系统 解决，由系统和用户共同解决。 二、流水文件 它是一种最简单的文件组织方法，即按照数据到达文件的 时间顺序依次连续地存储数据，对数据不分析、不规范，记录 的类型既可相同，也可不同。 在记录类型不相同时，流水文件的记录必须由相关的数据 项组成。 流水文件中查找记录、插入记录，修改操作过程。 流水文件主要用作数据库的日志文件。 三、顺序文件 1、如何确定关键字值的顺序 2、顺序文件的存储组织 （1）向量结构 （2）链结构 （3）块链结构 3、顺序文件的查找 （1）顺序扫描 （2）分块查找 （3）折半查找 （4）探查 4、顺序文件的维护 四、索引文件 以英汉词典为例，词典本身是一个顺序文件，其结 构是向量的，主关键字是英文单词，记录是英文单词及 其解释。若将每页的最后一个单词与页号列表，那么查 单词可先查表（称为索引表），等确定页面号后，再细 查该页面。这就是索引文件的基本思想。组织索引表 （简称索引）是索引文件的关键。 1、索引顺序文件 2、索引无序文件 3、B－树 4、B＋树 5、Hash文件 索引顺序文件 索引顺序文件的索引机制 传统的索引方法不能对地理数据进行有效的索引， 尤其是多维性方面。 空间索引是对存储在介质上的数据位置信息的描 述，是建立逻辑记录与物理记录之间的对应关系的桥 梁，用来提高系统对数据获取的效率。 1、概述 空间数据索引是指依据空间对象的位置和形状或空 间对象之间的某种空间关系，按一定顺序排列的一种数 据结构，其中包含空间对象的概要信息，如对象的标 识、外接矩形及指向空间对象实体的指针。 五、空间数据索引 空间索引性能的优劣直接影响空间数据库和地理信 息系统的整体性能，它是空间数据库和地理信息系统的 一项关键技术。 空间索引一般是自顶向下、逐级划分空间的各种数 据结构。 对一些非常自然地处理区域数据，应用最广泛的是 R树，已经可以在商用的DBMS中看到R树索引。 （1）基本概念 空间索引：依据空间对象所在位置及分布特征，按一定 顺序编排的一种数据结构，且该数据结构包含 有对象标识和定位这些对象的内容的信息。 空间检索: 给定查询条件，利用空间索引从数据库中找出 符合条件的空间数据的一种操作。点、线、面 检索。 （2）空间索引的分类 ①从数据库索引结构的实现方法 静态索引、动态索引 空间检索 空间实体间的关系检索 面与面 线与线 点与点 线与点