[第6回]Bツリー・インデックスの構造

 ディスク・アクセス回数を減らす最も基本技術が「インデックス」です。インデックスにはいろいろな種類がありますが,最もよく使われる「Bツリー・インデックス」を説明します。