- ベストアンサー
B木についてです！
さっぱりB木かわかりません！ どのような形でどのようなときに使われるのでしょうか？
- bytebit8
- お礼率61% (8/13)
- その他（生活・暮らし）
- 回答数2
- ありがとう数1
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
その他の回答 (1)
- utakataXEX
- ベストアンサー率69% (711/1018)
最も身近なのはデータベースの索引ですね。 （実生活で身近かどうかは別にして） RDBMSで使われるB木を学ぼう － ＠IT http://www.atmarkit.co.jp/fcoding/articles/delphi/05/delphi05a.html 例えば、質問者様が質問するために、このサイトにログインするには「個人を識別する」ID、アカウントが必要であり、それは一意性が保証される（または高い）ものなので、B-Tree に向いています。 またB-Treeの索引だけならメモリに乗る可能性が高いので更に高速化が期待できるわけです。 （因みにITの仕事で現場で「B木」と言う人はあまりいません）
補足
ITの仕事で現場では(B-Tree)というのですか？！
関連するQ&A
- Ｂ木とＲ木の違いを教えて下さい
当方、今年情報系の学科に入学しました大学1回生です。 大学のレポートで 問：Ｂ木とＲ木のキー、及び探索方法の違いを調べよ。 という問題が出題されたのですが Ｒ木というものに関する資料が少なくて困っています。 今、自分で調べた結果 探索方法に関しては ・Ｂ木 根から始めて探索キーの値とノードのキーを比較しながら 部分木をたどっていく。 葉に到達したときのに葉のキーの値と探索キーが等しければ成功、 等しくなければ失敗。 ・Ｒ木 点質問で探索キー（？）を含むMBRを探索 範囲質問 というのが違いかなと思うのですが、上手く1つの文章で表現できません。 （Ｒ木の探索方法についてはイマイチ理解できない） またキーに関する違いと言うのもイマイチよく分かりません。 違いを教えていただけると嬉しいです。 また、どなたかＲ木に関する詳しい解説のあるＨＰか書籍をご存知ではないでしょうか？ 宜しく御願い致します。
- 締切済み
- その他([技術者向] コンピューター)
- B木のプログラムについて
Javaアプレットで学ぶデータ構造とアルゴリズムを勉強中です。 「B木プログラムを作ってみよう」という演習問題なのですが、簡単がプログラムを教えていただけないでしょうか。 宜しくお願いいたします。
- 締切済み
- Java
- B+木 逆順に効率よく取り出すには？
http://en.wikipedia.org/wiki/B+_tree にあるとおり，B+木のリーフ部分を昇順で連続アクセスするのは容易ですが，降順に順次アクセスしたい場合はB木のように枝を探索しながらでないと無理ですよね。 これは隣接するリーフ同士を単方向ではなく双方向リンクでつなげればよい事になりますが，そうすると保持するべきポインタが１つ増え，枝ブロックとリーフブロックサイズが変わってしまうのも何となくいい気がしません。 しかし、昇順降順でソートされた２つの木を用意する・・というのも領域の無駄遣いですし。やはり、B+木で降順でキーを順次取り出したい場合はリーフ部分に双方向リンクを持たせてやるのが普通でしょうか。
- ベストアンサー
- その他（プログラミング・開発）
- この木何の木？
グミのような形をしています。 ちょっと食べてみたところ甘かったです。種があります。柔らかいです。 木の大きさは5m～はありました。 実は赤いです。写真より明るい色です。 実の大きさはデラウェアのぶどうサイズでした。 鳥がよくつっつきにきます。 この時期はもう２０％ぐらい実が落ちていました。 あと、この木は挿し木できますかね？
- ベストアンサー
- 園芸・ガーデニング・観葉植物
- 木をこのようにカットしたいのですが・・・
木を画像のように切りたいのですがやはりこの形は素人では難しいでしょうか？ 長い木を、画像のように長く切り取りたいです。 また、可能であればやり方などを教えていただきたいです。 また、切断が難しくても木の長さが１ｍほどあるのですが紙やすり等では難しいでしょうか？
- 締切済み
- その他（ホビー・玩具）
- インストールしなおしたら、細かい印刷品質設定画面がなくなった
- パソコンのOSはWindows 11で、接続は無線LAN、関連するソフト・アプリはなし
- 電話回線の種類はひかり回線
お礼
ありがとうございました！！