Хранение иерархических данных в MySQL с высокой нагрузкой записи

Я создаю веб-приложение, которое должно иметь высокую нагрузку на запись и тысячи, даже миллионы иерархических записей, представляющих определяемые / созданные пользователем деревья. Я не пытаюсь создать форум с потоками, а с огромной базой данных с тысячами небольших иерархий (деревья с 10-20 потомками) ...

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

Я экспериментировал с базой данных Mongo, которая представляет собой сверхбыстрое хранилище ключей / значений, но я могу использовать только MySQL.

Я хотел бы услышать о других людях, сталкивающихся с подобными проблемами.