ch.6存储结构.pptVIP

数据库教程（沈--06.8） 第三部分 系统篇 ch.6存储结构 ch.7查询处理与查询优化 ch.8事务管理 ch.9数据库完整性与安全性 ch.10分布式数据库系统 ch.11数据库访问技术  ch.6 存储结构 数据库管理系统的查询处理和优化、数据操作以及事务处理都与数据库的物理存储结构密切相关。 1.物理存储设备 2.文件和文件记录 3. 无序文件 4. 顺序文件 5. 索引文件 6. B树与B+树索引 7. 散列文件 ch.6 1.物理存储设备 1.物理存储设备 (1)磁盘存储器 ch.6 1.物理存储设备 (2) 磁带存储器 磁带存储器由磁带卷和磁带驱动器构成。顺序读写特点，它的读写速度很低。一是作为磁盘的后援存储器，存储数据库文件的副本。二是用来存储磁盘存储不了的大型数据库文件。数据库中不常用的数据库文件或历史数据可以存储在磁带上。 (3) 磁盘缓冲处理 主存储器和磁盘之间传输多个数据块时，我们可以在主存储器中设置多个数据缓冲区。由于磁盘驱动器和CPU可以并行工作，当磁盘驱动器与一个缓冲区交换数据时，系统可以令CPU同时处理另一个缓冲区中的数据。 (4) 第三级存储 引入第三级存储，也就是说跨过二级存储设备，在内存和光盘、磁带之间直接传输数据。光盘和磁带都属于第三级存储介质，其主要用途就是备份数据和归档数据，因此它们一般都是离线(off-line)存储介质。近几年兴起的存域网SAN（Storage Area Network），则是利用高速传输的光交换机将多个存储设备（包括第三级存储设备）连成一个统一的数据存储网络. ch.6 2.文件和文件记录 2.文件和文件记录 文件在逻辑上是一个记录序列，这些记录被映射到磁盘的物理块上。主存储器和磁盘存储器之间数据传输的单位是磁盘块，所以，必须将磁盘文件划分成多个大小与磁盘块容量相同的块，每一块称为一个文件块。 磁盘上存储文件主要有以下三种方法。第一种方法称为连续存储方法 ;第二种方法是链接存储方法 ;第三种方法称为索引存储方法。 (1)定长记录 (2)变长记录 ch.6 3--7 如何在文件中组织这些记录。目前常用的几种文件组织方法包括：无序文件组织、顺序文件组织、散列文件组织、聚簇(clustering)文件组织、B+树文件组织等。 3. 无序文件 无序文件是一种最简单的文件。记录被随机地存储在文件中，新增记录则存储在文件的末尾。所以，这种文件又被称为堆文件。 4. 顺序文件 顺序文件组织方式中，逻辑上记录是根据搜索键（搜索键是用于在文件中查找记录的属性或属性集，与键的概念不同）值的顺序存储的。 5. 索引文件 查找一个记录时，先查阅索引，找到记录在文件中的地址，然后从文件读出这个记录。 6. B树与B+树索引 B树最早由R.Bayer和E.Mccreight首先提出，并以其高效、动态、平衡等特点在数据库系统中得到广泛应用，成为最重要的动态文件索引结构。在介绍索引树基础上介绍B 树和B+ 树。 7. 散列文件 散列文件是一种支持快速存取的文件存储方法。 本章小结 1.物理存储设备 2.文件和文件记录 3. 无序文件 4. 顺序文件 5. 索引文件 6. B树与B+树索 7. 散列文件 * * *