Как лучше реализовать поиск по базе на php?

Можно использовать хоть .txt файл, зависит от потребностей. Если у вас будут стабильные 100 записей, то можно использовать например JSON массив.