第五章数据库物理存储.ppt

第五章 数据库存储结构 在SQL标准中，数据库按三级模式构建，它 们是：视图（子模式）、基本表（模式）、 存放数据的操作系统文件（存储模式）。这 一章我们重点讨论：“DBMS如何把基本表、 索引等数据存储到磁盘文件中，以及如何提 高查询速度等问题”，学习这些知识的目的 是：更好地设计你的数据库及配置你的数据 库参数，使系统效率更高。 第五章 内容 5.1 存储介质 介绍 5.2 存储结构 5.3 索引技术 5.1 存储介质 一个数据库最终要存储到计算机的存储设备中。因此，我们首先介绍一下数据库系统所涉及到的计算机存储设备。 5.1.1 存储介质层次 一个数据库在运行过程中，涉及多种存储 设备。我们按存储器中数据被DBMS使用的 顺序，把存储器分为三级。 ⑴ 内存作为一级存储器，存放DBMS当前正 在使用或正要使用的数据库数据。 ⑵ 硬磁盘作为二级存储器，存放整个数据 库，这些数据可能随时被DBMS调入内存。 1、内存 ⑶ 磁盘、磁带、光盘等作为三级存储器，存 放数据库的备份，当磁盘中的数据库遭到破 坏时，用数据库的备份来恢复。 如图所示： 存储器分三级结构图 5.1.2 内存 内存中存放系统正在使用或正要使用的数 据。内存由操作系统来管理。操作系统为数 据库在内存中开辟一块区域，用来存放数据 库的数据和日志。如图所示： 5.1.2内存中的数据库示意图 5.1.3 硬磁盘 硬磁盘又称温切斯特盘（Winchester），它 的工作原理是：在一个塑料盘片上涂上小磁 粉颗粒，颗粒有磁时表示“1”、无磁时表示”0” 结构如图所示： 1、磁盘结构 2、技术指标 盘片：一个硬盘由一组两面涂有磁粉的盘片组成。 磁道：为了在盘片上存储信息，必须把盘片分成若干个同心圆，然后在其上存储信息，我们把这些同心圆称为磁道。 扇区（扇段或盘块）：为了读取信息方便，我们用扇形把磁道等分成若干段，我们称它们为扇段（扇区或盘块）。磁盘上的所有扇段（不论扇段的长短）都存储相同容量的信息，盘块大小与操作系统有关，一般是512KB。盘块是OS寻址的最小单位，既OS向磁盘读写数据的最小单位。 2、技术指标 柱面：我们把由所有盘面上相同磁道所够成的哪一部分存储空间，称为一个柱面。 磁盘容量：盘片总数×2×每个盘面的磁道数×磁道的盘块数×每个盘块的字节数 在磁盘上定位数据：操作系统通过（柱面号，磁头号，盘块号）三个参数来定位磁盘上的数据。OS对整个盘的盘块进行统一编址，编址的方法是： 2、技术指标 假如磁盘有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,依此类推。 3、磁盘文件 操作系统对存储到磁盘中的数据，采用文 件形式进行管理。每个文件有一个文件名， 数据存储在文件中。 操作系统为每个磁盘创建一个文件分配表 结构如下： 3、磁盘文件 3、磁盘文件 一个文件包含多个盘块，盘块之间指针链 接起来。一个盘块只存储一个文件的数据， 既一个盘块不能存储不同文件文件的数据。 当用户要访问文件时，操作系统首先从磁 盘的文件分配表中找到此文件，然后根据文 件分配表的信息将该文件的盘块调入内存， 操作系统从磁盘往内存调数据的最小单位是 一个盘块（扇区）。 5.1.4 磁盘阵列 目前，数据库中的数据量越来越大，数据的 安全性要求越来越高。用单块磁盘存储数据 库数据已不满足要求。1987年,Gibson和Katz 在加洲大学伯克利分校发表文章，首先提出 了“磁盘阵列”概念。 5.1.4 磁盘阵列 独立冗余磁盘阵列最初叫做廉价冗余磁盘阵列 （Redundant Array of Inexpensive Disks），它是 由多个类型、容量、接口，甚至品牌一致的小容 量、独立的硬盘组成的阵列，而阵列综合的性能可 以超过单一昂贵大容量硬盘（SLED）的性能。由于 是对多个磁盘并行操作，所以RAID磁盘子系统与单 一磁盘相比它的输入输出性能得到了提高。服务器 会把RAID阵列看成一个单一的存储单元，并对几个 磁盘同时访问，所以提高了输入输出的速率。 5.1.4 磁盘阵列 RAID技术主要包含RAID 0～RAID 7等数个 规范，它们的侧重点各不相同，具体如下： 1、RAID 0 RAID 0连续以