第八章 存储和文件结构
1.代表性的存储介质:
高速缓冲存储器、主存储器、快闪存存储器
*层次越高,存储介质的成本就越贵,速度越快。最快的存储介质称为基本存储。层次结构中基本存储介质的下一层介质称为辅助存储或联机存储。层次结构中最底层的介质称为三级存储或脱机存储。
2.磁盘:
(1)扇区是磁盘读出和写出的最小单位,扇区的大小一般为512字节。通过反转磁性物质磁化的方向,读写头将信息磁化存储到扇区中。所有磁盘的读写头安装在一个称为磁盘臂的单独装置上。
性能度量:
#访问时间:从发出读写请求到数据开始传输之间的时间。
#平均寻道时间:寻道时间的平均值。
(等待访问扇区出现在读写头下所花费的时间称为旋转等待时间)
#数据传输率:从磁盘获得数据或者向磁盘存储数据的速率。
(2)磁盘控制器:
磁盘控制器作为计算机系统和实际的磁盘驱动器硬件之间的接口。
-1.坏扇区的重映射:
磁盘控制器检测到一个损坏的扇区,他会把这个扇区在逻辑上映射到另一个物理位置。
(3)磁盘块访问的优化:
磁盘地址是以块号的形式提供的,一个块是一个逻辑单元。磁盘访问有顺序访问和随机访问两种。(传输速率顺序访问快)
提高访问块速度技术:
缓冲(将磁盘读出的块暂时存储在内存缓冲中,以备将来需要)
预读(当一个磁盘块被访问时,相同磁道的连续块也被读入内存缓冲区)
调度(不同块的调度,电梯算法)
文件组织(为了减少快的访问时间,我们可以按照与预期的数据访问方式最接近的方式来组织磁盘块上的块)
等
磁盘的访问时间=寻道时间+自旋时间+读取时间
3.其他存储
(1)快闪存存储:
两种快闪存存储器(NOR(随机访问内存单个字)NAND(整个数据页取到主存储器))。闪存一旦写入,不能直接覆盖。
(1)RAID
实现冗余最简单的方法是赋值每一张磁盘。这种技术称为镜像。
磁盘系统并行目的:
4.文件组织:
(1)每个文件分成定长的存储单元,称为块。块是存储分配和数据传输的基本单元。
#1 定长文件记录:
#2 变长文件记录
(2)文件中记录的组织:
-1.文件组织的记录方法:
#1.顺序文件:
顺序文件是为了高效处理俺某个搜索码顺序排序的记录而设计的。搜索码是任何一个属性或者属性的集合。
插入删除维护记录的物理顺序方法:
#2 多表聚簇文件组织
在每一块中存储两个或者更多关系的相关记录的文件组织。有利于执行特殊查询(join类型的操作)
5.数据字典存储:
6.数据库缓冲区
目的:减少磁盘和存储器之间传输的块的数目
缓冲区是主存储器中用户存储磁盘块的拷贝那一部分,负责管理缓冲区空间分配的子系统称为缓冲区管理器。
*缓冲区管理器应尽量不把数据字典从主存储器中移除。