Как отфильтровать большой набор данных

Я бы предположил, что это должно быть обработано на сервере базы данных вместо использования сервера Apache в моем конкретном случае, но мне интересно, как бы я отфильтровал набор результатов, который мог бы быть не менее ста тысяч записей или больше.

На стороне интерфейса пользователь будет видеть первую страницу результатов (например, 100 результатов, скажем, счета), где они могут фильтровать набор результатов или сортировать по столбцам. В прошлом я использовал эту систему для создания команды MySQL, сравнивая каждый из видимых столбцов с поисковым термином, окруженным знаком процента, и используя like для сравнения. Моя единственная проблема заключалась в том, что это казалось довольно медленным, даже при обработке базы данных размером около 300 МБ.

Поскольку я относительно плохо знаком с производительностью базы данных и не смог найти какие-либо стратегии фильтрации, как мне структурировать свои запросы для предоставления быстрых, отфильтрованных данных?