voidnugget
@voidnugget
Программист-прагматик

Какие вы знаете актуальные структуры данных которые можно использовать для индексации и хранения?

Нырнул в пространственную индексацию с головой, разобрался с всякими замутными cache-obvious lookahead array'ями и как с них строить различные пространственные, и не очень, иногда нечёткие, индексы. Особо понравились работы Майкла Бендера и Tokutek в этом направлении, но там ещё есть недочёты.

Можете пожалуйста посоветовать интересные структуры данных которые можно было бы использовать для индексации и хранения, возможно есть какие-то новые веяния которые я успел пропустить.

Ссылки на цитаты и публикации приветствуются.

Спасибо.

p.s. Не думаю что B-tree и LSM-tree актуальны.
  • Вопрос задан
  • 1028 просмотров
Решения вопроса 2
uvelichitel
@uvelichitel
habrahabr.ru/users/uvelichitel
Если B-tree уже не торт почитайте про relaxed B-tree.
В тегах вопроса присутствуют реляционные базы данных. Tree и вообще иерархические структуры чужды реляционной алгебре, однако повсеместны. Исследованные workaround это - Adjacency list и nested sets
Ответ написан
voidnugget
@voidnugget Автор вопроса
Программист-прагматик
Из интересных и перспективных структур пока откопал Fusion-tree и AF-heap.
Было бы неплохо оформить cache oblivious версии.
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы