数据库系统实现学习笔记——概述与辅助存储管理

标签： 数据库

---

DBMS系统概述

数据模型三要素

1. 数据结构：描述系统的静态特性

• 数据本身
• 数据之间的联系

2. 数据操作：描述系统的动态特性，对数据库中对象的实例允许执行的操作的集合，包括操作及操作规则
3. 完整性约束：完整性规则的集合，规定数据库状态及状态变化所满足的条件，保证数据库的正确、有效、相容

DBMS的主要功能

1. 持久存储：支持对非常大量的数据进行存储，这些数据独立于使用数据的任何处理程序而存在
2. 访问接口：使得用户可以通过强有力的查询语言访问数据和使用灵活的操作方式修改数据
3. 事务管理：支持对数据的并发存取，多个不同的事务同时对数据进行存取并避免同时的访问可能造成的不良后果

DBMS的运行过程

1. 用户向DBMS发出调用数据库数据的命令
2. DBMS对命令进行语法检查、语义检查、存取权限检查，决定是否要执行该命令
3. DBMS执行查询优化，把命令转化为一串串记录的存取操作序列
4. 执行存取操作序列（反复执行以下各步直到结束）
5. DBMS在缓冲区中查找记录，找到转10，没找到转6
6. DBMS查看存储模式，决定从哪个文件存取哪个物理记录
7. 根据6的结果，向操作系统发出读取记录的命令
8. 操作系统执行读取数据的命令
9. 操作系统将数据从数据库存储区送到系统缓冲区
10. DBMS根据用户命令和数据字典的内容导出用户所要读取的数据格式
11. DBMS将数据记录从系统缓冲区传送到用户工作区
12. DBMS将执行状态信息返回给用户

辅助存储管理

概述

1. 辅助存储负责管理的数据：包括目标数据、元数据、索引和日志等，这些数据保存在磁盘上。
2. DBMS中改变了的数据必须写在非易失的磁盘上，才能认为改变的数据已成为数据库的一部分。

磁盘结构

磁盘结构

1. 圆盘-盘面-磁道-扇区 2. 磁头不于盘面接触，而是贴近地悬浮在盘面上，否则会发生头损毁，破坏盘片 3. 磁盘控制器的功能 + 定位磁头到一个特定的半径位置 + 选择一个准备读写的盘面，从位于该盘面的磁头下的磁道上选择一个扇区。并识别何时该扇区正开始移动到磁头下面。 + 将从该扇区读取的二进制位传送到主存储，或将从主存要写入的二进制位传送到该扇区。 + 为所写扇区附加校验和，并在读取扇区时检查它。 + 进行坏扇区的重映射

磁盘容量

1. 磁盘容量=盘面×磁道×扇区×字节×8位
2. 一个磁道多少块=磁道容量/扇区容量

磁盘访问时间

1. 寻道时间：将磁头组合定位在磁盘块所在磁道的磁面上所需要的时间
2. 旋转延迟（旋转等待时间）：寻道结束后，读写头到等待被存取的扇区所需要的时间
3. 传输时间：磁盘控制器读取或写数据时，数据所在扇区和扇区间的空隙经过磁头

磁盘的延迟=寻道时间+旋转延迟+传输时间

磁盘块存取的优