第4回 RDBMSマジック、インデックス（2） | gihyo.jp

前回から間が空いてしまいましたが、ペースを上げての第4回です。前回からの続きでインデックスを扱います。その中でも特に、手品の種の部分にあたるインデックスのアルゴリズムに焦点を当てます。難しい話になるのではと心配されるかもしれませんが、大丈夫です。ここではアルゴリズムの特徴と特性を理解していただくのが目的で、その詳細についての難しい話はありません。ここで読んでいる皆さんはDBMSの開発者ではなく使用者でしょうから、特徴・特性をふまえてどのような使い方をするべきかを学んでください。 利用されるアルゴリズム まずは、実際にどのようなアルゴリズムがどのくらい使われているか、というのを以下に示します。 この図はあくまでもイメージです。しかし、B-Treeのみが圧倒的に使われているというのは本当に現実です。確かに、インデックス作成時に標準のままアルゴリズムをなにも指定しない場合、B-Treeで作られる