第5章_数据库的存储结构1.doc

第五章 数据库的存储结构 在SQL标准中，数据库按三级模式构建，它们是：视图（子模式）、基本表（模式）、存放数据的操作系统文件（存储模式）。这一章我们重点讨论：“DBMS如何把基本表、索引等数据存储到磁盘文件中，以及如何提高查询速度等问题”，学习这些知识的目的是：更好地设计你的数据库及配置你的数据库参数，使系统效率更高。 5.1 数据库的物理存储介质 一个数据库最终要存储到计算机的存储设备中。因此，我们首先介绍一下数据库系统所涉及到的计算机存储设备。 5.1.1 存储介质层次 一个数据库在运行过程中，涉及多种存储设备。我们按存储器中数据被DBMS使用的顺序，把存储器分为三级。内存作为一级存储器，存放DBMS当前正在使用或正要使用的数据库数据；硬磁盘作为二级存储器，存放整个数据库，这些数据可能随时被DBMS调入内存；磁盘、磁带、光盘等作为三级存储器，存放数据库的备份，当磁盘中的数据库遭到破坏时，用数据库的备份来恢复。如图所示： 内存 5.1.2 内存 内存中存放系统正在使用或正要使用的指令和数据。内存由操作系统来管理。操作系统为数据库在内存中开辟一块区域，用来存放数据库数据。如图所示： 数据库系统所关心的内存技术指标主要是：1、读写速度，2、存储容量 5.1.3 硬磁盘 一、硬盘的内部结构与技术指标 1、内部结构 硬盘又称温切斯特盘（Winchester），它是将存储体（盘片）与驱动器全部密封在一个无尘的封闭体中，形成一个头盘组合件（HDA），与外界环境隔绝，避免了灰尘的污染。如图所示 磁道 磁头 扇区（扇段或盘块） 柱面 盘片：一个硬盘由一组两面涂有磁粉的盘片组成。 磁道：为了在盘片上存储信息，必须把盘片分成若干个同心圆，然后在其上存储信息 我们把这些同心圆称为磁道。 扇区（扇段或盘块）：为了读取信息方便，我们用扇形把磁道等分成若干段，我们称它们为扇段（扇区或盘块）。磁盘上的所有扇段（不论扇段的长短）都存储相同容量的信息，盘块大小与操作系统有关，一般是512KB。盘块是OS寻址的最小单位，既OS向磁盘读写数据的最小单位。 柱面：我们把由所有盘面上相同磁道所够成的哪一部分存储空间，称为一个柱面。 磁盘容量：盘片总数×2×每个盘面的磁道数×磁道的盘块数×每个盘块的字节数 在磁盘上定位数据：操作系统通过（柱面号，磁头号，盘块号）三个参数来定位磁盘上的数据。OS对整个盘的盘块进行统一编址，编址的方法是： 假如磁盘有20个盘面，每面上有200个磁道。每个磁道上有17个扇段。 ⑴　柱面编号：由内向外依此编为 0、1、2 ．．．　199。 ⑵ 磁道编号：磁道编号按柱面号顺序进行编号。0 柱面的20个盘面上的磁道从上到下编为：0、1、2、．．．、19，1 柱面的20个盘面上的磁道从上到下编为：20、21、．．．、39，依此类推。 ⑶ 盘块编号：盘块编号按磁道号顺序编写。0 号磁道上的17个扇段依此编为 0、1 2、．．．、16，1 号磁道上的17个扇段编为 17、18、．．．、33,依此类推。 2、硬盘的主要技术指标 ⑴　容量： ⑵ 存取时间： ⑶ 数据传输速度： ⑷ 可靠性： 二、磁盘冗余阵列（RAID） 目前，数据库中的数据量越来越大，数据的安全性要求越来越高。用单块磁盘存储数据库数据已不满足要求。1987年Patterson,Gibson和Katz在加洲大学伯克利分校发表文章，首先提出了“磁盘阵列”概念。 独立冗余磁盘阵列最初叫做廉价冗余磁盘阵列（Redundant Array of Inexpensive Disks），它是由多个类型、容量、接口，甚至品牌一致的小容量、独立的硬盘组成的阵列，而阵列综合的性能可以超过单一昂贵大容量硬盘（SLED）的性能。由于是对多个磁盘并行操作，所以RAID磁盘子系统与单一磁盘相比它的输入输出性能得到了提高。服务器会把RAID阵列看成一个单一的存储单元，并对几个磁盘同时访问，所以提高了输入输出的速率。 RAID技术主要包含RAID 0～RAID 7等数个规范，它们的侧重点各不相同，常见的规范有如下几种： 1、RAID 0：RAID 0连续以位或字节为单位分割数据，并行读/写于多个磁盘上，因此具有很高的数据传输率，但它没有数据冗余，因此并不能算是真正的RAID结构。RAID 0只是单纯地提高性能，并没有为数据的可靠性提供保证，而且其中的一个磁盘失效将影响到所有数据。因