数据库管理与应用-第5章 事务管理.pptVIP

数据库原理与应用 Principle and Application of DataBase 第5章 事务管理 5.1 事务 5.2 并发控制 5.3 数据库恢复技术 5.4 RAID技术 5.5 小结 数据库原理与应用 Principle and Application of DataBase 磁盘阵列是把几个磁盘组织在一起的一种形式，以提高性能和改善存储系统的可靠性。数据划分用于提高性能，它把数据分布在多个磁盘上，从而使人感觉这个磁盘就像是一个大的快速磁盘。冗余用于改善可靠性。即可靠性是通过增加冗余信息而不是通过保存数据的简单拷贝来改善的。冗余信息经过精心组织，以保证在一个磁盘出现故障时可以使用冗余信息来重构故障磁盘上的内容。实现数据划分和冗余相结合的磁盘阵列称为独立磁盘冗余阵列，简称为RAID。到目前为止，已经提出了几种被称为RAID级别的RAID组织形式。每个RAID级别分别代表了一种在可靠性和系统性能两方面的不同的折中方案。 数据库原理与应用 Principle and Application of DataBase 数据划分 在数据划分中，数据被分成大小相等的段，并分布到多个磁盘上。段的大小被称为划分单位。数据段通常使用循环算法分布：如果磁盘阵列有D个磁盘，那么数据段i被写在i mod D磁盘上。 假定划分单位为1位，因为任何D个连续的数据分布于磁盘阵列的所有D个数据盘上，所以所有I/O请求涉及磁盘阵列的所有磁盘。 假设划分单位为磁盘块，则磁盘块大小的I/O请求由阵列中的一个磁盘处理。通过对所有磁盘并行处理来完成请求，可以增加传输率达到所有D个磁盘的聚集带宽。 数据库原理与应用 Principle and Application of DataBase 冗余 通过存储冗余数据可以增加磁盘阵列的可靠性，如果出现磁盘故障，则使用冗余信息重新恢复故障盘上的数据。冗余极大地增加了磁盘阵列的MTTF时间。当冗余和磁盘阵列的设计一并考虑时，不得不做两个选择。首先，需要决定冗余信息存储在何处，可以把冗余信息存储在少量校验磁盘上，或者在所有磁盘上均匀分布冗余信息。其次是如何计算冗余信息。多数磁盘阵列都存储校验信息：在校验模式中，额外一个校验磁盘用于存放可以恢复阵列中任意一个磁盘故障的校验信息。 数据库原理与应用 Principle and Application of DataBase 在RAID系统中，磁盘阵列被划分为不同的可靠组，可靠组由一组数据盘和校验盘组成。一个公共冗余模式被应用于每一组。校验盘的数量依赖于所选的RAID级别。为便于解释，本章的其余部分都假设RAID只有一个可靠组。读者应该记住，实际的RAID总是由多个可靠组组成，并且可靠组的数量对存储系统的总体可靠性起重要作用。 校验模式包括基于汉明码和Reed-Solomon码两种模式。汉明码除了能从单个磁盘故障中恢复外，还能确定是哪一个磁盘出现故障；Reed-Solomon码能在两个磁盘同时出现故障时恢复数据。 冗余 数据库原理与应用 Principle and Application of DataBase RAID级别 为了以较低成本提供数据冗余，人们已经提出了一些不同的方案，这些方案具有不同的成本和性能之间的权衡，并且被分为RAID级别（RAID Level）。 0级：不冗余 0级RAID系统使用数据划分技术增加最大可用带宽，并且不维护冗余信息。在获得最低代价的同时，可靠性成为问题。0级RAID在所有的RAID级别中具有最好的写性能，因为缺少冗余信息意味着不需要对冗余信息进行修改。有趣的是，0级RAID在所有RAID级别中不是具有最好的读性能的级别，因为带有冗余的系统有调度磁盘存取的选择机会。 数据库原理与应用 Principle and Application of DataBase 1级：镜像 1级RAID系统是最昂贵的方案。它不是只存一份数据，而是在两个不同的磁盘上维护数据的两份相同的拷贝。这类冗余通常称为镜像。磁盘块的每个写操作涉及两个磁盘的写操作。这些写操作可能不会同时完成，因为在写磁盘块时可能出现全系统故障（如断电），从而两个拷贝的状态不一致。因此，可以先在一个磁盘上写数据块，然后在镜像磁盘上写另一个拷贝。因为数据块的两份拷贝分别存储于不同的磁盘，所以可以把同一读操作分布于两个磁盘上，对于在概念上是驻留在同一磁盘上的不同磁盘块，系统允许并行读不同磁盘上的数据块。数据块的读操作可以分配到预期存取时间较小的磁盘上进行。1级RAID不将数据划分并存储到不