Primary Key Access Methods

Here we give a brief overview of the traditional methods to handle queries on primary (ie, unique) keys. Considering the running example of EMPLOYEE records, a typical query is, eg., ‘find the employee with emp# = 344’. Notice that the emp# is assumed to have no duplicates.