Can we just store our postings in an array?

  • Nope, we want to index by term, we have to perform linear scan.

  • Words can also only be 20 chars, waste of space for most words.