logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

Build Your Own Database学习笔记(第一章)

的思想,大概思想是写入一个文件时不去直接修改原文件,而是写入一个新的文件,当新的文件完整写入且刷盘成功后,直接rename覆盖原来的文件,完成存储,对应到数据库的节点修改中就是不修改原数据页,而是新建一个数据页写入新数据,当数据页成功写入刷盘后再更改父节点的孩子的指针到新数据页,写入失败或指针修改失败都不会影响旧数据的完整性。,文件系统用作键值对(KV),文件名作为键,数据作为值,文件不存在则创建

#数据库
到底了