CMU 15-445 | Lecture 03 Database Storage I 学习

看下来的收获：

1. 数据库存储类似操作系统的内存管理。
2. 设计数据库最好不使用os内置的内存管理机制mmap，自定义能获取更好的性能。
3. 链表形式不能直接应用在数据连接上，但是思想可以使用。页表形式就是以链表的思想连接的。通过page id构建page目录表，让我想起以前学习os的段页式了。
4. 数据存储的地址大概是 page_id + offset。
5. 原子性很重要。无论是存储大小还是操作粒度。
6. 不用过于在意范式（理解比较困难，并且实际使用率低）。明白要使用外键来分表，知道什么时候要join连接就可以。
7. 很多数据库系统会进行反范式化（Denormalized Tuple Data）