B木
B+木
(b-tree から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2018/10/07 07:01 UTC 版)
B+木(英: B+ tree)は、キーを指定することで挿入・検索・削除が効率的に行える木構造の一種である。動的な階層型インデックスであり、各インデックスセグメント(「ブロック」などと呼ばれる。木構造におけるノードに相当)にはキー数の上限と下限がある。B+木はB木とは異なり、全てのレコードは木の最下層(葉ノード)に格納され、内部ノードにはキーのみが格納される。
|
B木
(b-tree から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/08/05 03:42 UTC 版)
B木(びーき、英:B-tree)は、計算機科学におけるデータ構造、特に木構造の一つ。ブロック単位のランダムアクセスが可能な補助記憶装置(ハードディスクドライブなど)上に木構造を実装するのに適した構造として知られる。
- ^ Bayer, R.; McCreight, E. (July 1970). “Organization and maintenance of large ordered indices”. Proceedings of the 1970 ACM SIGFIDET (Now SIGMOD) Workshop on Data Description, Access and Control - SIGFIDET '70. Boeing Scientific Research Laboratories. p. 107. doi:10.1145/1734663.1734671
- ^ a b 奥村 1991, p. 316
- ^ a b c d e 奥村 1991, p. 317
「B tree」の例文・使い方・用例・文例
- そのドラマは今晩8時にCBSで放送される
- 大文字のB
- BBCは昼夜放送している
- 彼はFBIに雇用されている
- BBCによる独占テレビインタビュー
- ABC航空をご利用いただきありがとうございます
- こんなジャングルの中でもラジオでBBC放送が受信できるんだ
- Bの成績
- FBIが調査に乗り出した
- 直線ABに平行に線を引きなさい
- 寄贈者の名をABC順に表にした
- FBI の諜報部員が彼の電話を盗聴し始めた
- 「今学期の成績はどうだった」「かなりいい成績を取ったよ.Aが4つに,Bが2つ」
- 成績のBプラス
- FBIは連邦調査局のことである
- ABCタクシーは2年前に開業した
- バンクーバー― マレーシアに拠点を置くBaronホテルグループはHoward Hotels Internationalを買収する交渉を行っている。
- Baronは、アジアの主要都市に100 を超えるホテルを構える、ビジネスホテルの巨大企業で、高級ホテル市場への進出を目指している。
- Baronが企業買収に成功すれば、同社は、名声を確立したHoward Hotelsブランドやその豪華なおもてなしのノウハウを手に入れることになる。
- 買収がうまくいけば、BaronはHoward Hotelsの株式の65%を所有することになる。
- b-treeのページへのリンク