https://github.com/ZhaoyungZhang

S-LOCK 共享锁 for readsX-LOCK 排他锁 for writes上述T1最后R(A) 会导致不可重复读。

架构概念。

维护每张表中的基本主要信息也就是tuple数量NR​以及每个属性中不同值的数量VARNR​关系R中的元组数量，单独维护，不能用page * 每个page中的tuple数，因为mvcc 或者 填不满tuple。selection cardinality (SC(A,R)) 选择基数，tuple数量除以属性A下 去重之后值的数量来计算出。假设数据均匀分布，data uniformity。

查询执行

QUERY OPTIMIZATION

Processing Model主要指的是明确如何去执行一个查询计划（top 2 bottom or bottom 2 top,operator之间的传递）。

Join其实是关系数据库和范式化表时候所产生的副产物

查询计划指的是指令或者是数据库系统如何执行一个给定查询的方式。整个查询计划是树形结构或者有向无环图。Logical Plan：先SCAN A，交给join operator，SCAN B，对B进行filter后交给join operator，然后join oper把结果传给projection operator。使用buffer pool manager来对查询的中间结果进行落盘操作。

多线程下索引的并发控制。

Index

B+ Tree

hash table

Buffer Pools 原理 of Database

存储模型

存储Disk Manager => 缓冲池管理 Buffer Pool Manager => Access Methods => Operator Execution => Query Planning需要了解哪些API下层提供给上层。

包括DML(Data Manipulation Language) DDL(Data Definition Language) DCL(Data Control Language) ，还有视图定义、integrity完整性、referential Constraints参照约束,Transcations。像聚合函数，会对一堆tuple进行某些函数的计算，对tuple子集计算，可以以增量方式或者移动方式进行操作。但是仍然以tuple输出结果，即输出每一行的数据并且在后面追加一个聚合字段所表示的数据。.....

CMU15-445 第一部分notes