there are several types of page tables, which are optimized for different requirements. essentially, a bare-bones page table must store the virtual address, the physical address that is "under" this virtual address, and possibly some address space information.