PHP + memcachedb сортировка больших массивов

[Kot137]

Делаю проект на PHP, memcached и memcachedb. В memcacheDB будет лежать большой массив (до 10М значений): (K)ИД-(V)рейтинг. Задача: примерно раз в час из этого массива создавать упорядоченный(отсортированный по рейтингу) массив в memcacheD.
Первая идея была такая: при первом неудачном обращения к memcaheD запустить процесс (если он еще не инициализирован другим пользователем, либо просто ждать рез-та если инициализирован), считать массив из memDB в массив PHP, сортирануть пузырьком, и записать результат в memB, разлочить. После теста на 1Млн записей - пришлось отказаться от этого алгоритма, т.к. PHP либо не хватает памяти, либо очень долго выполняется скрипт.
Прикручивать мускул не хотелось бы.
Сейчас в голове зреет хитрый план распределенной сортировки, что-то типа: каждый процесс который обратился к псевдоотсортированому массиву - получил данные и прогнал небольшой кусок пузырьком (или еще как)... [суперточность не важна]
Может, кто знает какие-то типовые решения? Или есть светлые мысли?