Более полный GeoIP

[Igor Sysoev]

On Tue, Mar 06, 2007 at 02:51:28PM +0300, Alex Tutubalin wrote:

> > Разумеется, он используется в бинарном виде. При загрузке из него
> > формируется radix tree, которое по размерам, кстати, сопоставимо с
> > текстовым файлом - 75K * 4 * 4 * 2 = 2M.
> > Даже ещё больше, 75K * 4 * 4 * 2 (это дерево) + 75K * 4 * 3 (это значения)
> > + 75K * длина описания региона, в данном случае, 2. Получается около 3.5M.
> 
> Дерево там образуется. Но оптимизации его (склейки соседей) не происходит.
> 
> А речь о том, что (например, по вашей базе):
> 85.118.96.0/24...85.118.99.0/24 можно смело склеить в
> 85.118.96.0/22
> 
> Заметим, что Patricia (которая, как я думаю, используется у Игоря)
> допускает вложенные блоки, поэтому можно склеивать соседей с одинаковым
> prefixlen (и одинаковой страной), естественно не выкидывая вложенные блоки.

Используется не сама Patricia, а только radix tree, но принцип тот же.


-- 
Игорь Сысоев
http://sysoev.ru