В добавлении к dba :
Cost не просто относительная величина. Она относительна только и исключительно в пределах
конкретного запроса. Для другого запроса (например слегка измененный WHERE)
это уже другая относительная величина.

>>> 3. Стоит ли вообще принимать во внимание COST?
В большенстве случаев - нет

>>> 2.Если COST запроса 3 000 000, я слегка поправляю условие WHERE
>>> и COST становится 30, то есть большая вероятность того, что
>>> второй вариант оптимальнее.

...
where a = 3
или
where a >= 3
это слегка измененный where. "то есть большая вероятность того" что логика запроса изменилась.

Кроме того всегда надо помнить что cost оценивается ДО ВЫПОЛНЕНИЯ ЗАПРОСА
и к реальной производительности запроса соотносится опосредованно и относительно.