Привет всем. Тут вот, в голове, возник вопрос по такой теме: в каком виде эффективнее представлять индекс к данным?
Данные хранятся в файле. Индекс - тоже (причем в том же самом). То есть, типа, а-ля база данных :) Сейчас, в качестве основы, для индекса юзается AVL-дерево. Но я тут на днях обнаружил у себя одну книженцию, в которой описаны "кучи" (это не те, которые управляют динамической памятью, а другие). Идея меня зацепила - нет накладных расходов на хранение указателей left-right- parent. Только сами данные. И, вроде как, поиск идет двоичный и есть сбалансированность. А в FB что используется? Коваленко Дмитрий.
