As linked to on DZone.com today, there's a video series about PHP/MySQL and creating a basic search engine from Adam Khoury's collection:

Fresh from Adam Khoury's massive library of instructional videos comes a four-part, full-fledged tutorial on searching a MySQL database using PHP. The tutorials use the 'worked example' format (like Khan Academy), which makes learning relatively painless for newbies and not completely useless for more experienced developers.

The four videos require you to have at least a decent working knowledge of putting PHP and MySQL together and show you how to:

• create/populate an example table
• build the frontend search form
• use UNION and LIKEs to search the data
• using the FULLTEXT searching in MySQL to find more accurate results