Performance on search query limit by record per page

Hi All,
I would like to have advice on the following question, Performance on search query limit by record per page (MySQL):
1] My database has data of 1 million records

2] Says, I have a potential search result of 500,000 records, and I have a search record per page of 100 records
Question: Does this improve the select query of MySQL? Or the Select statement of MySQL still loop through the 1 million and get the result?
1 Million records considered large?
Thanks,

F5447