Database-Systems on Debimatehttps://debimate.jp/tags/database-systems/Recent content in Database-Systems on DebimateDebimatehttps://debimate.jp/images/default-ogp.webphttps://debimate.jp/images/default-ogp.webpHugo -- 0.161.1ja-JPMon, 10 Aug 2026 18:59:37 +0900B-Tree - ページ単位の入出力に合わせた索引の木https://debimate.jp/notes/database-systems/b-tree/Mon, 10 Aug 2026 00:00:00 +0000https://debimate.jp/notes/database-systems/b-tree/<p>B-Tree は、1 つのノードに数百件のキーを並べる事で、木の段数を数段に抑えた探索木です。ノードとは木を構成する 1 つの箱を指します。この構造が最もよく使われるのは、RDB（リレーショナルデータベース）の索引（インデックス、index）の実装で、<code>CREATE INDEX</code> で作られる一般的な索引や、主キー・一意制約を支える索引には B-Tree 系の構造が広く使われます。</p>