Data Organizing Principles-

  • Ordering:

    • Put keys into some order so that we know something about where each key is are relative to the other keys.
    • e.g. Phone books are easier to search because they are alphabetized.
    • Data Structure:
  • Linking:

    • Add pointers to each record so that we can find related records quickly.
    • e.g. The index in the back of the book provides links from words to the pages on which they appear.
    • Data Structure:
  • Partitioning:

    • Divide the records into 2 or more groups, each group sharing a particular property.
    • e.g. Multi-volume encyclopedias (Aa-Be, W-Z), Folders on your hard drive 
    • Data Structure: