Кластеризация, сегментирование или простое разделение / репликация

Мне нужен совет от вас, экспертов по этому вопросу. Дело в том, что мы создали приложение Facebook несколько дней назад, и, к счастью, оно стало очень популярным, проблема в том, что наша база данных стала ДЕЙСТВИТЕЛЬНО ПОЛНОЙ (в некоторых таблицах сейчас более 25 миллионов строк), и дошло до того, что приложение просто перестало работать, потому что стояла очередь из тысяч и тысяч записей, которые нужно было сделать.

Мне нужно БЫСТРО реализовать решение для масштабирования этого приложения, но я не уверен, следует ли мне продолжать сегментирование или кластеризацию, поскольку я ' Я не уверен, каковы плюсы и минусы каждого из них, и я думал о применении подхода с разделением / репликацией, но я думаю, что это не поможет, если нагрузка на записи?