How do I store and retrieve data in a database?

I have a client that is asking me to create a database so that he can store and retrieve customer data, similar to Microsoft Access.

He would like his customers to enter the data in a form and be able to retrieve that data by searching any field. For example, if he enters a search term of "Orlando" in the city field, the search would list all customers that live in Orlando.

Is there a Wordpress plugin that can do this?

Thanks for the help!

Armand Girard