On Mon, Dec 23, 2002 at 01:42:21PM +0200, Anatol V Sukhomlyn wrote:
Добрый день! Подскажите пожалуйста оптимальный способ (по скорости) находить значенмя ip_address и ip_mask в таблице данных где 1-е поле ip_address 2-e ip_mask. (строки в таблице уникальны). на примере это выглядит так есть таблица 10.10.10.0/24 20.20.20.0/22 и так далее вот и нужно чтобы при проверке адреса 10.10.10.1/24 находилось его вхождение в таблицу. Сейчас это делается перебором всех значений таблицы, что занимает достаточно много времени :(.
radix tree, particle tree..
Может каким-то образом захешировать значения таблицы?
Не поможет. =================================================================== uanog mailing list. To Unsubscribe: send mail to majordomo@uanog.kiev.ua with "unsubscribe uanog" in the body of the message