主要内容 7.1系统目录 7.2事务 7.4数据库的并发控制 7.5并发事务的可串行化和可恢复性 7.6数据库的完整性 7.7数据库的安全性 小结 16
16 主要内容 ◼ 7.1 系统目录 ◼ 7.2 事务 ◼ 7.3 数据库的恢复 ◼ 7.4 数据库的并发控制 ◼ 7.5 并发事务的可串行化和可恢复性 ◼ 7.6 数据库的完整性 ◼ 7.7 数据库的安全性 ◼ 小结
存储器类型 易失性存储器( volatile storage) 内存、 cache存储器 非易失性存储器( nonvolatile storage) 磁盘和磁带 稳定存储器( stable storage) 这是一个理论上的概念。存储在稳定存储 器中的信息是决不会丢失的。 稳定存储器的实现 数据备份 数据银行
17 存储器类型 ◼ 易失性存储器（volatile storage） 内存、cache存储器 ◼ 非易失性存储器（nonvolatile storage） 磁盘和磁带 ◼ 稳定存储器（stable storage） 这是一个理论上的概念。存储在稳定存储 器中的信息是决不会丢失的。 ◼ 稳定存储器的实现 ◼ 数据备份 ◼ 数据银行
块和块的操作 块、物理块和缓冲块 块的操作 input(A) input(A):把物理 块A的内容传送到内 output(B) 存的缓冲块中。 B彐 0 Output(B):把缓 冲块B的内容传送到 磁盘 内存 磁盘中恰当的物理块 中 块操作 18
18 块和块的操作 ◼ 块、物理块和缓冲块 ◼ 块的操作 ◼ input（A）：把物理 块A的内容传送到内 存的缓冲块中。 ◼ Output（B）：把缓 冲块B的内容传送到 磁盘中恰当的物理块 中 B 内存 A B 磁盘 input(A) output(B) 块操作
数据访问 包含x的块 Bx存在, 包含x的块 input(B Bx存在 事务 read(x) 磁盘 X X 请求 write(X) 开 read(X 始 分配/事务工作区 扫描内存 系统 磁盘缓冲区
19 数据访问 xi write(X) 包含x的块 Bx存在， 事务 read(X) 系统 开 始 请求 read(X) 分配 事务工作区 X 磁盘缓冲区 扫描内存 磁盘 包含x的块 Bx存在， input(B)
恢复和原子性的联系 假设没有事 银行转账系统 务的原子性, A=2000B=1000 那么重新启 动事务时, 小tput(A) 要么A因为 事务 output(B) 再执行一遍 A=A-100 断电或其 而为1800, B=B+100 他故障 要么B因从 未执行而保 持原值
20 恢复和原子性的联系 银行转账系统 A=2000 B=1000 事务 A=A-100 B=B+100 output(A) output(B) 断电或其 他故障 假设没有事 务的原子性， 那么重新启 动事务时， 要么A因为 再执行一遍 而为1800， 要么B因从 未执行而保 持原值