VPF::Поиск по массиву - Форум программистов

DeMx

Дата 26.11.2006, 15:48 (ссылка)

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

Загрузка ...

Шустрый

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

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

Есть массив такого вида:

Код


Array
(
    [0] => Array
        (
            [url] => 0-gateway.uk.ovid.com.alpha2.latrobe.edu.au
            [num_access] => 1
        )

    [1] => Array
        (
            [url] => 0-gateway.ut.ovid.com.alpha2.latrobe.edu.au
            [num_access] => 1
        )

    [2] => Array
        (
            [url] => 01101197.nephertits.com
            [num_access] => 6
        )
)

Элементов в этом массиве должно быть где-то 10000, не меньше. Мне нужно по нему быстро производить поиск.

Простой перебор в цикле не катит, уже проверял:

Код


for ($y=0; $y<count($login); $y++) {
    if ($data[$x]['url'] == $login[$y]['url']) {
        $data[$x]['num_access'] = $login[$y]['num_access'];
        break;
    }
}

Это занимает слишком много времени (в массиве $data у меня ~50000 элеметов -)).

Как бы это решить, более эффективно? smile

vasac

Дата 26.11.2006, 18:55 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1060
Регистрация: 4.5.2006

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

DeMx, единственное решение, которое может хоть как-то сильно повлиять на эффективность — смена структуры и/или места хранения данных. Хранение в БД является в данном случае наиболее разумным выходом.

--------------------

Блог ГО | Таблица символов юникода

SelenIT

Дата 26.11.2006, 19:32 (ссылка)

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

Загрузка ...

баг форума

Профиль
Группа: Завсегдатай
Сообщений: 3996
Регистрация: 17.10.2006
Где: Pale Blue Dot

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

DeMx, почему бы не использовать простой ассоциативный массив с url в качестве ключа и num_access в качестве значения?

--------------------

Осторожно! Данный юзер и его посты содержат ДГМО! Противопоказано лицам с предрасположенностью к зонеризму!

Mal Hack

Дата 26.11.2006, 19:40 (ссылка)

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

Загрузка ...

Мудрый...

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

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

Судя по всему массив появляется после preg_match_all.
Отсюда интересно, а что искать-то надо? Какова задача?

DeMx

Дата 26.11.2006, 19:42 (ссылка)

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

Загрузка ...

Шустрый

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

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

SelenIT
Да-да, мне уже подсказал один добрый человек. smile

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