帮助与B树的功课

我需要做一个B树的前序遍历，以及除其他事项外，打印每个页面下面的信息（这是同样的事情，作为一个节点）：帮助与B树的功课

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

我的问题是： 1.你如何计算出字节偏移量？什么抵消了？ 2.不是RRN与页码相同吗？

注意：Btree不是二叉树。 B树在每个节点中可以有多个键，而具有n个键的节点具有n + 1个子指针。

来源

2010-05-11 neuromancer

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

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

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

你必须写什么代码，以及给你什么代码？在我可以得到更多帮助之前，我需要更多地了解这项任务要求你做什么。

来源

2010-05-11 04:18:14 Jay

B树创建的代码被给出，排序。我需要制作一个遍历B树的程序，并输出关于它的信息。该程序可以使用构建B树时使用的其他文件。程序的要点是让用户可以知道Btree的特性。 – neuromancer 2010-05-11 04:45:25

如果RRN引用了页面中的键而不是页面本身，那么如果每个页面有5个键，RRN号总是从1到5，还是树中的每个键都有唯一的RRN？ – neuromancer 2010-05-11 04:49:30

我不是100％确定RRN是什么，但我认为这意味着“相对记录号码”。如果是这种情况，那么如果每个页面有5个键，那么RRN将始终是1到5之间的一个整数。解释它的另一种方式是，它唯一地标识和记录在页面上。与某人仔细检查这不是一个坏主意。如果您给出了Btree的数据结构的代码，那么这些文件应该解释如何从节点中提取信息。 – Jay 2010-05-11 05:43:03

帮助与B树的功课

回答

相关问题