《數(shù)據(jù)庫系統(tǒng)概念》8-選擇诱桂、投影等關(guān)系運(yùn)算

關(guān)系代數(shù) Relational Algebra中,一元運(yùn)算符有選擇select豪诲、投影project、重命名remane挂绰,其余的包括并運(yùn)算union屎篱、集合差set diffetence、笛卡爾積cartesian? product等為二元運(yùn)算符葵蒂。下面學(xué)習(xí)它們的基本使用交播。

一、一元運(yùn)算符

a)選擇

選擇的操作符為小寫sigma(σ)践付,比如選擇物理系的教師秦士,可以寫為:

σdept_name=”Physics”(instructor)(標(biāo)準(zhǔn)的寫法中dept_name=”Physics”屬于σ的下標(biāo))。

還可以使用比較運(yùn)算永高、與∧隧土、或∨、非?等命爬,薪水大于90000的物理系教師:

σdept_name=”Physics”∧salary>90000(instructor)

查詢部門名稱與所在辦公樓同名的部分:

σdept_name=building(department)

需要注意的是關(guān)系代數(shù)中的select并不與SQL中的select對應(yīng)曹傀,與之對應(yīng)的是SQL的where子句

b)投影

投影的操作符為大寫pi(Π),可以選擇性的顯示關(guān)系的某些屬性饲宛,SQL的select ID, name, salary from instructor 可以表示為:

ΠID, name, salary (instructor )

c)關(guān)系運(yùn)算的組合

關(guān)系運(yùn)算的結(jié)果還是關(guān)系皆愉,基于這一點,可以將關(guān)系運(yùn)算組合使用,比如查找表達(dá)物理系老師的姓名亥啦,可以表示為:

Πname (σdept name = “Physics” (instructor))

這兒將選擇運(yùn)算的結(jié)果作為了投影運(yùn)算的參數(shù)

d)重命名

重命名的符號為小寫rho(ρ):

ρx(E)表示將關(guān)系E重命名為x

ρx(a1,a2...)(E)則將E對應(yīng)的屬性也重命名為a1,a2...

二炭剪、二元運(yùn)算符

a)并運(yùn)算Union

并運(yùn)算為二元運(yùn)算符,用于合并兩個相同結(jié)構(gòu)的集合翔脱,之前查詢過2009年秋季和2010年春季都開課的課程ID奴拦,可以表示為:

Πcourse id (semester = “Fall”∧ year=2009 (section))

Πcourse id (semester = “Spring”∧ year=2010 (section))

union運(yùn)算的符號為∪,參加union運(yùn)算的關(guān)系必須有相同數(shù)目的屬性届吁,而且對于合并位的屬性類型必須相同错妖。

b)集合差運(yùn)算Set-Difference

集合差運(yùn)算的符號位減號-,r-s的結(jié)果為存在于r中但不存在于s中的元組疚沐。集合差運(yùn)算對集合的要求與union相同暂氯。

c)笛卡爾積Cartesian Product

笛卡爾積的符號為×,instructor×teaches的結(jié)果為教師與課程間所有可能的的組合情況亮蛔,但這樣往往沒什么實用意義痴施,除了教師與課程能對應(yīng)起來的元組,這些元組可以篩選為:

σinstructor .ID = teaches.instcuctor_ID (dept name =”Physics”(instructor × teaches))

學(xué)習(xí)資料:Database System Concepts, by Abraham Silberschatz, Henry F.Korth, S.Sudarshan

?

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末究流,一起剝皮案震驚了整個濱河市辣吃,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌芬探,老刑警劉巖神得,帶你破解...
    沈念sama閱讀 218,122評論 6 505
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異偷仿,居然都是意外死亡哩簿,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,070評論 3 395
  • 文/潘曉璐 我一進(jìn)店門酝静,熙熙樓的掌柜王于貴愁眉苦臉地迎上來节榜,“玉大人,你說我怎么就攤上這事形入∪纾” “怎么了?”我有些...
    開封第一講書人閱讀 164,491評論 0 354
  • 文/不壞的土叔 我叫張陵亿遂,是天一觀的道長浓若。 經(jīng)常有香客問我,道長蛇数,這世上最難降的妖魔是什么挪钓? 我笑而不...
    開封第一講書人閱讀 58,636評論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮耳舅,結(jié)果婚禮上碌上,老公的妹妹穿的比我還像新娘倚评。我一直安慰自己,他們只是感情好馏予,可當(dāng)我...
    茶點故事閱讀 67,676評論 6 392
  • 文/花漫 我一把揭開白布天梧。 她就那樣靜靜地躺著,像睡著了一般霞丧。 火紅的嫁衣襯著肌膚如雪呢岗。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,541評論 1 305
  • 那天蛹尝,我揣著相機(jī)與錄音后豫,去河邊找鬼。 笑死突那,一個胖子當(dāng)著我的面吹牛挫酿,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播愕难,決...
    沈念sama閱讀 40,292評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼早龟,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了猫缭?” 一聲冷哼從身側(cè)響起拄衰,我...
    開封第一講書人閱讀 39,211評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎饵骨,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體茫打,經(jīng)...
    沈念sama閱讀 45,655評論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡居触,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,846評論 3 336
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了老赤。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片轮洋。...
    茶點故事閱讀 39,965評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖抬旺,靈堂內(nèi)的尸體忽然破棺而出弊予,到底是詐尸還是另有隱情,我是刑警寧澤开财,帶...
    沈念sama閱讀 35,684評論 5 347
  • 正文 年R本政府宣布汉柒,位于F島的核電站,受9級特大地震影響责鳍,放射性物質(zhì)發(fā)生泄漏碾褂。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,295評論 3 329
  • 文/蒙蒙 一历葛、第九天 我趴在偏房一處隱蔽的房頂上張望正塌。 院中可真熱鬧,春花似錦、人聲如沸乓诽。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,894評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽鸠天。三九已至讼育,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間粮宛,已是汗流浹背窥淆。 一陣腳步聲響...
    開封第一講書人閱讀 33,012評論 1 269
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留巍杈,地道東北人忧饭。 一個月前我還...
    沈念sama閱讀 48,126評論 3 370
  • 正文 我出身青樓,卻偏偏與公主長得像筷畦,于是被迫代替她去往敵國和親词裤。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,914評論 2 355

推薦閱讀更多精彩內(nèi)容