|< < 15 > >|

Overview of Database System Implementation

Query optimization

How should the select be done?

Options

1. Scan: Check each row of Employee.

2. Index lookup:
   • If there is an index on ssn:
   • For each value in list:
   • Find record with ssn = value.

|< < 15 > >|