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