目录
参考资料:
参考文章https://www.jb51.net/article/244628.htm
参考视频 https://www.bilibili.com/video/BV1hB4y1F7Bx?p=2
参考视频https://www.bilibili.com/video/BV1jA411A7qo?p=125
背景
- 我们对数据进行操作时,需要将数据加载到缓存(buffer pool)中,交给lru链表管理,对于非唯一索引列的增删改,可以暂存在change buffer中,然后找机会和buffer pool中的数据合并
- 缓存中的数据在innoDB空闲时,持久化到磁盘中
- 但是这么做,当缓存中数据更改但是还没来得及持久化到磁盘中时,突然断电或者宕机,就会导致已变更的数据丢失。
- 所以,缓存中的数据每做一次更改,就记录该页的(B+树的)更改位置的新版本数据,并持久化到磁盘中,我们称之为redo log;又记录该页的(B+树的)更改位置的旧版本数据,并持久化到磁盘中,我们称之为undo log;redo log 可以用于当缓存中数据丢失的恢复,undo log用于事务回滚旧数据的恢复;
- log buffer 又对日志做了进一步调整,具体见前面 log buffer 介绍。
LSN详解:
- LSN称为日志序列号,计算公式为:
新的LSN = 旧的LSN + 写入日志的大小
- 通过LSN可以知道:数据页的版本信息,写入日志总量,检查点的位置等
- LSN不仅存在于redo log,undo Log中,还存在于数据页中(innodb不论在磁盘还是在内存中,都是以B+树为结构,16kb为一页进行存储的)
- 以LSN为