數(shù)據(jù)模型數(shù)據(jù)模型的三要素數(shù)據(jù)模型的分類和各自的特點-展示頁
2024-10-29 15:27本頁面
【正文】 第四章 關(guān)系系統(tǒng)及其查詢優(yōu)化 第四章 關(guān)系系統(tǒng)及其查詢優(yōu)化 關(guān)系系統(tǒng) 關(guān)系系統(tǒng)的查詢優(yōu)化 小結(jié) 關(guān)系系統(tǒng) 關(guān)系模型 ? 關(guān)系數(shù)據(jù)結(jié)構(gòu) ? 域及域上定義的關(guān)系 ? 關(guān)系操作 ? 并、交、差、廣義笛卡爾積、選擇、投影、連接、除等 ? 關(guān)系完整性 ? 實體完整性、參照完整性、用戶自己定義的完整性 關(guān)系系統(tǒng) ? 能夠 在一定程度上 支持關(guān)系模型的數(shù)據(jù)庫管理系統(tǒng)是關(guān)系系統(tǒng) 。 ? 由于關(guān)系模型中并非每一部分都是 同等 重要的 ? 并不苛求一個實際的關(guān)系系統(tǒng)必須 完全 支持關(guān)系模型 。 ? 原因：不能提高用戶的生產(chǎn)率 ? 支持選擇、投影和連接運算，但要求定義物理存取路徑，這種系統(tǒng)也不能算作真正的關(guān)系系統(tǒng) ? 原因：就降低或喪失了數(shù)據(jù)的物理獨立性 ? 選擇、投影、連接運算是最有用的運算 關(guān)系系統(tǒng)的分類 ? 分類依據(jù)：支持關(guān)系模型的程度 ? 分類 ⒈ 表式系統(tǒng)：支持關(guān)系數(shù)據(jù)結(jié)構(gòu) (即表 ) ⒉ (最小 )關(guān)系系統(tǒng) 支持：關(guān)系數(shù)據(jù)結(jié)構(gòu) 選擇、投影、連接關(guān)系操作 ⒊ 關(guān)系完備的系統(tǒng) 支持：關(guān)系數(shù)據(jù)結(jié)構(gòu) 所有的關(guān)系代數(shù)操作 ⒋ 全關(guān)系系統(tǒng) 支持：關(guān)系模型的所有特征 特別是 :數(shù)據(jù)結(jié)構(gòu)中域的概念 關(guān)系系統(tǒng)的分類 （續(xù)） 數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)操作 完整性 表式系統(tǒng) 表 ? ? (最小 )關(guān)系系統(tǒng) 表 選擇 、 投影 、連接 ? 關(guān)系完備的系統(tǒng) 表 ? ? 全關(guān)系系統(tǒng) ? ? ? 第四章 關(guān)系系統(tǒng)及其查詢優(yōu)化 關(guān)系系統(tǒng) 關(guān)系系統(tǒng)的查詢優(yōu)化 小結(jié) 關(guān)系系統(tǒng)的查詢優(yōu)化 查詢優(yōu)化的一般準則 關(guān)系代數(shù)等價變換規(guī)則 關(guān)系代數(shù)表達式的優(yōu)化算法 優(yōu)化的一般步驟 查詢優(yōu)化的必要性 例：求選修了課程Ｃ 2的學生姓名 SELECT FROM Student, SC WHERE = AND =39。 查詢優(yōu)化的必要性（續(xù)） 假設(shè) 1：外存： Student:1000條 ,SC:10000條 , 選修 2號課程 :50條 假設(shè) 2：一個內(nèi)存塊裝元組 :10個 Student, 或 100個 SC, 或 10個連接結(jié)果元組 內(nèi)存中一次可以存放 : 5塊 Student元組 , 1塊 SC元組和若干塊連接結(jié)果元組 假設(shè) 3：讀寫速度： 20塊 /秒 假設(shè) 4：連接方法： 基于數(shù)據(jù)塊 的嵌套循環(huán)法 代價模型 ? 集中式數(shù)據(jù)庫 ? 單用戶系統(tǒng) 總代價 = I/O代價 + CPU代價 ? 多用戶系統(tǒng) 總代價 = I/O代價 + CPU代價 + 內(nèi)存代價 ? 分布式數(shù)據(jù)庫 總代價 = I/O代價 + CPU代價 [+ 內(nèi)存代價 ] + 通信代價 執(zhí)行策略 1． Ｑ 1＝ ПＳ name(= ∧ =39。 (Student SC)) 2. Ｑ 2＝ ПＳ name(=39。 (Student SC)) 3. Ｑ 2＝ ПSname(S
教學課件相關(guān)推薦
鄂ICP備17016276號-1