Как ускорить выборку из таблицы с миллионом записей?
Добавьте индекс по полю flag:CREATE INDEX flag_index ON q (flag);
миллион записей для современной техники и для современных СУБД - это ерунда.
во первых - нужен индекс на поле по которому делаете фильтрацию - то есть по полю flag
во вторых - операция  count(*) в SQL вообще довольно медленная. ее следует избегать.