Lec04_存储引擎_下1
需积分: 0 47 浏览量
2022-08-04
12:42:15
上传
评论
收藏 1.73MB PDF 举报
Log-structured的page layout
上⼀篇Blog中介绍的是Tuple-oriented的page layout，接下来介绍Log-structured的page
layout，在这样⼀种数据库⽂件组织⽅式下，tuple中存储的不是数据本⾝，⽽是数据的
log，即数据的变化：
在向数据库中插⼊数据时，会存⼊⼀个tuple，tuple中存储的不是数据本⾝，⽽是
记录了“我插⼊了⼀个什么样的数据”
删除⼀个tuple时，不需要把这个tuple从数据库⽂件⾥除去，⽽是要新增⼀条数
据，新增数据的内容是“我把xxx数据给删了”，也就是说，在删数据时，不是真正
的删去数据，⽽是新加了⼀条log
在修改数据库⽂件的数据时，不是真正的去修改⽂件⾥对应位置的数据，⽽是新写
⼊⼀条log，log记录着“那条数据被我改掉了”
上述这些概念对应的实例如下图右侧所⽰：
在这样的数据库中，我们想要读某个数据的话，就需要从下往上的回放log，因为我们想要
的数据有很⼤的概率是从log的中部及以下的位置第⼀次被插⼊的，如果从上往下回放log，
那么开销太⼤，刚刚说的过程如下所⽰
剩余14页未读，继续阅读
评论0