【SQL Server】インデックスについて

SQL Serverのインデックスについて解説します。

SQL Serverにインデックスは B-Tree型を選択している

ほとんどのDBMSではインデックスに B-Tree型を選択しています。

B-Treeはバイナリツリー（binary tree）ではなかった

B-Tree型の解説でバイナリツリーという説明がある時もありますが、実際はB-Treeはバイナリツリーではありません。バイナリツリーではなくバランスツリーがより正しい名称です。