Что делать с неэффективным индексом? - MySQL

Формулировка задачи:

В таблице 3 миллиона записей. Есть поле DATE если проверка была - в нём дата проверки, если не было то NULL Запрос

SELECT `id`,`users` FROM `users` WHERE `date` IS NULL LIMIT 500000,10

отрабатывает от 8 до 13 секунд что всё равно очень много. Индекс на поле date есть и explain показывает что он используется, в графе rows указано 1548101 т.е. столько записей в таблице сейчас с date=NULL Как быть в этом случае? Переделывать скрипт на использование вообще других столбцов для выборки?

Решение задачи: «Что делать с неэффективным индексом?»

Листинг программы

CREATE bitmap INDEX index_name ON TABLE_NAME (column_name);

Объяснение кода листинга программы

Создание индекса: CREATE bitmap INDEX index_name ON TABLE_NAME (column_name);
Индекс называется index_name.
Тип индекса - bitmap.
Индексируется столбец column_name в таблице TABLE_NAME.