2021互联网公司校招面试 数据库系统原理.pdfVIP

数据库系统原理 原作者github: /CyC2018/I terview-Notebook PDF离线制作github: /sj sdfg/I terview-Notebook-PDF 希望各位不吝star 一、事务 概念 ACID 1. 原子性 （Atomicity ） 事务被视为不可分割的最小单元 ，事务的所有操作要么全部提交成功 ，要么全部失败回滚。 回滚可以用 日志来实现 ，日志记录着事务所执行的修改操作 ，在回滚时反向执行这些修改操作 即可。 2. 一致性 （Co siste cy ） 数据库在事务执行前后都保持一致性状态。 在一致性状态下 ，所有事务对一个数据的读取结果都是相同的。 3. 隔离性 （Isolatio ） 一个事务所做的修改在最终提交以前 ，对其它事务是不可见的。 4. 持久性 （Durability ） 一旦事务提交 ，则其所做的修改将会永远保存到数据库中。即使系统发生崩溃 ，事务执行的结 果也不能丢失。 可以通过数据库备份和恢复来实现 ，在系统发生奔溃时 ，使用备份的数据库进行数据恢复。 事务的 ACID 特性概念简单 ，但不是很好理解 ，主要是因为这几个特性不是一种平级关系 ： 只有满足一致性 ，事务的执行结果才是正确的。 在无并发的情况下 ，事务串行执行 ，隔离性一定能够满足。此时要只要能满足原子性 ，就 一定能满足一致性。 在并发的情况下 ，多个事务并发执行 ，事务不仅要满足原子性 ，还需要满足隔离性 ，才能 满足一致性。 事务满足持久化是为了能应对数据库奔溃的情况。 AUTOCOMMIT MySQL 默认采用 自动提交模式。也就是说 ，如果不显式使用 START TRANSACTION 语句来开始 一个事务 ，那么每个查询都会被当做一个事务 自动提交。 二、并发一致性问题 在并发环境下 ，事务的隔离性很难保证 ，因此会出现很多并发一致性问题。 丢失修改 T 和 T 两个事务都对一个数据进行修改 ，T 先修改 ，T 随后修改 ，T 的修改覆盖了 T 的 1 2 1 2 2 1 修改。 读脏数据 T 修改一个数据 ，T 随后读取这个数据。如果 T 撤销了这次修改 ，那么 T 读取的数据是脏 1 2 1 2 数据。 不可重复读 T 读取一个数据 ，T 对该数据做了修改。如果 T 再次读取这个数据 ，此时读取的结果和第一 2 1 2 次读取的结果不同。 幻影读 T 读取某个范围的数据 ，T 在这个范围内插入新的数据 ，T 再次读取这个范围的数据 ，此时 1 2 1 读取的结果和和第一次读取的结果不同。 三、封锁 封锁粒度 封锁类型 1. 读写锁 排它锁 （Exclusive ），简写为 X 锁 ，又称写锁。 共享锁 （Shared ），简写为 S 锁 ，又称读锁。 有以下两个规定 ： 一个事务对数据对象 A 加了 X 锁 ，就可以对 A 进行读取和更新。加锁期间其它事务不能 对 A 加任何锁。 一个事务对数据对象 A 加了 S 锁 ，可以对 A 进行读取操作 ，但是不能进行更新操作。加 锁期间其它事务能对 A 加 S 锁 ，但是不能加 X 锁。 锁的兼容关系如下 ： - X S X NO NO - X S S NO YES 2. 意向锁 使用意向锁 （I te tio Locks ）可以更容易地支持多粒度封锁。 在存