Nginx-ru mailing list archive (nginx-ru@sysoev.ru)
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Более полный GeoIP
> Разумеется, он используется в бинарном виде. При загрузке из него
> формируется 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 (и одинаковой страной), естественно не выкидывая вложенные блоки.
Когда я в 2002-м году делал эту работу по Whois-ам, у меня в результате
склейки база уменьшалась на порядок примерно.
Alex
|
