数据库系统概论-第十章

高速缓冲存储器 cache 最快最昂贵的存储介质，由计算机系统硬件管理它的使用

主存储器 main memory 存放可处理数据的存储介质，我的电脑通常是几个G(电源故障或者系统崩溃后数据会丢失)

快闪存储器 flash memory 不一样于主存的地方在于电源关闭后数据不会丢失（普遍用于USB中，数据串行总线 Universal Serial Bus），快闪存储器也在做为磁盘存储器的替代品，如固态硬盘（solid-state drive)

磁盘存储器 magnetic-disk storage 用于长期存储数据的介质，磁盘容量以每一年50%的速度在增加

光学存储器 optical storge 最流行的形式是光盘Compack disk CD,能够存储700MB数据，播放约80分钟。数字视频光盘Digital Video Disk dvd每一面能够存储4.7GB或者8.5GB的数据。蓝光Blu-ray能够存储单层27GB
或者双层54GB的数据。

RAID redundant array of independent disk 独立磁盘冗余阵列 使用多个小磁盘组成的矩阵替代大的磁盘，下降成本的同时使用并行工做的方式提升效率。

经过冗余磁盘提升可靠性，实现冗余最简单也是最高效的方式是镜像，及复制每一张须要冗余的磁盘的信息。

经过并行提升效率，在多张磁盘上进行数据拆分（striping data）来提升效率，通常的实现是将字节按比特分开（比特级拆分 bit-level striping),好比有一个8张磁盘组成的阵列，那么其存储的数据是通常磁盘的八倍，而且其处理速度是一张磁盘的八倍。

数据库文件组织

一个数据库被映射到多个不一样的文件（file),每一个文件分红定长的存储单元，成为块(block),块存储分配和数据传输的基本单元，大部分数据库建立是容许指定块的大小。

定长记录

每一个块中只存储其能完整容下的最长记录，余下的空间再也不使用(防止查询一条记录须要跨越多个块)
当一条记录被删除后，其占用的存储空间处于空闲状态，随后的插入操做会重用这个空间

文件记录的结构

顺序文件结构

按某个搜索码的顺序排序的文件结构（搜索码 search key是一个或者多个属性的集合