Introduction

In examining secondary field lookup, the input records from program one (found at http://www.slac.com/morgenes/class/csc541/prog1/prog1.cgi) were reused. The primary key was changed to be the title of the album, due to the titles for this set being unique. Numeric key generation was also changed to be a non-trivial hash into address space. All portions of the primary key are used to generate the numeric key.

If you are reading this in hard-copy format, please realize that this is the output of a web application fulfilling the requirements of Program 2. While the web in general prints nicely, there are some things that are squeezed to fit on one page. Please look at the web application for the designed interface and output at: http://www.slac.com/morgenes/class/csc541/prog2/prog2.cgi.

The following is the direct access file of fifty-three records, inserted using Binary Tree Insertion for collision resolution. The hash, linear quotient (lq), and orignal position in the file have been added as secondary keys.