You're partly correct. The storage required to list a large number of record numbers could become incredible. So, the theory is that a set of bits is created each corresponding to a record.