btree如何存储在光盘上？

Question

我知道如何在内存中实现btree,但不清楚如何在光盘中存储btree.我认为有两个主要区别:

1. 内存指针和光盘地址之间的转换,请参阅此文章.
2. 插入新的k/v项目时如何拆分页面？它很容易在内存中实现.

谢谢

Answer 1

我的建议是看一下《数据库系统实现》这本书

第 2 章“数据存储”和第 3 章“表示数据元素”将为您提供有关此问题的一些提示。

第 4 章索引结构有一节介绍 Btree

这是迄今为止我找到的有关该主题的最佳信息来源。