Motivation

• Many sources of data are far larger than electronic memory can hold.

• Databases for instance rapidly grow beyond such capacity.

  • Databases are also good example of large stores of information that benefit greatly from being maintained according to some criteria.
    • Sorted,
    • Index,
    • Organized, etc.