← →картман ©
(2011-08-28 13:02)
[61]
> RWolf © (24.08.11 15:21) [1]
>
> дерево каталогов со вложенностью, равной длине идентификатора.
>
> к примеру, идентификатор ABCDEF сохраняется как файл c именем
> ABCDEF в каталоге A\B\C\D\E\F\
> <Цитата>
>
> RWolf © (24.08.11 15:22) [2]
>
> поправка: каталог A\B\C\D\E\.
ну да, только почему бы не в файле?... Не знаю, как объяснить, в общем так:
256 отсортированных значений(или сколько там будет в приходящих?) записей для первого байта + ссылка(не всегда заполненная) на следующий байт со-сылкой?
Никаких перестроек индекса, максимальное время поиска - 1 переход головки * длину слова.
Посоветуйте как лучше сделать Найти похожие ветки
← →