I need a database plugin

Hi folks….I posted else where but think I should I have posted here first. I have a client who wants something I have never touched before and maybe, just maybe someone here can help me get going in the right direction whether it be pointing me to an existing supported plugin, an alternative way to do this or by building me the plugin I need which I would be happy to discuss pricing on. ??

This is what my client wants. He owns a nightclub and 6 days of the week they promote the karaoke stuff there. I am building him a WordPress website because he wanted CMS so he could do things himself after the fact. Anyhow, what he wants in the website is a searchable database of all the karaoke songs his nightclub offers (100,000+) so that way people can see if their favorite songs are in his songbooks at the club! Actually a pretty cool idea! It would also be nice if through the WP dash he could update the database himself by adding new titles or deleting titles. This would be so much easier then uploading a new excel file every time he updates.

Anyhow, I need a plugin that would build the songbook database, allow the admin to update from within the WP dashboard and have it be able to create a form with all the selected search criteria to insert into a page.

Can anyone help me with this or point me in a direction of software or plugin that will accomplish this task?

thank you for your time ??

peace out,
Mike