Data Structures for Tables
For sorted tables (which is most common), we
organize the table in regard to one of the fields in
the data's structure.
Generally this is used when insertion and deletion
is rare and the typical operation is traversal (i.e.,
your data base has already been created and you
want to print a list of all of the high priority
items). Therefore, the most frequently used
operation would be the Traverse operation,
sorting on a particular key.