Unit SS, Part A: PAT, Summary

• Contrast re space, speed, ops:
  • Inverted files
  • Signature, clustered files
• Slow build: needs lots of RAM, disk
• Supports many special operations and a very general model