（通常はハッシュを使って）高速にスキャンするけれども、代替えについてはシーケンシャルにスキャンしなければならない（ので遅くなる）という意味だと思います。