技术栈
toydb
若兰幽竹
12 天前
数据库
·
架构
·
数据库内核
·
toydb
【从零开始编写数据库系统：架构设计与实现】第5章：查询执行引擎与火山模型
导语：你的 SELECT 语句经历了 SQL 解析后，如何从磁盘上的页面变成一行行结果？本章我们将用火山模型亲手打造查询执行引擎，并且实现全表扫描、条件过滤、列投影、结果截断四大基础算子。读完本文，你将彻底看懂一条查询在数据库内部最核心的执行路径，面试时可以对执行计划娓娓道来。
若兰幽竹
21 天前
数据库
·
toydb
【从零开始编写数据库系统：架构设计与实现】第2章 存储引擎：磁盘、缓冲池与记录管理
上一章我们搭建了ToyDB的骨架，这一章直捣黄龙——存储引擎！ 你知道MySQL的InnoDB为什么用16KB页？缓冲池的LRU算法怎么防止扫描污染？ 本文将用200行核心Python代码，带你手写Slotted Page、变长记录序列化、LRU-K缓存替换，看完你也能自信地回答这些面试题！
我是有底线的