問題タブ [b-tree]

mysql でテーブルのインデックスを作成すると、index_type が type であることがわかりBTREEます。今、私はbtree（s）について理解していますが、それがどのようにインデックスを格納し、データベースがこれに基づいてレコードを検索するかを静かに理解していません。

つまり、btree は、データベースが大きなデータ ブロックの読み取りと書き込みを実行するのに優れていますPrimary key。根っ子。

では、ツリーの下の主キーのみを格納するのIDでしょうか、それとも主キーに関連付けられたデータ全体を格納するのでしょうか?

必要なプライマリ ID を見つけた後、データベースはどのようにレコードを抽出しますか?

データを含むテーブル列があり、この列にインデックスを作成する場合、インデックスは列自体と同じ量のディスクスペースを使用しますか？

bツリーが実際にリーフノードに列データのコピーを保持しているかどうか、または何らかの形でそれを指しているかどうかを理解しようとしているので、興味があります。

これが「JavaがXMLに取って代わるのか」という場合は申し訳ありません。親切な質問。

アップデート：

単一のGUID列を持つインデックスなしのテーブルを作成し、100万行を追加-26MB

主キー（クラスター化インデックス）を持つ同じテーブル-25MB（さらに少ない！）、インデックスサイズ-176KB

一意のキーを持つ同じテーブル（非クラスター化インデックス）-26MB、インデックスサイズ-27MB

したがって、非クラスター化インデックスのみがデータ自体と同じスペースを使用します。

すべての測定はSQLServer2005で行われました。

B ツリーとは何かは知っていると思いますが、B ツリー ページとは何ですか?

私は btree アルゴリズムのコードを書いています。NullPointerException を取得しています。どうして？？？？誰か助けてください…！

b ツリーと b+ ツリーはデータをリーフにのみ保存しますか? 内部ノードを使用して必要なデータを検索すると想定しています。

そうですか、それともすべてのノードにデータを保存しますか?

B ツリーのノードが分割されると、元のノードのキーが新しいノードに複製されますか? これを行う目的は何ですか？これって非効率じゃないですか？

Bツリーの順序を知っている場合、ページから子孫の最大数をどのように計算しますか？

Java でB+ ツリーを実装し、ディスク ベースの I/O 用に最適化したいと考えています。Java から個々のディスク ブロックにアクセスするための API はありますか? または、私の目的に合った同様のブロック指向のアクセスを実行できる API はありますか?

100% Java でTokyo Cabinetのようなものを作りたいと思っています。JavaDBのような Java のみのデータベースがバックエンドで使用しているものを知っている人はいますか?

おそらく Java 以外にも、これをより適切に実行できる言語があることは知っていますが、私はこれを学習目的でのみ行っています。

2nですか？チェックしてるだけ。

B ツリーと 2-3-4 ツリーの違いは何ですか?

また、それぞれの最大高と最小高をどのように見つけますか?