here you have to use the paging to load this amount of data, otherwise, your page performance either degrade or will not load completed the request.
In this case, you should have to provide the search functionality because user always interested to have their record in second, user don't want to navigate and search on every page