REALLY important to speed up query processing time.

Suppose we have a relation

               Person (name, age, city)

Sequential scan of the file Person may take long

SELECT *

FROM     Person

WHERE   name = “Smith”