pulaaa數(shù)據(jù)庫(kù)6章-資料下載頁(yè)
2025-08-04 09:47本頁(yè)面
【正文】 1和 E2的屬性集合 . ? 令 L3 是連接條件 ?中涉及的 E1的屬性 , 但不在 L1 ? L2中 , 并且 ? 令 L4是連接條件 ?中涉及的 E2的屬性 ,但不在 L1 ? L2中 . ))(())(()( 2. . . . . .12. . . . . . .1 2121 EEEE LLLL ???? ? ??)))(())(((). . . . .( 2. . . . . .121 42312121 EEEE LLLLLLLL ???? ????? ?? 關(guān)系 DBS的查詢優(yōu)化 等價(jià)規(guī)則 9. 集合運(yùn)算并和交都是可交換的 E1 ? E2 = E2 ? E1 E1 ? E2 = E2 ? E1 ? (集合差不是可交換的 ). 10. 集合并和交都是可結(jié)合的 . (E1 ? E2) ? E3 = E1 ? (E2 ? E3) (E1 ? E2) ? E3 = E1 ? (E2 ? E3) 11. 選擇操作對(duì) ?, ? 和 –可分配 . ?? (E1 – E2) = ?? (E1) – ??(E2) 類似地可用 ?和 ? 替換 – 同樣 : ?? (E1 – E2) = ??(E1) – E2 類似地可用 ? 替換 – , 但不能用 ? 12. 投影操作對(duì)并可分配 ?L(E1 ? E2) = (?L(E1)) ? (?L(E2)) ? 連接次序例 ? 對(duì)所有關(guān)系 r1, r2, 及 r3, (r1 r2) r3 = r1 (r2 r3 ) ? 若 r2 r3 很大且 r1 r2 較小 , 我們選擇 (r1 r2) r3 從而我們 計(jì)算并存儲(chǔ)一個(gè)較小的臨時(shí)關(guān)系 . 關(guān)系 DBS的查詢優(yōu)化 關(guān)系 DBS的查詢優(yōu)化 ? 查詢 :所有選修 DB課程的女生學(xué)號(hào)及姓名 關(guān)系 DBS的查詢優(yōu)化 典型的啟發(fā)式優(yōu)化步驟 1. 分解合取選擇成為一個(gè)單選擇操作序列 (Equiv. rule 1.). 2. 將選擇操作移到查詢樹下方以便盡早執(zhí)行 (Equiv. rules 2, 7a, 7b, 11). 3. 首先執(zhí)行能產(chǎn)生最小關(guān)系的選擇和連接操作 (Equiv. rule 6). 4. 笛卡兒積操作后接選擇條件用連接操作替換 (Equiv. rule 4a). 5. 將投影屬性列表分解并盡可能移到查詢樹下方 , 必要時(shí)創(chuàng)建新投影 (Equiv. rules 3, 8a, 8b, 12). 6. 確認(rèn)其操作可以流水線化的子樹 , 并利用流水線執(zhí)行之 . 4. 關(guān)系代數(shù)表達(dá)式的優(yōu)化算法 ? 算法：關(guān)系表達(dá)式的優(yōu)化。 ? 輸入：一個(gè)關(guān)系表達(dá)式的語法樹。 ? 輸出：計(jì)算該表達(dá)式的程序。 ? （ 1）用規(guī)則 4把形如 : σF1∧ F2... (E) 變?yōu)?: σF1(σF2...(E)) 再利用規(guī)則 5～ 8 把每一個(gè)選擇運(yùn)算盡可能移到樹的葉端。 ? （ 2）對(duì)每一個(gè)投影利用規(guī)則 l0，盡可能把它移向樹的葉端。 ? （ 3）利用規(guī)則 3～ 5把選擇和投影的串接合并成單個(gè)選擇、單個(gè)投影或一個(gè)選擇后跟一個(gè)投影。使多個(gè)選擇或投影能同時(shí)執(zhí)行，或在一次掃描中全部完成， ? （ 4）使用規(guī)則 12 使選擇運(yùn)算與笛卡爾積結(jié)合成連接運(yùn)算。 ? （ 5）對(duì)語法樹中的內(nèi)節(jié)點(diǎn)進(jìn)行分組。 ? （ 6）找出查詢樹中的公共子樹。 ? （ 7）輸出由分組結(jié)果得到的優(yōu)化語法樹。 例 P278 S R ΠA σF 五種基本運(yùn)算表示 關(guān)系 DBS的查詢優(yōu)化 ? ④ 生成、選擇查詢計(jì)劃。 用到 查詢優(yōu)化的 一般策略 ? ： ? ①將查詢表示成關(guān)系代數(shù)語法樹。 ? ②根據(jù)變換規(guī)則將其轉(zhuǎn)換成標(biāo)準(zhǔn)優(yōu)化形式。 ? ③選擇低層的操作算法。 對(duì)語法樹中的每一操作需要根據(jù)存取路徑、數(shù)據(jù)的分布、聚簇等信息來選擇具體的執(zhí)行算法。 第六章 數(shù)據(jù)庫(kù)管理系統(tǒng) ? 小結(jié)： ? 1. DBMS的定義、特點(diǎn)及功能 ? 2. 關(guān)系 DBS的查詢優(yōu)化 ?目標(biāo)、一般策略 ?關(guān)系代數(shù)等價(jià)變換規(guī)則及優(yōu)化算法 ?優(yōu)化的步驟 練習(xí)： P290 第 6題
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1