在教學(xué)數(shù)據(jù)庫(kù)的關(guān)系S、SC、C中,用戶(hù)有一查詢(xún)語(yǔ)句:檢索女同學(xué)選修課程的課程名和任課教師名。 ①試寫(xiě)出該查詢(xún)的關(guān)系代數(shù)表達(dá)式。 ②畫(huà)出查詢(xún)表達(dá)式的語(yǔ)法樹(shù)。 ③使用啟發(fā)式優(yōu)化算法,對(duì)語(yǔ)法樹(shù)進(jìn)行優(yōu)化。
設(shè)關(guān)系R和S的屬性集相同,W是R的屬性集的子集,試說(shuō)明下列等式是否成立,并指出它們的正確表示: