技术栈
toydb
若兰幽竹
3 小时前
数据库
·
toydb
【从零开始编写数据库系统:架构设计与实现】第2章 存储引擎:磁盘、缓冲池与记录管理
上一章我们搭建了ToyDB的骨架,这一章直捣黄龙——存储引擎! 你知道MySQL的InnoDB为什么用16KB页?缓冲池的LRU算法怎么防止扫描污染? 本文将用200行核心Python代码,带你手写Slotted Page、变长记录序列化、LRU-K缓存替换,看完你也能自信地回答这些面试题!
我是有底线的