2023年4月12日
Lecture#10 Sorting & Aggregation Algorithms
摘要： 接下来将学习使用我们现在学习的 DBMS 组件来执行查询。 我们今天要讨论的算法都是基于 Disk 的，即查询的中间结果也需要存储到磁盘中。我们需要使用 Buffer Pool 去实现这些算法，要最大化磁盘连续 I/O。 Query Plan：算子组织成树形结构，数据从叶子节点流向根节点，根节点的输 阅读全文
posted @ 2023-04-12 22:39 Joey-Wang 阅读(82) 评论(0) 推荐(0)
Lecture#09 Index Concurrency Control
摘要： review： 上几节讲了 hash table、B+Tree、Radix Tree 及其他树形结构。我们假设这些数据结构只能被一个线程访问，且在同一时间只有一个线程能对该数据结构进行读写数据。 然而大部分DBMS在实际场景中需要允许多线程安全地访问数据结构，以充分利用CPU多核以及隐藏磁盘I/O延 阅读全文
posted @ 2023-04-12 17:50 Joey-Wang 阅读(138) 评论(0) 推荐(0)