Хранилища данных - статьи



              

Алгоритмы планирования - часть 2


Рассмотрим подробнее пять основных алгоритмов-планировщиков:

  • Первым прибыл — первым обслужен (First ComeFirstServed, FCFS),

  • Первый — с наименьшим временем обслуживания (ShortestServiceTimeFirst, SSTF),

  • Первыми — самые популярные запросы (Most RequestsFirst, MRF).

  • RxW,

  • STOBS-?.
  • Первым прибыл — первым обслужен (ПППО). Этот простой метод планирования предполагает, что запросы обслуживаются и транслируются по мере их поступления.

    Первым  — с наименьшим временем обслуживания (ПСВО). В первую очередь планировщик обслуживает тот элемент данных, который требует минимальных ресурсов. В нашем случае в качестве ресурса выступает канал нисходящей связи. Поэтому первым транслируется элемент данных с минимальным размером.

    Первыми — самые популярные запросы (ПСПЗ). В первую очередь планировщик выбирает для трансляции тот элемент данных, на который поступило максимальное количество запросов.

    RxW. В этой схеме используются преимущества ПСПЗ и ПППО. В каждом цикле трансляции сервер выбирает некоторый элемент с максимальным значением параметра R×W, где R — количество запросов на этот элемент, W — максимальное время ожидания ответа на запрос.

    Описанные выше алгоритмы-планировщики в некоторых случаях работают хорошо, а в некоторых не дают приемлемых результатов. Выбор планировщика трансляции тесно связан с особенностями конкретного приложения, в котором могут применяться особые структуры данных и методы доступа. Пример тому, OLAP-кубы. Для них необходим специальный алгоритм, который повысил бы эффективность доступа в среде трансляции.

    Особенности доступа к сводным OLAP-таблицам следующие:

  • Гетерогенность: сводные таблицы отличаются по размеру и количеству измерений.

  • Асимметричный доступ: запросы с OLAP-клиентов часто образуют некоторый «горячий участок» внутри решетки куба данных. Большинство запросов относится к таблицам небольшой размерности, а затем выполняется углубление в более детальные.
  • Зависимость извлечения: использование детальных таблиц для извлечения более абстрактных.




    Содержание  Назад  Вперед