ベストアンサー

アルゴリズムのB木について

2005/10/05 20:37

B木がどんな構造なのかいまいち分かりません、詳しく分かりやすく載っているHPなどないでしょうか？

megumi0808
お礼率64% (580/898)

その他（プログラミング・開発）
回答数1
ありがとう数1

みんなの回答 （1）
専門家の回答

質問者が選んだベストアンサー

ベストアンサー

xcrOSgS2wY
ベストアンサー率50% (1006/1985)

2005/10/05 21:01 回答No.1

＠IT：ブロックアルゴリズムとB-Treeアルゴリズム（3/3） http://www.atmarkit.co.jp/flinux/rensai/fs02/fs02c.html Hey! Java Programming! //B-Tree Structure// http://www.mars.dti.ne.jp/~torao/program/structure/btree.html あたりでしょうか。

質問者

お礼 2005/10/11 21:40

ありがとうございました！

関連するQ&A

B木のプログラムについて

Javaアプレットで学ぶデータ構造とアルゴリズムを勉強中です。「B木プログラムを作ってみよう」という演習問題なのですが、簡単がプログラムを教えていただけないでしょうか。　宜しくお願いいたします。
[データ構造・アルゴリズム] B木について

B木について分からないことがあるので教えて頂けたらありがたいです． 1. 平均で16個の子ノードのあるBツリーでは，100万件のデータにアクセスするとすると，最大何回のアクセスが必要になるか？また，その時に必要となる時間は何秒か？ハードディスクからのデータの転送時間は無視できるものとし，データはディスクの上にランダムに並んでいるものとする． 2. B木はメモリ上のデータへのアクセスよりは，外部記憶装置へのアクセスに適しているといわれている．その理由を簡潔に述べよ． 3. B木の1つのノードに格納できるキーの数を増やしていけば，データアクセスの効率はどうなっていくか？定性的に結果を推測せよ．自分で考えた解答は 1. 10回 2. 探索がやりやすくなるから（よく分かりません・・・） 3. 良くなっていく（よく分かりません・・・）なのですがどうでしょうか？真剣に分からないのでアドバイスなど良かったらお願いします！
ファイル上でB木

B木中のデータをメモリ上ではなくファイル上に展開したいのですが、何か効率のよい方法はあるでしょうか？・１ファイルにB木のデータを保存させて一旦メモリにロードさせ、変更があればメモリ上でB木の更新をして、全データをファイルに書き出すだと効率がわるそうですし、・ツリー上のブロックごとに１ファイルを使うとなると、ファイル数が増えそうですし。 MySQL等だとインデックスファイルは確か１ファイルになっていますよね。 B木系を扱うようなデータベースの基本的な構造をご存知の方、もしくはそのうな解説サイトをご存知の方、アドバイスをお願いします。
B木についてです！

さっぱりB木かわかりません！どのような形でどのようなときに使われるのでしょうか？
アルゴリズムの2-3-4木

アルゴリズムの2-3-4木アルゴリズムの平衡木の一種である2-3-4木を使い、テキストファイルに書かれている文中の英単語1文字1文字を挿入し（同じ単語は1度だけ）、全ての単語の配置（パラグラフ、行数）を表示するというプログラムを考えているのですが、どのように組めばいいのかがわかりません。例えばテキストファイルの文中に、studyという単語が1つ目のパラグラフの2行目、2つ目のパラグラフの4行目にあれば、 study (1,2) (2,4) と表示するプログラムです。2-3-4木ではどのようにデータを格納していくかはわかったのですが、データの挿入やノードの分割などをプログラムではどのように書けばいいのでしょうか。どなたかご教授お願いいたします。
Ｂ木とＲ木の違いを教えて下さい

当方、今年情報系の学科に入学しました大学1回生です。大学のレポートで問：Ｂ木とＲ木のキー、及び探索方法の違いを調べよ。という問題が出題されたのですがＲ木というものに関する資料が少なくて困っています。今、自分で調べた結果探索方法に関しては・Ｂ木根から始めて探索キーの値とノードのキーを比較しながら部分木をたどっていく。葉に到達したときのに葉のキーの値と探索キーが等しければ成功、等しくなければ失敗。・Ｒ木点質問で探索キー（？）を含むMBRを探索範囲質問というのが違いかなと思うのですが、上手く1つの文章で表現できません。（Ｒ木の探索方法についてはイマイチ理解できない）　またキーに関する違いと言うのもイマイチよく分かりません。違いを教えていただけると嬉しいです。また、どなたかＲ木に関する詳しい解説のあるＨＰか書籍をご存知ではないでしょうか？宜しく御願い致します。
木構造（位相構造）を比較するアルゴリズムって？

木構造（位相構造）を2つ用意し、根からたどって比較してゆき、差分をとるようなプログラムを書こうと思っています。しかしアルゴリズムがまったくわからないので質問させていただきます。子ノードの順番が異なる場合も同じものと見なすような条件で、末端にノードが追加された程度の差異がわかればよいです。（鏡に映した構造や、子ノードがABCという順だったのを、ACBにしたような構造は同じものと見なしたいということです。）このようなアルゴリズムというのはあるのでしょうか？
B+木　逆順に効率よく取り出すには？

http://en.wikipedia.org/wiki/B+_tree にあるとおり，B+木のリーフ部分を昇順で連続アクセスするのは容易ですが，降順に順次アクセスしたい場合はB木のように枝を探索しながらでないと無理ですよね。これは隣接するリーフ同士を単方向ではなく双方向リンクでつなげればよい事になりますが，そうすると保持するべきポインタが１つ増え，枝ブロックとリーフブロックサイズが変わってしまうのも何となくいい気がしません。しかし、昇順降順でソートされた２つの木を用意する・・というのも領域の無駄遣いですし。やはり、B+木で降順でキーを順次取り出したい場合はリーフ部分に双方向リンクを持たせてやるのが普通でしょうか。
木について

京都に住んでおります。京都府内産の木を使った家を建てようか検討中です。府内産の木を使えば補助金等が出るとも聞きましたが構造材に使うには弱いとの話も聞いたような気がします。メリット、デメリットを教えてください。
アルゴリズムについて

今、c言語のアルゴリズムの勉強をしています。入門書が３、４冊を読みました。c言語によるアルゴリズム辞典っていう本を見たら、ほんの少ししかならないです。将来、プログラマになりたいです。アルゴリズムがプログラマにとって非常に重要ですので。そこで今プログラムの仕事をしている方に聞きたいです。アルゴリズムってどの程度勉強したらいいですか？入門書の場合は、精精木構造までですね。
Ｂ木のdelate

B木 .25. .18.20. | .28.35. 26 27 | 29 30 で２６を消す時、 .25. .18.20. | .30.35. 27 28 29 ではいけないですか？本によると、 .18.20.25.35 27 28 29 30 となっています。「.」は次の節点を指すポインタで、「.」がない節点は葉を表しています。「｜」は同じレベルの節点同士を区別するただの記号です。どうでもいい部分（書く必要のない節点）は省略してあるみたいです。図が思ったように表示されなかったので見にくいかもしれませんが説明お願いします。
木について

二分探索木と比べて、Ｂ木の利点はどういうことがあるのでしょうか？お願いします。
ブナの木について

ブナの木の構造・特徴などが載っているホーム・ページを教えてください！
データ構造とアルゴリズムの違いについて教えて頂けないでしょうか。

データ構造とアルゴリズムの違いについて教えて頂けないでしょうか。データ構造とアルゴリズムについて学習しています。（質問事項）・データ構造とアルゴリズムの違いについて教えて頂けないでしょうか。詳細に教えて頂けると大変助かります。（私の現状）たとえば、データ構造は、単純なものでは、配列やコレクション、２分木などの構造で、アルゴリズムは２分木探索の実装方法だと思っています。データ構造とアルゴリズムについては初心者です。（現在、就職活動中で、これらを学ぶ必要がありご質問させて頂いています）どうか、皆様、教えて頂いた情報を最大限に活用させていただきますので、（皆様にとってはくだらない質問かもしれませんが…）どうぞよろしくお願いいたします。
アルゴリズム

フローチャート作成各節点のラベルが1文字のアルファベット(小文字のみで最大26文字,重複は無いものと仮定してよい)である二分木を実現するデータ構造を構築し、与えられた二分木に対してメニューにより「前順走査」、「間順走査」おるいは「後順走査」を選択して、その結果を出力するプログラムのフローチャートをサブルーチンも含めて全て書く。プログラム作成上で設計したプログラムを作成する。実行結果上で作成したプログラムの実行し、その実行結果を示す。
色々な木

　様々な木の種類が紹介しているＨＰはないでしょうか？絵でも構いません。
アルゴリズム　教えてください

フローチャート作成各節点のラベルが1文字のアルファベット(小文字のみで最大26文字,重複は無いものと仮定してよい)である二分木を実現するデータ構造を構築し、与えられた二分木に対してメニューにより「前順走査」、「間順走査」おるいは「後順走査」を選択して、その結果を出力するプログラムのフローチャートをサブルーチンも含めて全て書く。プログラム作成上で設計したプログラムを作成する。実行結果上で作成したプログラムの実行し、その実行結果を示す。フローチャートとプログラムの書き方を教えてください
アルゴリズム　教えてください

フローチャート作成各節点のラベルが1文字のアルファベット(小文字のみで最大26文字,重複は無いものと仮定してよい)である二分木を実現するデータ構造を構築し、与えられた二分木に対してメニューにより「前順走査」、「間順走査」おるいは「後順走査」を選択して、その結果を出力するプログラムのフローチャートをサブルーチンも含めて全て書く。プログラム作成上で設計したプログラムを作成する。実行結果上で作成したプログラムの実行し、その実行結果を示す。フローチャートとプログラムを教えてください
「木」に関するＨＰ。

ずばり「木」や「葉」（花の咲かない植物）の種類や写真、辞典のような・・たくさんの種類の木の写真（名前付き）で載ってるＨＰを探しています。「木」「葉」などと入れて検索してみたのですが、あまり気にいるようなＨＰは見つかりませんでした。お願いします。教えて下さい。
グラフ理論の木（tree,木構造,樹木）について

グラフ理論でいう木（[木構造][tree][樹木]）のグラフにおいて、「点数が７の木」の種類が一体何種類あるのかがわかりません。どなたかわかる方いたら教えてください。お願いします。

アルゴリズムのB木について

質問者が選んだベストアンサー

お礼 2005/10/11 21:40

関連するQ&A

B木のプログラムについて

[データ構造・アルゴリズム] B木について

ファイル上でB木

B木についてです！

アルゴリズムの2-3-4木

Ｂ木とＲ木の違いを教えて下さい

木構造（位相構造）を比較するアルゴリズムって？

B+木　逆順に効率よく取り出すには？

木について

アルゴリズムについて

Ｂ木のdelate

木について

ブナの木について

データ構造とアルゴリズムの違いについて教えて頂けないでしょうか。

アルゴリズム

色々な木

アルゴリズム　教えてください

アルゴリズム　教えてください

「木」に関するＨＰ。

グラフ理論の木（tree,木構造,樹木）について

注目のQ&A

カテゴリ
一覧

専門家に質問してみよう
専門家登録

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

アルゴリズムのB木について

質問者が選んだベストアンサー

お礼 2005/10/11 21:40

関連するQ&A

B木のプログラムについて

[データ構造・アルゴリズム] B木について

ファイル上でB木

B木についてです！

アルゴリズムの2-3-4木

Ｂ木とＲ木の違いを教えて下さい

木構造（位相構造）を比較するアルゴリズムって？

B+木 逆順に効率よく取り出すには？

木について

アルゴリズムについて

Ｂ木のdelate

木について

ブナの木について

データ構造とアルゴリズムの違いについて教えて頂けないでしょうか。

アルゴリズム

色々な木

アルゴリズム 教えてください

アルゴリズム 教えてください

「木」に関するＨＰ。

グラフ理論の木（tree,木構造,樹木）について

注目のQ&A

カテゴリ 一覧

専門家に質問してみよう 専門家登録

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

B+木　逆順に効率よく取り出すには？

アルゴリズム　教えてください

アルゴリズム　教えてください

カテゴリ
一覧

専門家に質問してみよう
専門家登録