... AND `datetime_b` < $1
, где параметр приходит из внешней среды и в общем случае может быть произвольным. Что в этом случае прикажете делать?CREATE INDEX table_idx ON `table` USING btree (`datetime_b`) WHERE `flag` = 0
. В MySQL такого нет, на сколько я знаю. Ну и всё сильно зависит от распределения значений в таблице, 50/50 или 5/95 - две большие разницы. Так что тут важно знать не только количество данных в таблице, но и их структуру.