Creating a search function.

As i'm building my client project in HTML5, i'm trying to find a suitable way of creating a search function to display results on the page when the search bar is used.
These are the results i've found so far that might be useful;

http://itech.hubpages.com/hub/How-to-Create-your-own-search-engine-using-php-and-MySql-Database

http://www.webreference.com/programming/php/search/index.html

I need to talk to my client regarding what hosting he uses to see what viable options i have to creating a search database.