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



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


Запрос:

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



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

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

корень

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

книги

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

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

корень

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

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



Содержание раздела