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

"friends", "apps"... - типы связей.
"10","394"... - id пользователей

array
['friends']['10']
['friends']['394']
['apps']['6']
['apps']['585']
...

По типу связей мы сразу сможем сделать определенную сортировку того, чьи сообщения мы можем видеть.
Id пользователя как ключ позволит нам иметь быстрый доступ к элементу массива.