• Store record id:
    • If the record id changes (e.g. record moves), then index must be updated.
    • Fast, since the target record is pointed to directly.

  • Store PK:
    • Insulates index from changes, since PK updates are unusual.
    • Slower, due to indirection. Do secondary index lookup, get PK. Do PK lookup to find record.