《数据库设计与开发》讲义-2.1.pdf

《数据库设计与开发》讲义 2.数据存储与数据管理 • 前面重点讲数据库的逻辑模式,本章介绍 数据库物理模式设计中的数据存储技术 和保证数据库正常运行的安全性、完整 性控制和数据库恢复技术。 2.1数据存储 2.2数据管理 北京邮电大学软件学院 郭文明 2003.06 《数据库设计与开发》讲义 2.1数据存储 • 数据存储技术的重要目标就是尽可能减 少读写数据所需的磁盘访问(I/O操作) 次 数，尽可能使数据驻留在内存中。 均衡负载,提高效率！ 2.1.1数据的磁盘存储 2.1.2索引 2.1.3聚簇索引与非聚簇索引 2.1.4散列(HASH)簇存储 北京邮电大学软件学院 郭文明 2003.06 《数据库设计与开发》讲义 2.1.1 数据的磁盘存储 2.1.1.1磁盘访问是面向页面(数据块)的 2.1.1.2ORACLE的磁盘资源分配 北京邮电大学软件学院 郭文明 2003.06 《数据库设计与开发》讲义 2.1.1.1磁盘访问是面向页面(数据块)的 • 基本表中的行和索引是存储在磁盘上的。磁盘 由若干盘片组成，盘片有磁道、扇区，若干盘 片的磁道组成柱面。 • 一次磁盘页面访问包括： 寻道时间：磁盘臂移动到指定柱面的时间； 旋转延时：磁盘旋转到指定扇区的时间； 传输时间：读写磁盘页面数据的时间。 磁盘访问时间主要是移动磁盘臂到指定位置所 需时间。 • 如果两个要连续读取的数据块在磁盘上紧挨着, 则寻到时间很短,如果两数据在同一柱面上,那 末寻到时间为零。 北京邮电大学软件学院 郭文明 2003.06 《数据库设计与开发》讲义 2.1.1.1磁盘访问是面向页面(数据块)的 • 在读写磁盘的一个页面的时间里，可以执行百 万条的程序指令与内存交换数据。相对于内存 而言，磁盘访问速度是很慢的，我们要尽量减 少磁盘访问的次数。 • 磁盘访问基本都是“面向页面的”，磁盘页面也 称数据块。磁盘页面的页面地址可以是连续的 整数，也可以由设备号、柱面号、磁盘表面号 和开始扇区地址组成。 • ORACLE一个页面(块)为2KB,DB2 UDB标准页面 为4KB（DB2 UDB还支持8KB、16KB和32KB）。 北京邮电大学软件学院 郭文明 2003.06 《数据库设计与开发》讲义 2.1.1.1磁盘访问是面向页面(数据块)的 • 数据库系统按照给定的磁盘页面(块)地址读取 磁盘页面，把数据放到内存的缓冲区(缓冲区 是在数据库系统初始化时候建立的)中。每读 入一个页面都在散列后备表中记录该页面在缓 冲区中位置，每一次读取页面时，首先在散列 后备表中查询该页面是否已在缓冲区中，如果 在缓冲区则忽略磁盘访问。 • 缓冲区采用最少使用算法(LRU)管理可用空 间，当缓冲区需要自由空间时,最少使用的页 面将被移出.最频繁使用的数据被保存在缓冲 区中。 • 为了提高效率,扩大内存的同时,有必要对访问 进行组织(表的磁盘空间分配),以使所需信息 北京邮电大学软件学院 郭文明 2003.06 都在同一个页面上。 《数据库设计与开发》讲义