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.