我知道如何在内存中实现btree,但不清楚如何在光盘中存储btree.我觉得有两个主要区别：
>内存指针和光盘地址之间的转换,请参见post.
>插入新的k / v项目时如何拆分页面？这在内存中很容易实现.
谢谢
解决方法
这一切都取决于您使用的DBMS.如果您想知道如何在MS sql Server中实现,需要阅读的内容有：
>页面(我猜他们几乎都是现代的DBMS) – 在sql Server中它们是8Kb.数据库文件由页面组成.
>范围 – 8个连续页面的逻辑组
>(S)GAM – (共享)全球分配地图.位图包含有关空闲和占用范围的信息.这是数据库文件的第一页.
> IAM – 指数分配图.您可以找到哪个索引/堆存储在哪个扩展区中.拥有此信息后,您可以在存储索引/堆的文件中找到该位置.
使用IAM和GAM(或SGAM)可以拆分页面 – 只需将页面的一部分(应该被溢出)移动到文件的另一个页面.
IAM和GAM也是您第一个问题的答案.
大多数这些名字都是从MS sql Server中取得的,但我很确定,在其他DBMS中,它被解决得非常相似.
希望它有帮助.
