コンピューター用語辞典

B木

B-tree<balanced multiway search tree>; B-tree

平衡木の一種であって,根ノードから終端ノードに至るすべての経路が同じ長さをもつもの.
<備考>1.B木は,次の性質をもつ.ここでnをB木の位数という.a)各ノードがもつ項目は2n個以下である.b)根ノードを除く各ノードは,n個以上の項目をもつ.c)各ノードは終端ノードであるか,又は,m+1個の従属ノードをもつ.ここでmはそのノードの項目数である.B木は外部記憶装置上のデータに高速にアクセスするために使われる.データの各項目に至るために必要なアクセス回数はlog↓n↓↓+↓↓1↓N以下である.ここでNはそのB木に含まれる項目数である

用例

項目の挿入と削除が行われるにつれて,平衡多方向探索樹は再構築されてノードのバランスを保ち,検索パスを均質に保つ．
As items are inserted and deleted, the B-tree will be restructured to keep the nodes balanced and the search paths uniform.

参照

• 平衡多方向探索樹

日英・英日専門用語辞書

B木

B-tree

クロスランゲージ 37分野専門語辞書

Ｂ木

B-tree

Weblio英和対訳辞書

B木

B-tree

---

B+木

B+ tree

Weblio英和対訳辞書はプログラムで機械的に意味や英語表現を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。