Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > PHP: Общие вопросы > Поиск по массиву


Автор: DeMx 26.11.2006, 15:48
Есть массив такого вида:
Код

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

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

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

Автор: DeMx 26.11.2006, 19:42
SelenIT
Да-да, мне уже подсказал один добрый человек. smile 

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)