b-tree - 帮助完成 Btree 作业

Question

我需要对 Btree 进行前序遍历，除此之外，打印每个页面的以下信息（与节点相同）：

1. B树页码
2. 每个 B-Tree 页面指针的值（例如，地址、字节偏移量、RRN）。

我的问题是： 1. 你如何计算字节偏移量？它从什么偏移？2. RRN不是和页码一样吗？

注意：Btree 不是二叉树。Btrees的每个节点可以有多个key，一个有n个key的节点有n+1个子指针。

Answer 1

字节偏移量可能是记录从页面开始的偏移量。

我认为 RRN 是相对记录号。因此，如果一条记录是页面中的第 5 条记录，则其 RRN 将为 5。

您需要了解页面布局才能知道如何解释页面/节点中的信息。许多解决方案都是可能的。

你要写什么代码，给你什么代码？在我能提供更多帮助之前，我需要更多地了解作业要求你做什么。