这里没有橄榄
20:48 · 2022年2月16日 · 周三
codedump的网络日志
sqlite3.36版本 btree实现(五)- Btree的实现
Telegraph
|
原文
Telegraph
sqlite3.36版本 btree实现(五)- Btree的实现 - codedump的网络日志
前面的内容里,详细介绍了页面管理器部分的内容,回顾一下页面管理器和Btree模块的分工: 页面管理器:提供页面级别的物理管理,如缓存、读取、写入、页面备份等。 Btree:根据btree数据结构提供页面在逻辑上的组织,以及单个页面内的划分。 还记得最开始,研究生产级别btree实现时的几个疑问: 数据库教科书中,演示btree算法时,使用的都是定长的简单数据。实际应用中,存储的数据都是变长的,那么应该如何存储变长的数据呢? 如果一行数据的大小,超过了一个物理页面的大小,又该如何处理? 删除一行数据之后,…
Home
Powered by
BroadcastChannel
&
Sepia