2023年4月11日
LevelDB 的辅助工具类,如内存分配、编码、LRU、bloom filter等
阅读全文
2023年4月9日
LevelDB 的SSTable模块,存储在磁盘上的结构,包括文件格式的组织、数据文件块是如何读取的、索引文件块是如何组织的
阅读全文
2023年4月6日
LevelDB 的MemTable模块,底层使用 skip-list实现的,用来实现内存的读、写操作
阅读全文
2023年3月30日
LevelDB 的 src/include目录下的公开接口、跨平台的移植(对文件读写、线程、锁做了简单封装方便了跨平台迁移),读写流程的大致流程等
阅读全文
2023年3月27日
LevelDB的架构,各个组件的基本原理,一些基本操作(open、增删改),高级特性(options、自定义比较器)
阅读全文
2023年1月1日
MVCC的基本概念,读已提交、可重复读隔离级别下的ReadView,MVCC的purage;锁的基本类型,X/S/IX/IS锁;record lock、gap lock、next-key lock、insert intention lock、隐式锁;各种隔离级别下的加锁过程,SHOW ENGINE INNODB STATUS 分析加锁过程,死锁的分析
阅读全文
2022年12月22日
redo log的格式(逻辑+物理混合格式)、Mini-Transaction、redo log写入过程,写入page cache,log_sys结构、redo log的文件格式,如何刷新到磁盘上的,checkpoint过程,恢复过程; undo log的格式(逻辑格式)、undo log的组织、回滚段、系统表空间的5号page,多个回滚段、rollback的过程;以及源码中的redo log定义、undo log定义
阅读全文
2022年12月19日
Buffer Pool、Doublewrite Buffer、Redo相关的Log Buffer,自适应Hash索引、change buffer、以及InnoDB相关的参数汇总
阅读全文