DBの基本¶

B-Tree / B+Tree インデックス¶

B-Treeインデックスの特徴はどんな場面においてもそこそこの性能がでるということです。 個々のシチュエーションでは、B-Treeインデックスを上回るパフォーマンスを出せるインデックスはありますが、どの場面でもB-Treeインデックスは頑張ってくれます。

均一性

B-Treeとは平衡木を意味し、どのリーフノードもルートからの距離が一定の長さとなります。つまり、どんなキーで検索しても同じ計算時間で探索することできます。

持続性

最初の内は綺麗な平衡木をとっていますが、更新削除を繰り返される内に平衡木が崩れていきますが、それでも、B-Treeインデックスは他のインデックスと比べ劣化の速度はゆるやかです。

処理汎用性

選択、挿入、削除のコストはデータ量に対してO(log n)なのでデータ量が増えても性能劣化が緩やか。

非等値性

等号(=)のみならず不等号や範囲検索もそこそこ高速に行えます。

親ソート性

ハッシュインデックス¶