数据库系统概论-第十章

时间:2021-01-05 05:33:05

高速缓冲存储器 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是一个或者多个属性的集合