/img/liang.png

わざと零した 夢で描いた,今に寝そべったままで 時効を待っている

CMU 15-445 Lecture #13: Query Processing I

CMU 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

CMU 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

CMU 15-445 Database Systems Lecture #10: Sorting & Aggregation Algorithms Query Plan 从本节课开始将讨论DBMS的Operator Execution 优化器会把SQL变成一棵执行树,递归式的向上执行 执行树 本课DBMS的特

CMU 15-445 Lecture #09: Index Concurrency Control

CMU 15-445 Database Systems Lecture #09: Index Concurrency Control Index Concurrency Control 前面讨论都默认是单线程条件下,但是对于DBMS这种主要问题在I/O上面的系统来说,肯定要上多线程,异步这些来提高效率

CMU 15-445 Lecture #08: Tree Indexes

CMU 15-445 Database Systems Lecture #08: Tree Indexes Table Indexes 数据库中常常需要数据库的部分有序(这也是为什么哈希表做不成索引,因为无序)副本来提高查找的效率,这个副本一般称为索引 DB

CMU 15-445 Lecture #06: Buffer Pools

CMU 15-445 Database Systems Lecture #06: Buffer Pools Introduction DBMS需要负责管理数据在内存和磁盘之间移动,大多数情况下数据不能在磁盘中被处理,而是需要加载到内存中,处理完成后再写回磁

CMU 15-445 Lecture #05: Storage Models & Compression

CMU 15-445 Database Systems Lecture #05: Storage Models & Compression DataBase WorkLoads On-Line Transaction Processing(OLTP):Fast operations that only read/update a small amount of data each time. 快速操作,事务简单,读/写数据量很小 通常处理的写操作多于读操作 例子:银行转一次钱 往往意味

CMU 15-445 Lecture #03: Database Storage (Part I)

CMU 15-445 Database Systems Lecture #03: Database Storage (Part I) Storage 本课程讨论的都是存储在磁盘上的数据库,不考虑后期出现的内存数据库 补充计组的知识:设备离CPU越近,存储速度越快,内存越