如何将B+树存储在磁盘中

发布网友发布时间：2022-04-10 19:13

共3个回答

热心网友时间：2022-04-10 20:42

楼主问的数据写内存和写磁盘的区别1.内存存取比较快2.磁盘存取数据是持久的，内存数据在程序关闭或者无引用被垃圾回收，是短时存在的。主要的区别就是这些吧。
关于写入磁盘上，就是将内存中的数据存入磁盘的实体文件或数据库中。

热心网友时间：2022-04-10 22:00

人家问的是怎么把树序列化存储到内存里（一个文件中），即使系统崩溃了重启系统也可以通过读取这个文件来把树恢复。我现在也纠结呢，楼主这个问题要是解决了的话也帮帮我吧，谢谢了

热心网友时间：2022-04-10 23:35

在磁盘上一个Sector为4KB或512B，Sector在磁盘上是乱序分配的，B+树的一个Sector就是一个节点。
B+树最终是要在文件上，因为mysql基于的是操作系统，操作系统提供对文件的访问。
在文件的0-4095B存放第一个节点，每新建或者*一个节点都需要在文件末位扩展4K的空间，对于节点的指针使用节点首字节在文件中的偏移表示。
文件系统没有文件压缩的功能，当B+树节点需要合并时，有一个节点就会丢弃不用，等到数据库合并索引时在进行压缩。