[Moscow.pm] Написал интерфейс к базе от ipgeobase.ru

[Eugene Ardarov]

Что-то я загорелся - поковыряюсь от нечего делать. Попробую сделать
модуль со сжатием, поиском и исправлением пересечений, объединением
двух наборов диапазонов, индексацией, загрузкой и выгрузкой в память.

1 декабря 2009 г. 16:30 пользователь Alex Kapranoff
<kapranoff на gmail.com> написал:
> Это не значит, что загрузка в память не подходит, это значит, что
> производительность не имеет значения :)
> Понятно.
> --
> Alex Kapranoff.
>
>
> 2009/12/1 Ruslan Zakirov <ruslan.zakirov на gmail.com>
>>
>> Локация - непрофильная задача. Один поиск на всю жизнь объекта. Итого
>> несколько десятков поисков в сутки.
>>
>> 2009/12/1 Alex Kapranoff <kapranoff на gmail.com>:
>> > 2009/12/1 Ruslan Zakirov <ruslan.zakirov на gmail.com>
>> >>
>> >> Мне не подходит загрузка всех данных в память.
>> >
>> > А почему?
>> >
>> >>
>> >> 2009/12/1 Alex Kapranoff <kapranoff на gmail.com>:
>> >> > Кстати, nginx внутри себя для работы с большими списками
>> >> > ip-диапазонов
>> >> > использует Radix tree. Никакой базы не надо, сложность поиска --
>> >> > максимум
>> >> > 32
>> >> > операции (O(32), хыхы). Реализуется за 20 минут. Или с цпана берётся
>> >> > Net::Patricia.
>> >> > --
>> >> > Alex Kapranoff.
>> >> >
>> >> >
>> >> > 2009/11/29 Ruslan Zakirov <ruz на bestpractical.com>
>> >> >>
>> >> >> Всем привет,
>> >> >>
>> >> >> Недавно мы обсуждали определение положения по IP адресу. Мне
>> >> >> посоветовали БД от http://ipgeobase.ru.
>> >> >>
>> >> >> Я рад, что существует такой ресурс. Был немного удивлен примерами
>> >> >> кода
>> >> >> и очень удивлен структурой БД. Код на perl страшен, достаточно
>> >> >> сделать
>> >> >> для него perltidy и он уже становится читабельный. Алгоритм тоже не
>> >> >> сахар, но это издержки структуры файла. Переключение на указание
>> >> >> смещения вместо номеров строк, позволит сделать быстрый поиск прямо
>> >> >> из
>> >> >> файлов без полного сканирования или загрузки их в память.
>> >> >>
>> >> >> В итоге решил отказаться от работы с файлами и заливать все в
>> >> >> табличку
>> >> >> БД. Написал скрипт обновления БД и модуль для работы. Пока не на
>> >> >> CPANе, но если не будет конструктивной критики и успешно уйдет в
>> >> >> продакшн, то залью на цпан и в гитхаб.
>> >> >>
>> >> >> --
>> >> >> Веселой гео локации, Руслан.
>> >> >>
>> >> >> --
>> >> >> Moscow.pm mailing list
>> >> >> moscow-pm на pm.org | http://moscow.pm.org
>> >> >>
>> >> >
>> >> >
>> >> > --
>> >> > Moscow.pm mailing list
>> >> > moscow-pm на pm.org | http://moscow.pm.org
>> >> >
>> >> >
>> >>
>> >>
>> >>
>> >> --
>> >> Best regards, Ruslan.
>> >> --
>> >> Moscow.pm mailing list
>> >> moscow-pm на pm.org | http://moscow.pm.org
>> >
>> >
>> > --
>> > Moscow.pm mailing list
>> > moscow-pm на pm.org | http://moscow.pm.org
>> >
>> >
>>
>>
>>
>> --
>> Best regards, Ruslan.
>> --
>> Moscow.pm mailing list
>> moscow-pm на pm.org | http://moscow.pm.org
>
>
> --
> Moscow.pm mailing list
> moscow-pm на pm.org | http://moscow.pm.org
>
>