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

       

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


Запрос:

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

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

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

корень

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

книги

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

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

корень

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

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



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