240 发简信
  • 120
    CMU 15455 17. ARIES

    ARIES 经过前文的论述,本文着重介绍了Crash Recovery模块的功能和原理。虽然用记录redo log个undo log可以基本满足...

  • 120
    CMU 15445 16.REDO UNDO LOG

    1.何时需要REDO,何时需要UNDO 数据库中Crash Recovery模块主要用来保证(局部)事务的Atomicity和Durabilit...

  • 120
    CMU 15445 15. TO + OCC + MVCC

    时间戳排序(T / O)是一种乐观的并发控制协议类,其中DBMS假定事务冲突很少。 DBMS不是要求事务在允许读取/写入数据库对象之前获取锁,而...

    0.3 35 0 1
  • 120
    CMU 15445 14.二阶段锁定 + homework 4

    DBMS包含一个锁管理器,用于决定事务是否可以锁定。 它了解系统内部的最新情况。•共享锁(S-LOCK):允许多个事务同时读取同一对象的锁。 如...

  • CMU 15445 13.并发控制理论

    ACID 子性:一个事务的所有的操作要么全发生,要么全不发生一致性:如果在事务的开始,数据库的状态是一致的,那么可以确保在事务结束的时候也是一致...

  • CMU 15445 12. 并发模型

    背景 所有并行执行查询的DBMS都提供了以下几个好处: 提高吞吐量和延迟性能。 提高可用性。 可能降低总体拥有成本(TCO)。 在并行或分布式D...

  • 120
    CMU 15445 11. Query 优化

    SQL是声明性的。 这意味着用户告诉DBMS他们想要什么答案,而不是如何得到答案。 因此,DBMS需要将SQL语句转换为可执行的查询计划。 但是...

  • 120
    CMU 15445 10. 连接

    为什么我们需要连接? 我们规范化关系数据库中的表,以避免不必要的信息重复。我们使用join操作来重建原始元组而不会丢失任何信息。 不同算法的成本...

  • 120
    CMU 15445 9. 排序和聚合算法

    数据库中的排序 我们需要排序,因为在关系模型中,表中的元组没有特定的顺序排序,但可能在ORDER BY,GROUP BY,JOIN和DISTIN...