Pagination and Best way for Optimization of data load

[eluser]boltsabre[/eluser]
It really depends on what you're doing with your table. If there are "WHERE" clauses this will slow it down.
You can add indexes on appropriate columns that are involved with joins and where statements, this will help.
You can also cache results, this can also help (but you should do some testing). If/when you get a new entry into your table you just delete your cache/s and rebuild them. If you have new entries really often then you can sometimes tell the user that new entries take 5 minutes to appear and make your caches only valid for 5 minutes.

Can you be a bit more specific on what you're doing?