What is the best way to organize data for a product filter?

Question

PHP

There is a simple table of goods of the form:

ID | Attribute_1 | Attribute_2 | Attribute_3 | Attribute_4

The table has several million records. All fields of type int. The number of attributes is known in advance and does not change often. The search is based on a non-strict comparison, that is, attributes that are less than, greater than, or equal to the specified value can be selected.
The problem is that the sample is unacceptably long. Is it possible to somehow reorganize the data to speed up the selection?

Answer 1

you can translate it into sphinxSearch, instead of 1-2 seconds there will be hundredths of a second. Well, of course, for starters, indexes.

Answer 2

Have you tried creating indexes? Very simple structure, several million records should "fly".

Answer 3

Make EXPLAIN queries. 99% - indexes are not used or they do not exist at all.