B*木

B*木(英: B*-tree)は、B木から派生した木構造の一種で、HFS や Reiser4 ファイルシステムで使われている。 根ノード以外のノードは、B木のように1/2ではなく、2/3まで埋まった状態になる。

Source: Wikipedia — B*木 (CC BY-SA 4.0)

B*木

B*木(英: B*-tree)は、B木から派生した木構造の一種で、HFS や Reiser4 ファイルシステムで使われている。 根ノード以外のノードは、B木のように1/2ではなく、2/3まで埋まった状態になる。

出典: Wikipedia「B*木」 · CC BY-SA 4.0

この記事を共有: X · Bluesky
プライバシーポリシー