他のデータ構造との関係
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2018/12/28 00:30 UTC 版)
B+木（および他のB木やその派生）は(a,b)-木を特殊化したものである（(a,b)-木は最大と最小を a と b というように明示的に指定した木構造）。 B+木はB木から派生したもので、B木は内部ノードにもキーとレコードを格納できる。また、ある意味ではB木がB+木を特殊化したものと見ることもできる。 B#木はB+木にさらに制限を加えたものである。
※この「他のデータ構造との関係」の解説は、「B+木」の解説の一部です。
「他のデータ構造との関係」を含む「B+木」の記事については、「B+木」の概要を参照ください。
ウィキペディア小見出し辞書の「他のデータ構造との関係」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。
- 他のデータ構造との関係のページへのリンク
