如何将大于页面大小的值存储在b树中？

Question

适合b树节点（由页面表示，通常为4kb）的值直接放入节点，然后刷新到磁盘。那节点可以大致有1000个4字节值。但是如何将大小超过节点大小的大值写入磁盘？如何在内存中的节点中表示大值？显然，一个节点的值不能达到15kb。

Answer 1

树节点和磁盘块是两个不同的层。节点是逻辑级别，而块是物理级别。节点可以占用比块大小更多的空间，这是一种常见的情况。由IO代码决定如何将节点拆分为多个块。相关的块（空的或属于一个节点的块）可以通过一些'nextBlockId'属性相互链接。