数据库 – 如何将btree存储在光盘上？

>内存指针和光盘地址之间的转换,请参见post.
>插入新的k / v项目时如何拆分页面？这在内存中很容易实现.

谢谢

解决方法

>页面(我猜他们几乎都是现代的DBMS) – 在SQL Server中它们是8Kb.数据库文件由页面组成.
>范围 – 8个连续页面的逻辑组
>(S)GAM – (共享)全球分配地图.位图包含有关空闲和占用范围的信息.这是数据库文件的第一页.
> IAM – 指数分配图.您可以找到哪个索引/堆存储在哪个扩展区中.拥有此信息后,您可以在存储索引/堆的文件中找到该位置.

使用IAM和GAM(或SGAM)可以拆分页面 – 只需将页面的一部分(应该被溢出)移动到文件的另一个页面.

IAM和GAM也是您第一个问题的答案.

大多数这些名字都是从MS SQL Server中取得的,但我很确定,在其他DBMS中,它被解决得非常相似.

希望它有帮助.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!