例えば、「性別」を表す列(「男性」または「女性」の値のみを含む)に対してインデックスを作成する場合には、b木よりも効率が良く、パフォーマンスが大幅に向上する。