Руководство администратора баз данных Informix


1 На чем основана технология PDQ


Реализация запроса состоит из отдельных действий - сканирования, сортировки, группирования и др. Эти действия называются итераторами. Итераторы образуют дерево реализации запроса в том смысле, что результаты выполнения одних итераторов являются исходными данными для других. При обычной обработке итераторы выполняются последовательно. В основе технологии PDQ лежат следующие виды оптимизации и регулирования:

  • Параллельный ввод и вывод (на основе горизонтальной фрагментации таблиц).
  • Распараллеливание отдельных итераторов (на основе методов разбиения данных).
  • Распараллеливание плана выполнения запроса (путем разбиения дерева реализации запроса на независимые поддеревья; за счет применения техники потоков данных).
  • Снижение вычислительной сложности алгоритмов (применение основанных на хешировании алгоритмов сортировки, соединения, вычисления агрегатных функций (sum, min, max, avg, ...)).
  • Управление ресурсами, регулирование степени распараллеливания (под PDQ выделяется определенная доля системных ресурсов).




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