[所有分类]第6章 数据库存储结构.ppt

第6章 数据存储与查询优化 6.1 数据库存储设备 6.2 缓冲区管理 6. 3 记录的存储 6.4 文件组织方式 6.5 索引技术 6.6查询处理过程 6.7代数优化 6.1 数据库存储设备 介质分类： 按容量、访问速度等技术指标可分为三级： 一级存储：cache、内存 二级存储：磁盘 三级存储：磁带、光盘等 1.cache（高速缓冲存储器） 容量：一般只有主存储器的几百分之一。 存取速度：能与中央处理器相匹配。 目的：为了减小或消除CPU与内存之间的速度差异对系统性能带来的影响。 2.主存储器 主存(一般称内存)是计算机主机系统重要的组成部分之一， CPU要处理的任何对象， 必须将它们先加载到内存才能处理。 CPU可以直接对主存中的数据进行操作。但容量不足，而且成本也高。主存中的数据在掉电或系统崩溃时， 会全部丢失。 以下几类是辅助存储器，属于永久性存储设备， 数据可长期保留。 3． 磁盘存储器 磁盘是外部存储器，由磁性材料制成，数据存储在磁盘表面。用户要访问数据，必须把数据从磁盘移到主存才能使用。根据磁盘特性及数据存放的物理结构，用户可以直接访问磁盘中某一位置的数据，因此磁盘属于直接存取介质。在掉电或系统崩溃后，仍能保持数据不丢失。由于硬件技术的发展，磁盘存储容量越来越大，以GB（1 GB=1024MB）为单位， 例如120GB， 180GB，乃至有海量存储器一说。下面就磁盘的基本结构作一简单介绍。 软磁盘的基本结构如图6.1所示，每个盘面由多个磁道组成，每个磁道又分为多个扇区（称为盘块），有时每个扇区存储容量相同，且大多为512 B。 盘块是磁盘寻址的最小单位。每个磁道上有4～32个盘块，每个盘面上有20～1500个磁道。访问数据时获知磁道号和扇区号可定位盘块， 通过磁头移动来存取数据。 硬磁盘可看成是多张软盘片有规则的叠加， 由一组铝盘片表面涂以磁性材料构成。 硬磁盘的特性: (1) 硬磁盘的物理特性。 硬磁盘是由若干张盘片组成的一个磁盘组， 磁盘组固定在一个主轴上，随着主轴高速旋转， 速度有每秒60、90或120转。 每个盘片两个面都能存放数据，但最顶上和最底下的外侧面由于性能不稳定，故弃而不用。 每面上都有一个读写磁头，所以磁头号对应盘面号。多张盘片的同一磁道上下形成一个柱面。 硬磁盘的总容量为： 盘面数目×每盘面的磁道数×每磁道的盘块数×每盘块的字节数 磁盘是一种直接存储设备， 可随机读写任一盘块。 盘块地址的形式是： 新盘使用前先格式化。 其目的之一是划分磁道扇区，并在各个盘块的块头部位加注该块地址， 包括该块所在的柱面号、磁头号和盘块号以及某些状态标志。 其目的之二是标识出坏的磁道和扇区，记录数据时避开这些盘区。 【当磁盘进行读/写时，先检查块头中的内容，核对块头内地址是否与要访问的盘块地址相符，核对状态标志检查该块是否可用，全部无误才可执行读/写操作。】 (2) 磁盘的性能指标。（参照课本97） 磁盘的容量一般在120GB～2000GB之间， 其性能用磁盘的容量、存取时间、数据传输速度和可靠性四个参数衡量。 磁盘的读写操作时间是指从发出读/写请求到数据传输这一段时间， 这段时间由寻道时间、旋转时间和传输时间三部分组成。 A、寻道时间主要是移臂，即将磁头移到该柱面， 这一步约需2～30ms。常用的移臂策略有为电梯算法（课本97）。 B、旋转时间主要是磁道选好后，将数据盘区定位到磁头下，其时间是指在磁道内确定盘块区，平均需转半圈的时间， 大约8～20 ms。 这两个时间平均在7～30 ms之间。 数据传输速度是指在磁盘上读写数据的速度，每秒可达5 MB/S，800Mb/S 。 磁盘的可靠性是指磁盘的故障率。一般可以保证磁盘在3～8万小时内不出故障。 (3) 内外存间的数据交换。 访问的数据不在主存时，需通过外存加载，所以内外存间要频繁地进行数据交换，每交换一次数据，就称为一次I/O操作。 每次交换的数据量称为一个数据块，一个数据块可以等于一个或几个磁盘块。数据块越大, 一次能调进调出的记录数就越多。 在顺序处理时可减少访问磁盘的次数，提高处理速度。 对于以随机处理为主的应用系统, 因为数据块包含的记录数越多，同与本次处理无关的记录可能传送的就越多，使有效的数据传送反而降低，并且占用了更多的内存。所以, 数据