中國人民大學(xué)信息學(xué)院-展示頁
2025-07-27 07:22本頁面
【正文】 表原來無序，執(zhí)行時間要加上對兩個表的排序時間v 對于 2個大表，先排序后使用 sortmerge join方法執(zhí)行連接，總的時間一般仍會大大減少 An Introduction to Database System連接操作的實現(xiàn)（續(xù)）3. 索引連接 (index join)方法v 步驟：① 在 SC表上建立屬性 Sno的索引，如果原來沒有該索引② 對 Student中每一個元組，由 Sno值通過 SC的索引查找相應(yīng)的 SC元組 ③ 把這些 SC元組和 Student元組連接起來 循環(huán)執(zhí)行 ②③ ，直到 Student表中的元組處理完為止 An Introduction to Database System連接操作的實現(xiàn)（續(xù)）4. Hash Join方法 167。 排序－合并連接方法的步驟（續(xù)）：216。如果連接的表沒有排好序，先對 Student表和 SC表按連接屬性 Sno排序 216。 適合連接的諸表已經(jīng)排好序的情況 167。 檢查這兩個元組在連接屬性 (sno)上是否相等167。 An Introduction to Database System二、 連接操作的實現(xiàn) v連接操作是查詢處理中最耗時的操作之一 v本節(jié)只討論等值連接 (或自然連接 )最常用的實現(xiàn)算法 v ［例 2］ SELECT * FROM Student， SC WHERE =； An Introduction to Database System連接操作的實現(xiàn)（續(xù)）v1. 嵌套循環(huán)方法 (nested loop) v2. 排序 合并方法 (sortmerge join 或 merge join)v3. 索引連接 (index join)方法 v4. Hash Join方法 An Introduction to Database System連接操作的實現(xiàn)（續(xù)）v 嵌套循環(huán)方法 (nested loop)167。對得到的元組檢查另一些選擇條件 (如 Sage20)是否滿足216。 算法二：找到 Sdept＝ ‘CS’的一組元組指針，216。到 student表中檢索216。 算法一：分別用上面兩種方法分別找到 Sdept＝ ‘CS’的一組元組指針和 Sage20的另一組元組指針216。 通過這些元組指針到 student表中檢索到所有年齡大于 20的學(xué)生。 通過元組指針在 student表中檢索到該學(xué)生v ［例 1C3］ 以 C3為例， Sage20，并且 Sage 上有 B+樹索引167。通過索引先找到滿足條件的元組主碼或元組指針，再通過元組指針直接在查詢的基本表中找到元組 An Introduction to Database System選擇操作的實現(xiàn)（續(xù)）v ［例 1C2］ 以 C2為例， Sno＝ ‘202215121’，并且 Sno上有索引 (或 Sno是散列碼 )167。 2. 索引 (或散列 )掃描方法 216。對查詢的基本表順序掃描，逐一檢查每個元組是否滿足選擇條件，把滿足條件的元組作為結(jié)果輸出 216。 AND Sage20； An Introduction to Database System選擇操作的實現(xiàn)（續(xù)）v選擇操作典型實現(xiàn)方法：167。； C3： Sage20； C4： Sdept＝ 39。 基于語義 (semantic based)An Introduction to Database System4. 查詢執(zhí)行 v依據(jù)優(yōu)化器得到的執(zhí)行策略生成查詢計劃v代碼生成器 (code generator)生成執(zhí)行查詢計劃的代碼 An Introduction to Database System 關(guān)系數(shù)據(jù)庫系統(tǒng)的查詢處理 查詢處理步驟 實現(xiàn)查詢操作的算法示例 An Introduction to Database System 實現(xiàn)查詢操作的算法示例 v一、 選擇操作的實現(xiàn) v二、 連接操作的實現(xiàn) An Introduction to Database System一、 選擇操作的實現(xiàn) v［例 1］ Select * from student where 條件表達式 ；考慮 條件表達式 的幾種情況： C1：無條件； C2： Sno＝ 39。 基于規(guī)則 (rule based)167。 代數(shù)優(yōu)化：指關(guān)系代數(shù)表達式的優(yōu)化167。 代數(shù)優(yōu)化167。 查詢優(yōu)化的概念 167。中國人民大學(xué)信息學(xué)院 數(shù)據(jù)庫系統(tǒng)概論An Introduction to Database System第九章 關(guān)系查詢處理和查詢優(yōu)化An Introduction to Database System第九章 關(guān)系系統(tǒng)及其查詢優(yōu)化 關(guān)系數(shù)據(jù)庫系統(tǒng)的查詢處理 關(guān)系數(shù)據(jù)庫系統(tǒng)的查詢優(yōu)化 代數(shù)優(yōu)化 物理優(yōu)化 小 結(jié) An Introduction to Database System關(guān)系系統(tǒng)及其查詢優(yōu)化（續(xù)）v本章目的： 167。 RDBMS的查詢處理步驟 167。 基本方法和技術(shù) v查詢優(yōu)化分類 ：167。 物理優(yōu)化An Introduction to Database System 關(guān)系數(shù)據(jù)庫系統(tǒng)的查詢處理 查詢處理步驟 實現(xiàn)查詢操作的算法示例 An Introduction to Database System 查詢處理步驟vRDBMS查詢處理階段 ： 1. 查詢分析2. 查詢檢查3. 查詢優(yōu)化 4. 查詢執(zhí)行 An Introduction to Database System查詢處理步驟（續(xù)）查詢處理步驟 An Introduction to Database System1. 查詢分析v對查詢語句進行掃描、詞法分析和語法分析 v從查詢語句中識別出語言符號 v進行語法檢查和語法分析 An Introduction to Database System2. 查詢檢查 v 根據(jù)數(shù)據(jù)字典對合法的查詢語句進行語義檢查 v 根據(jù)數(shù)據(jù)字典中的用戶權(quán)限和完整性約束定義對用戶的存取權(quán)限進行檢查 v 檢查通過后把 SQL查詢語句轉(zhuǎn)換成等價的關(guān)系代數(shù)表達式 v RDBMS一般都用查詢樹 (語法分析樹 )來表示擴展的關(guān)系代數(shù)表達式 v 把數(shù)據(jù)庫對象的外部名稱轉(zhuǎn)換為內(nèi)部表示 An Introduction to Database System3. 查詢優(yōu)化v查詢優(yōu)化：選擇一個高效執(zhí)行的查詢處理策略 v查詢優(yōu)化分類 ：167。 物理優(yōu)化：指存取路徑和底層操作算法的選擇v查詢優(yōu)化方法選擇的依據(jù)：167。 基于代價 (cost based)167。20221512139。CS39。 1. 簡單的全表掃描方法 216。適合小表，不適合大表167。適合選擇條件中的屬性上有索引 (例如 B+樹索引或 Hash索引 ) 216。 使用索引 (或散列 )得到 Sno為 ‘202215121’ 元組的指針167。 使用 B+樹索引找到 Sage＝ 20的索引項，以此為入口點在B+樹的順序集上得到 Sage20的所有元組指針167。 An Introduction to Database System
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1