Задана схема базы данных "Поставки":
S(IDS, NameS, CityS, Rating, Deposit);
SP(IDS, IDP, Amount, Price);
P(IDP, NameP, CityP, Color).
Выполнить логическую оптимизацию следующего выражения реляционной алгебры:
πNameS,IDP,Price(σRating<50∧Deposit<1000∧Amount>300∧S.IDS=SP.IDS∧SP.IDP=P.IDP∧CityP=′Cheb′((S×SP)×P))πNameS,IDP,Price(σRating<50∧Deposit<1000∧Amount>300∧S.IDS=SP.IDS∧SP.IDP=P.IDP∧CityP=′Cheb′((S×SP)×P))\pi_{NameS,IDP,Price}(\sigma_{Rating<50\wedge Deposit<1000\wedge Amount>300\wedge S.IDS=SP.IDS\wedge SP.IDP=P.IDP\wedge CityP='Cheb'}((S×SP)×P))
Порядок обработки исходных и промежуточных отношений не менять. Порядок выполнения бинарных операций указывать явно с помощью скобок. В последовательности операций <выборка, проекция> выборка должна всегда выполняться первой. Порядок атрибутов в добавляемых проекциях должен соответствовать порядку атрибутов в схеме базы данных. Порядок операндов в условиях не менять. Избыточные скобки не допускаются. Буквы необходимо набирать в английской раскладке. При записи выражения реляционной алгебры следует использовать разметку TEX (см. ниже). Все необязательные пробелы в записи выражения TEX необходимо удалить. Для проверки правильности разметки TEX можно использовать редактор http://mathurl.com/
Разметка
TEX
αA>BαA>B\alpha_{A>B}
\alpha_{A>B}
ππ\pi
\pi
σσ\sigma
\sigma
××\times
\times
⋈⋈\bowtie
\bowtie
⋈A>B⋈A>B\mathop\bowtie\limits_{A>B}
\mathop\bowtie\limits_{A>B}
∧∧\wedge
\wedge