Review from last time
Once again, 3 alternatives for data entries k*:
- Data record with key value k
- <k, rid of data record with search key value k>
- <k, list of rids of data records with search key k>
Note that each of these can handle duplicates
You may want to think about the ramifications of dups for each