数据库应用数据库原理PPT课件（自学版）.ppt

8.2 封锁（Locking） ⒊ S，U，X锁 增加了U锁（Update Lock）——更新锁，事务在更新一个项时，首先对该项加U锁，此时允许其它事务在该项加S锁，待事务读出并修改项后，再将加在该锁上的U锁升级为X锁，然后写入修改后的项。由于不必在事务执行的全过程加X锁，因此进一步提高了并发程度，仍也可能→ 活锁。 8.2 封锁（Locking） 二、调度的可串行性 在并行执行事务时，我们会发现，由于事务交叉执行顺序不同，可能会得到不同的结果，必须有一个准则来判断那个正确。假设事务执行的正确结果是在没有别的事务并发执行时执行它得到的结果。由于事务可以一个接一个的串行执行，所以下面的假设正确： 几个事务并发执行是正确的 ←→其结果同以某种次序串行执行这些事务得到的结果相同 8.3 活锁和死锁 系统对数据项加锁不能太随意，否则可能引起死锁。 ⒈ 活锁：当若干事务要对同一数据项加锁时，造成一 些事务的永久等待。例：P270 避免活锁的简单方法：采用先来先服务策略。 即让系统按请求加锁的先后次序对事务排队， 数据项上的锁一旦释放，就批准申请队列中第 一个事务获得加锁。 8.3 活锁和死锁 ⒉ 死锁：指两个以上事务集合中的每个事务都在等待加 锁当前已被另一事务加锁的数据项，从而造成 相互等待的现象。 DB中解决死锁的方法： ⑴ 一次封锁法： 要求每个事务一次将所有要使用的数据全部加锁 ，否则就不能执行。 6.5.2 DB文件的存取组织方法 ④ 稠密文件（Dense Index）：索引文件中对每一个 索引项值都有一个索引记录。 ⑤ 稀疏索引（Sparse Index）：索引文件中对一组 索引项值才有一个索引记录。 ⑥ 聚集索引（Clustering Index）：将索引项值相同 的记录在物理上集中存储在同一块或相邻块。 ⑦ 多级索引（Multilevel Index）：在索引文件的基 础上再建索引。 6.5.2 DB文件的存取组织方法 常用的较好的折中的办法 ∵处理DB主要开销：把块从磁盘上取 到主存中所需时间，扫描整个块的 时间可忽略。 更快的定位一个记录 权衡 注：稠密索引 索引文件较大 插入/删除，维护开销小 空间开销 ——决定于具体应用 稀疏索引 占用空间小 访问时间 6.5.2 DB文件的存取组织方法 注：索引本身有时也会变得非常大，而难于有效处理。 例：一个文件由100000（10万）个记录，一块存 10个记录，有一个索引记录。 ∴索引有10000个记录，索引记录比数据记录小， 设一个块能容纳100个索引记录→索引占100个块 读取出块数高达log2(100)7=7次，读块7次 6.5.2 DB文件的存取组织方法 主索引上构造一个稀疏索引： 搜索一个记录，在外层索引上用二分法找到不大于所需索码值的最大搜索码值对应的记录，指针指向一个内层索引块，对这一块作扫描，直到找到不大于所需搜索码值的最大搜索码值对应的记录。 这样，如果外层索引一在主存中，那么使用两级索引时，只需读一次索引块。 6.5.2 DB文件的存取组织方法 B+树索引文件： 前面几种索引文件都是静态索引（静态索引适用于相对比较稳定的文件），即索引结构和级别都是固定不复的，但随着主文件记录的变动，索引文件也要变化，需要增加维护开销。而且，随着主文件的变化，索引文件的性能会逐渐下降，到一定时候要进行重组织。∴对变化较大的文件，用动态索引。主文件较大时，多级索引可提高速度，但文件内容不多，不必要，反而降低效率。 6.5.2 DB文件的存取组织方法 二、聚簇 Clustered Index：数据（以升序）物理的存放在页上，索引页中的值的顺序也升序。 很多RDBS将各个关系存储在一个个独立的文件中（很多DBMS在文件管理方面不直接依赖于下层OS，而让OS分配给DBS一个大的操作系统文件，所有关系都在这个文件中，其管理用DBS进行）——利用OS的文件管理。 这