帮助完成 Btree 作业答案

【问题标题】：Help with Btree homework帮助完成 Btree 作业
【发布时间】：2011-02-17 23:17:27
【问题描述】：

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

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

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

【问题讨论】：

标签： b-tree

【解决方案1】：

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

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

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

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

【讨论】：

给出了创建 B-tree 的代码。我需要制作一个遍历 B 树的程序，并输出有关它的信息。该程序可以使用在构建 B 树时使用的其他文件。程序的重点是让用户知道Btree的特点。
如果 RRN 指的是页面中的键而不是页面本身，那么如果每个页面都有 5 个键，那么 RRN 编号是否总是从 1 到 5，或者每个键都在树有唯一的 RRN？
我不是 100% 确定 RRN 是什么，但我认为它的意思是“相对记录号”。如果是这样的话，那么如果每个页面有 5 个键，那么一个 RRN 将永远是从 1 到 5 的整数。另一种解释是，它唯一地标识并记录在一个页面上。与某人仔细检查这不是一个坏主意。如果您给出了 Btree 数据结构的代码，那么这些文件应该说明如何从节点中提取信息。