"Kovalenko Dmitry" <[EMAIL PROTECTED]>
сообщил/сообщила в новостях следующее:
news:[EMAIL PROTECTED]
Видно, видно куда тебя понесло :))).
Почитай еще про хэширование. Может оказаться, что с ним тоже неплохих
результатов добиться можно. Я в свое время (давно правда) с ним возился.
А
потом даже хотел как-то это дело занова вспомнить и написать udf, чтоб
аргументированно попросить hash join. Но так и не сподобился...
У меня от хеширования остались неоднозначные впечатления. На сколько я
помню, при заполнении контейнера,
Ты имеешь в виду возникновение коллизии?
нужно скопировать его элементы в
другой контейнер с использованием новой хеш-функции. Возможно я
туплю.
Нет, не тупишь. Можно так. А еще есть вариант цепочку от "заполненного
контейнера" выстроить. Тут много от характера распределения хэшей зависит.
Ну и соответственнно от выбранной хэш-функции...
За все время, я использовал хеширование только в одном единственном
месте - это для управления кэшем данных из файла. Там буфер
фиксированный и трабллов в упор я не увидел.
В остальных случаях стараюсь использовать деревья.
Ну коли ты владеешь вопросом, то ... вообщем я просто внимание обратил, что
и такой вариант еще есть.
With b/r. Gleb.
