• we have 300,000,000 items • each key is 8 bytes (ID number) • a record is 256 bytes • one disk block holds 8,192 bytes, and • a pointer to each block is of size