VPF::Пользовательская сортировка массива

Megas

Дата 16.1.2011, 17:57 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 60
Регистрация: 15.1.2006

Репутация: нет
Всего: нет

Доброе время суток.

Столкнулся со следующей проблемой: имеется некий двумерный массив данных, допустим это массив пользователей:

Код


$data = array(
    array(
        'id' => 50,
        'name' => 'Вася',
        'age' => 20,
        'gender' => 'male',
        /* тут ещё куча полей */
    ),
    array(
        'id' => 60,
        'name' => 'Петя',
        'age' => 20,
        'gender' => 'male',
        /* тут ещё куча полей */

    ),
    /* и так далее */
);

Так вот, необходимо было отсортировать этот массив по некоему значению и выбрать топ10. Для этого был написан следующий код:

Код


function userSorter($a, $b)
{
    return ($a['somefield']>$b['somefield']) ? -1 : 1;
}
uasort($data, 'userSorter');
$data = array_slice($data, 0, 10);

Но обнаружилось, что когда этот массив очень большой, то эта сортировка может занять уйму времени. К примеру, сортировка 100К записей забрала почти 3 часа (128М памяти и ядро сервера загруженное на 95%).

Первое что пришло в голову, это использовать для этого БД. Поэтому новый алгоритм прост:
- пробегаюсь по массиву
- заношу в табличку индекс текущего элемента и значения того поля, по которому нужно отсортировать
- SELECT index FROM sort_table ORDER BY somefield DESC LIMIT 10;

Работает оно считаные доли секунд. Но только вот (по определенным причинам) не хочется для этого использовать БД. Может кто подскажет, как можно решить эту проблему средствами самого пхп?

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| PHP: Общие вопросы \| Следующая тема »