聚簇索引的葉子節(jié)點(diǎn)就是數(shù)據(jù)節(jié)點(diǎn)笨使，而非聚簇索引的葉子節(jié)點(diǎn)仍然是索引節(jié)點(diǎn)恭理，只不過(guò)有指向?qū)?yīng)數(shù)據(jù)塊的指針去件。
\sigma 選擇
\delta 去重
\pi
B(R) 關(guān)系表記錄大小
T(R) 關(guān)系表記錄條數(shù)
left join （左連接）：返回包括左表中的所有記錄和右表中連接字段相等的記錄感耙。
right join （右連接）：返回包括右表中的所有記錄和左表中連接字段相等的記錄荠医。
inner join （等值連接）：只返回兩個(gè)表中連接字段相等的行吁脱。
full join （全外連接）：返回左右表中所有的記錄和左右表中連接字段相等的記錄。
查詢處理：查詢被編譯彬向，其中涉及大量打優(yōu)化兼贡，然后被執(zhí)行。查詢執(zhí)行打研究包括認(rèn)識(shí)與SQL能力匹配打擴(kuò)充打關(guān)系代數(shù)上打執(zhí)行操作的方法幢泼。
查詢計(jì)劃：查詢首先要編譯成一個(gè)邏輯查詢計(jì)劃紧显，通常就像關(guān)系代數(shù)表達(dá)式，通過(guò)為每一個(gè)操作符選擇一個(gè)實(shí)現(xiàn)缕棵，對(duì)連接排定順序并作出一些其他的決定孵班，來(lái)將邏輯查詢計(jì)劃轉(zhuǎn)換成物理查詢計(jì)劃
表掃描：為了訪問(wèn)關(guān)系的元組，有幾個(gè)可行的物理操作符招驴。表掃描操作符簡(jiǎn)單地讀取存放關(guān)系的元組的塊篙程，索引掃描使用索引找到元組，排序掃描產(chǎn)生排好順序的元組别厘。
物理操作符的代價(jià)度量：通常執(zhí)行一個(gè)操作占用的磁盤(pán)I/O的數(shù)量是消耗時(shí)間的主要部分虱饿，在我們打模型之嗯，只計(jì)算磁盤(pán)I/O的時(shí)間
迭代器：Open() GetNext() Close() 三個(gè)函數(shù)
一趟算法
兩趟算法
嵌套循環(huán)連接: for loop
基于排序的算法
散列與排序
