CMU 15-445 Lecture #16: Concurrency Control Theory Jungle 发布于 2024-04-15 包括在 CMU 15-445 Database SystemsCMU 15-445 Database Systems Lecture #16: Concurrency Control Theory Motivation Lost Update Problem (Concurrency Control):数据竞争 Durability Problem (Recovery):故障恢复 Transactions 特点：ACID Atomicity: Atomicity ensures that either all actions in the transaction happen, or none happen. Consistency: If each transaction
CMU 15-445 Lecture #15: Query Planning & Optimization Jungle 发布于 2024-04-15 包括在 CMU 15-445 Database SystemsCMU 15-445 Database Systems Lecture #15: Query Planning & Optimization 数据库最复杂的模块之一，论文都在这个上面做功夫 Overview SQL都是声明式的，没有告诉DBMS执行的过程 需要优化器来根据SQL告诉
CMU 15-445 Lecture #14: Query Execution II Jungle 发布于 2024-04-12 包括在 CMU 15-445 Database SystemsCMU 15-445 Database Systems Lecture #14: Query Execution II Background 上节课讨论了DBMS的执行过程 这节课讨论DBMS在多线程下的执行过程 Parallel vs Distributed Databases 并行和分布式数据库 Parallel DBMSs 资源都在一块，离得很近
CMU 15-445 Lecture #13: Query Processing I Jungle 发布于 2024-04-12 包括在 CMU 15-445 Database SystemsCMU 15-445 Database Systems Lecture #13: Query Processing I Query Plan 就是前面提到的执行树 同一个SQL可以有很多执行计划 Processing Models Approach #1: Iterator Model Approach #2: Materialization Model Approach #3: Vectorized / Batch Model Iterator Model 每一个算子需要提供一个Next(
CMU 15-445 Lecture #11: Joins Algorithms Jungle 发布于 2024-04-12 包括在 CMU 15-445 Database SystemsCMU 15-445 Database Systems Lecture #11: Joins Algorithms Introduction 根据数据库的范式理论，设计数据库表的一个原则是不让数据冗余，所以在查找的时候JOIN的操作是少不了的 For binary joins, we often prefer the left table (the ”
CMU 15-445 Lecture #10: Sorting & Aggregation Algorithms Jungle 发布于 2024-04-11 包括在 CMU 15-445 Database SystemsCMU 15-445 Database Systems Lecture #10: Sorting & Aggregation Algorithms Query Plan 从本节课开始将讨论DBMS的Operator Execution 优化器会把SQL变成一棵执行树，递归式的向上执行 执行树 本课DBMS的特
CMU 15-445 Lecture #09: Index Concurrency Control Jungle 发布于 2024-04-11 包括在 CMU 15-445 Database SystemsCMU 15-445 Database Systems Lecture #09: Index Concurrency Control Index Concurrency Control 前面讨论都默认是单线程条件下，但是对于DBMS这种主要问题在I/O上面的系统来说，肯定要上多线程，异步这些来提高效率
CMU 15-445 Lecture #08: Tree Indexes Jungle 发布于 2024-04-10 包括在 CMU 15-445 Database SystemsCMU 15-445 Database Systems Lecture #08: Tree Indexes Table Indexes 数据库中常常需要数据库的部分有序(这也是为什么哈希表做不成索引，因为无序)副本来提高查找的效率，这个副本一般称为索引 DB
CMU 15-445 Lecture #07: Hash Tables Jungle 发布于 2024-04-09 包括在 CMU 15-445 Database SystemsCMU 15-445 Database Systems Lecture #07: Hash Tables Data Structures DBMS很多部分使用不同的数据结构 Internal Meta-Data Core Data Storage Temporary Data Structures Table Indices DBMS设计数据结构需要考虑两个方面 Data organization:数
CMU 15-445 Lecture #06: Buffer Pools Jungle 发布于 2024-04-08 包括在 CMU 15-445 Database SystemsCMU 15-445 Database Systems Lecture #06: Buffer Pools Introduction DBMS需要负责管理数据在内存和磁盘之间移动，大多数情况下数据不能在磁盘中被处理，而是需要加载到内存中，处理完成后再写回磁
