singlepost

Многомерные индексы << На главную или назад  

Какую литературу можете посоветовать? Требуются масштабируемые (желательно фрактальные, дробимые) структуры, а не оптимизированные под централизованное хранение (Z-order curve с bit interleaving не подойдет никак). Сейчас изучаем Inverted List, но у него сильно ограниченные возможности. Размерность объектов - не фиксированная (это документы со слотами "ключ"-"значение").

57 ответов в теме “Многомерные индексы”

  1. 1
    Дмитрий Гайдамович ответил:

    Может быть B+ tree? Оно вроде эффективно изменения обрабатывает. Если заинтересует, могу узнать насчёт хороших источников.

  2. 2
    Жека Кирпичев ответил:

    Можешь пояснить поподробнее, что структура должна уметь?
    Я понял так: Это должно быть множество объектов, где каждый объект – множество пар (ключ,значение), поддерживающее поиск по значению любого ключа. Причем набор ключей у разных документов разный.

    Возникают первые вопросы: 1) количество документов 2) количество ключей у одного документа 3) мощность глобального множества ключей.

  3. 3
    Алексей Богатов ответил:

    Вспоминаются еще grid files.
    И действительно не очень понятно, какие характеристики у данных.

Клуб программистов работает уже ой-ой-ой сколько, а если поточнее, то с 2007 года.