Какую литературу можете посоветовать? Требуются масштабируемые (желательно фрактальные, дробимые) структуры, а не оптимизированные под централизованное хранение (Z-order curve с bit interleaving не подойдет никак). Сейчас изучаем Inverted List, но у него сильно ограниченные возможности. Размерность объектов – не фиксированная (это документы со слотами "ключ"-"значение").
31 января 2008 в 6:04
Вспоминаются еще grid files.
И действительно не очень понятно, какие характеристики у данных.
31 января 2008 в 0:00
Можешь пояснить поподробнее, что структура должна уметь?
Я понял так: Это должно быть множество объектов, где каждый объект – множество пар (ключ,значение), поддерживающее поиск по значению любого ключа. Причем набор ключей у разных документов разный.
Возникают первые вопросы: 1) количество документов 2) количество ключей у одного документа 3) мощность глобального множества ключей.
30 января 2008 в 12:02
Может быть B+ tree? Оно вроде эффективно изменения обрабатывает. Если заинтересует, могу узнать насчёт хороших источников.