PHP search engine for large databases. How to

I have all my lyrics in a database.
It's a huge database witch is working slow, because of the large amount of rows >150.000 in db.
So that's why i made static pages for my site, even if i take more space from HDD.
For example pages like:
http://www.sarki32.com/sozleri/scorpions/index.php
http://www.sarki32.com/sozleri/david-bowie/index.php
or other artist are listed static to increase speed of my site.

But now i want to implement a search engine based on my lyrics database. And pages like:
http://www.sarki32.com/sozleri/boney-m/index.php
http://www.sarki32.com/sozleri/wet-wet-wet/index.php or otehr will have the ability to be have a search box..
My question is how to make a php search engine witch will run fast enough for my site (http://www.sarki32.com)

Many thanks