Pagination isn't even necessary if you load chunks of the table as needed. You can even render proportional scrollbars if you know how large the table should be.