最近在做 CMU-15-445 Database System,lab2 是需要完成一个支持并发操作的B+树,最后一部分的 Task4 是完成并发的索引这里对这部分加锁的思路和完成做一个总结,关于 B+ 树本身的操作(插入、删除)之后再整理。 目录 一些基础知识 索引的并发控制 Lock 和 Latch Lock Latch Latch 的实现 Blocking OS Mutex Tes...
cmu15-455 第一节课笔记 CMU 15-455 课程概览 这门课是的目的是设计并实现一个面向硬盘的数据库管理系统。 大纲: 关系型数据库 存储 执行 并行控制 恢复 分布式数据库 杂项 有个有意思的点:提到了云环境 时间安排 一周两节课,每节都会有相关阅读材料 学术诚信 课本:数据库系统概念 老师认为做好的数据库系统...
N-ary storage model,这里的基本思路是,我们将单个tuple的所有属性取出,并将它们连续的存储在我们的page中。就是将数据按照行来放置。行存储模型。 列存储模型,将所有数据的一个字段取出一起放置,类似于将一堆id放一起,一堆name放一起。 行存储适合OLTP;列存储适合OLAP。