Обзор алгоритмов MOLAP


Интервальные запросы


Запрос:

$ Range = (*,\ldots,v_1,*,\ldots, \{up_1,..,up_r\},\ldots,v_i,*,\ldots,\{wq_1,...,wq_s\},*,\ldots,v_k,*\ldots)$
.

Можно превратить такой запрос в серию точечных запросов, но эффективней во время обработки каждого интервала исключать все недостижимые ячейки. Пример:

Порядок обработки запроса (*, книги, еда, весна) следующий:

корень

$ \rightarrow$

книги

$ \rightarrow$

весна — возвращается значение;

корень

$ \rightarrow$

еда — но не можем попасть в ''весну''.




Начало  Назад  Вперед



Книжный магазин