首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >帮助Btree做作业

帮助Btree做作业
EN

Stack Overflow用户
提问于 2010-05-11 03:24:16
回答 1查看 620关注 0票数 1

我需要对Btree执行一个前置遍历,除其他外,为每个页面打印以下信息(这与节点相同):

  1. B树页码
  2. 每个B树页面指针的值(例如地址、字节偏移量、RRN)。

我的问题是: 1.如何计算字节偏移量?它抵消了什么? 2. RRN不是和页码相同吗?

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

EN

回答 1

Stack Overflow用户

发布于 2010-05-11 04:18:14

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

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

您需要了解页面布局,以了解如何解释页/节点中的信息。有许多解决办法是可能的。

你要写什么代码,给你什么代码?在我得到更多帮助之前,我需要更多地了解这项任务要求你做什么。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/2807890

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档