1

Btree の preorder トラバーサルを行う必要があり、とりわけ、各ページ (ノードと同じこと) について次の情報を出力する必要があります。

  1. B ツリーのページ番号
  2. 各 B ツリー ページ ポインターの値 (アドレス、バイト オフセット、RRN など)。

私の質問は次のとおりです。 1. バイト オフセットはどのように計算しますか? それは何からオフセットされていますか？2. RRN はページ番号と同じではありませんか?

注: Btree はバイナリ ツリーではありません。Btree は各ノードに複数のキーを持つことができ、n 個のキーを持つノードには n+1 個の子ポインターがあります。

4

1 に答える 1

0

バイト オフセットは、おそらくページの先頭からのレコードのオフセットです。

RRNは相対レコード番号だと思います。したがって、レコードがページの 5 番目のレコードである場合、その RRN は 5 になります。

ページ/ノード内の情報を解釈する方法を知るには、ページ レイアウトを知る必要があります。多くのソリューションが可能です。

どのコードを書く必要があり、どのコードが与えられますか? 私がこれ以上手助けをする前に、割り当てがあなたに何を求めているのかを正確に知る必要があります.

于 2010-05-11T04:18:14.927 に答える