数据库系统教程 第7讲.ppt

数据库系统教程 叶小平 汤 庸 等 编著 数据库物理组织可以分为两个层面进行讨论：●数据库层面——基于计算机的磁盘组织。●磁盘层面——基于磁盘的文件组织。因此，本章首先讨论这两个层面涉及的相关课题。现代数据库中数据容量通常很大，数据库物理组织需要精心设计，这样才能使得相应数据查询具有较高效率，这就要进而研究数据索引技术与散列技术，这是本章讨论的第二个内容。 基于计算机的磁盘组织主要涉及到数据库物理存储介质。与数据库有关物理存储介质和存储方式可以分为三类六种。如图7-1所示。 (1) 基本存储 基本存储（primary storage）设备是存储速度最快的物理介质。● 高速缓冲存储器（cache） 通常容量较小，但存储速度最快，由计算机系统硬件管理使用，数据库系统一般不参与告诉缓冲器的存储管理。● 主存储器（main memory） 主存储器也称为内存或主存器，主要用于执行和操作计算机指令，其特点是数据存取速度横快，存储量通常以MB或GB为单位，存储时间短。在数据库中主存储器通常作为数据存储的辅助实体，例如工作区（数据加工器）和缓冲区（磁盘与主存交换器）等。 (2)辅助存储 辅助存储（secondary storage）是基本存储之下的一个层次的存储介质，亦即次级存储器或联机存储（online storage），主要分为磁盘和磁盘阵列。● 磁盘存储器（magnetic-disk storage） 具有较大容量（通常以CB为单位），能够长期保存，具有一定的存取速度，是数据库真正存放数据的物理介质。 ● 磁盘阵列（redundant arrays of independent disks，RAID） 由多个磁盘组装而成，其特征是容量大并能以并行访问进行数据操作，同时可以通过冗余纠错提高可靠性。按照工业标准，RAID分为7个等级，从Level 0到Level 6。常用主要是Level 0，Level 1和Level 5。 (3)三级存储 三级存储（tertiary storage）也称为脱机存储（offline storage）。● 磁带存储器 （tape storage）：一种按照一定顺序存取数据的介质，具有大容量（通常以CB或TB为单位），可以脱机存放，主要用于存储磁盘或主存中的拷贝数据，是一种辅助存取设备。● 光盘存储器（optical storage）： 由光盘、光盘驱动器和光盘控制适配器组成。光盘能够存储数据，但需要通过缓冲区进入内存才能对其中数据进行操作。光盘存储器和内存及其它存储器进行有效配合就构成了数据库物理结构的主体部分。 ● 存储器网络（storage area network，SAN） 随着网络技术而发展起来的新的数据存储技术，由于光纤支持1GB/s以上的数据传输率，因此可以通过网络直接快速共享磁盘上数据，这也是未来数据库存储数据的发展方向。在考虑存储介质成本和速度之外，还需要考虑存储内容的易失性问题，即存储设备关闭后数据是否丢失。在如图7-1所示存储介质层次结构中，由主存储器（包括主存储本身）向上都具有易失性，而向下都不具有易失性。在数据库管理过程中，为了保存和保护数据，需要将数据内容都写入到非易失存储设备中。 1.数据与文件在计算实体的外部存储器中，数据库可以看作是文件的集合，而文件可以逻辑地看作是记录（数据）的序列，由底层操作系统作为一种基本结构进行提供和管理。（1）数据分类与存储数据作为组成文件的基本单元可以分为下述几类。●数据主体 数据主体（main data）又可以分为数据体和辅助数据两类。数据体就是存储数据本身，例如关系数据库中数据元组；而辅助数据就是相应的控制信息，例如数据长度、物理地址等。 ●数据字典 数据字典（data dictionary）存放数据模式结构信息、子模式信息以及有关内模式结构的信息。数据字典信息量较小但使用频率较高，是一种特殊的信息，即关于数据的数据或元数据。●数据联系信息 数据主体之间通常头存在着一定的联系，需要用适当的“数据”进行描述，并通过链接或邻接方法实现，例如用指针方法或MSAM层次顺序方法等。在关系数据库中数据间联系也用“关系”实现，并且融入数据主体当中。 ●数据存取路径信息 关系数据库中数据存取路径都是在提出数据查询要求时临时动态建立，它们通过索引或散列实现。而索引与散列的有关数据（索引中目录信息和散列中的桶信息等）都需要存储并在数据操纵时使用。●与数据主体有关其它信息 例如日志信息、用户信息和审计信息等。数据库中数据存储空间组织由DBMS统一管理，其中包括系统区和数据区。系统区管理数据字典、日志文件、用户信息和审计信息等，数据区管理数据主体和相应信息。 （2）记录与磁盘块文件记录是一个逻辑单位，在具体实现时，记录必须分