索引は、値をあらかじめ並べ替えて用意しておくことで、検索を高速にする仕組みです。索引がない全件走査では、対象を見つけるまで先頭から順に比較するため、行数が多いほど比較回数が増えます。索引探索では、探索範囲を半分ずつ絞り込むため、行数が増えても比較回数はゆるやかにしか増えません。