Здравствуйте, Сергей Мухин, Вы писали:

СМ>2. если 10000, и алгоритм O(logN) то получается где-то 13 сравнений за один поиск, надо ли это оптимизировать? Сколько запросов в сек?

Зависит от народа и от их интенсивности лазания в инете.
В моей организации народ дискомфорта от работы фильтра не испытывает.

Здравствуйте, remark, Вы писали:

R>Здравствуйте, Сергей Мухин, Вы писали:

СМ>>1. попробуйте второе имя поставить первым, оно более равномерно ИМХО

R>При добавлениях в телефонных базах переворачивают номера телефонов задом-наперёд, тогда "близкие" номера получаются далеко, и вставки идут в разные сегменты... к чему это я... может чем пригодится

Спасибо!
Пригодится или нет не знаю, но свои знания в области телефонных баз я расширил.

Здравствуйте, remark, Вы писали:

R>Здравствуйте, BoresExpress, Вы писали:

BE>>Списков ровно 36 (26 букв + 10 цифр) в каждом узле дерева. Самые большие списки на первом уровне (например, дети узла com или ru). Там бавает несколько десятков тысяч строк, но они более-менее равномерно распередены между буквами.

R>Борис, в URI могут встречаться не только латинские буквы и цифры —

Абсолютно согласен, но у меня домен (abc.com), порт (80) и путь (~smith/home) хранятся отдельно. И здесь я веду речь именно о домене. А в доменных имена могут встречаться только латинские буквы, арабские цифры и дефис. Причём доменов, начинающихся с дефиса я не знаю (что-то мне подсказывает, что таких не бывает).

Что касается путей, то для решения проблемы с %xx я делаю InternetCanonicalizeUrl и над URLми, загружаемыми в базе, и над URL, который надо проверить по базе.

Здравствуйте, Tonal-, Вы писали:

T>Погугли насчёт trie-деревьев — Похоже это именно то, что тебе надо.

Спасибо за совет.
У меня сейчас, в общем, так и сделано.