Законы алгебраических преобразований. Алгоритм Ульмана оптимизации реляционных выражений

Автор работы: Пользователь скрыл имя, 24 Сентября 2013 в 20:12, реферат

Краткое описание

При выполнении запросов, основанных на реляционных выражениях, часто требуется их перефразировать с целью повышения эффективности выполнения. Главными «преступниками» в языках запросов, основанных на реляционной математике, является декартово произведение, либо композиция, включающая декартово произведение (соединения).
Рассмотрим выражение RхS.