Алгоритм френдленты

Это как раз мой вариант 2. Помечать удалёнными и позже отложено удалять — можно. Но тогда добавление френда с 1000 постов или будет занимать кучу времени (на вставку 1000 записей и их сортировку), или не будет появляться в френдленте (если вставка будет отложенной).

У топовых пользователей ЖЖ десятки тысяч френдов. По вашему алгоритму при вставке новой записи в блог надо добавить 10 000 записей в табличку. Мне кажется это многовато…