Каким образом сделана выборка новостей в контакте или в фейсбуке?

Основное правило работы таких систем - соблюдение локальности данных. Второе правило "одна страница - один SQL запрос" (это если в системе вообще есть SQL). Если об этом долго думать, можно прийти к тому, что оба этих требования довольно логичны. Значит, последние K новостей, как и всю информацию, представляемую на странице пользователя, нужно хранить вместе с пользователем, чтобы доставать ее за один запрос. SQL это или NoSQL - не так важно. Эти данные кэшируются в памяти в специализированном кэше (сделанном, например, на Redis). Обновляются новости, само собой, асинхронно с использованием серверов очередей и специальных сервисов обновления, работающих в бэкграунде.