ertaquo

А если попробовать использовать SELECT COUNT(*) ?

В конструкторе PDO четвертым параметром передавайте array(PDO::ATTR_ERRMODE => PDO::ERRMODE_EXCEPTION), тогда вроде должны генерироваться исключения.

Попробуйте использовать регулярные выражения. А именно, \d{3}-\d{3}-\d-\d{3}

Насколько мне известно, по скорости лучше Unixtime (как-никак, это просто цифра), а по функциональности — DateTime (поддержка временных зон и человекопонятных запросов).

Лучше использовать JOIN. Как-то так:

SELECT Members.* FROM Members LEFT JOIN members_teams ON Members.id = members_teams.member_id WHERE team_id <> 1

Попробуйте считать хеш каждой записи и сохранять его в отдельном индексированном поле. Хотя если база уже большая, то ее обновление займет довольно много времени.

Как-то так вроде:
SELECT * FROM table WHERE email NOT IN (SELECT email FROM table WHERE email NOT LIKE "status2")

Как насчет варианта хранить все в базе (sql или nosql), а часто запрашиваемые ссылки кешировать в память (MEMORY-таблица с MySQL, memcached или хотя бы shared memory)? Статистику для кешированных адресов можно будет отслеживать при помощи дополнительной переменной в том же кэше, делая ей инкремент и периодически сбрасывая ее значение в основную базу.

Так ведь на хабре есть поиск по тегам, который можно использовать для поиска информации. Как заметил necros, посоветовать что-то конкретное можно только если знать, что требуется от базы данных. Чаще всего используют вроде бы MongoDB, CouchDB и Redis.

Может, так?
UPDATE table SET index = index - 1 WHERE index > 2