Парень, поверь на слово, с sql я знаком не поверхностно а на практике. Смотри nnm.ru, моя работа, стоит на mysql и уж поверь, за год поддержки нового движка я перееюзал все возможные способы оптимизации.

И поверь мне на слово, если в миллионной таблице ты ставишь индекс хотя бы на поле типа CHAR\VARCHAR то твой сайт умрет после 100 хитов в день. А опираясь на твою вторую рекомендацию, мне получается и все текстовые поля придется глядеть? =))) а на них чего поставим? Текстовые поля никакая реляционная БД не индексит =))) mysql предлагает FULLTEXT. Да, работает он достаточно быстро, но не на миллионе записей. Проверять наличие записей по все БД глупо! Архитекторы не разбирают свое зданить после того как они его построили, чтобы убедится что все верно было сделано.