我需要对Btree执行一个前置遍历,除其他外,为每个页面打印以下信息(这与节点相同):
我的问题是: 1.如何计算字节偏移量?它抵消了什么? 2. RRN不是和页码相同吗?
注意: Btree不是二叉树。Btree可以在每个节点中有多个键,具有n个键的节点具有n+1子指针。
发布于 2010-05-11 04:18:14
字节偏移量可能是页面开始时记录的偏移量。
我认为RRN是相对的记录号码。因此,如果记录是页面中的第5条记录,则其RRN将为5。
您需要了解页面布局,以了解如何解释页/节点中的信息。有许多解决办法是可能的。
你要写什么代码,给你什么代码?在我得到更多帮助之前,我需要更多地了解这项任务要求你做什么。
https://stackoverflow.com/questions/2807890
复制相似问题