[計(jì)算機(jī)]數(shù)據(jù)庫(kù)系統(tǒng)實(shí)現(xiàn)-wenkub.com
2024-10-16 03:48 本頁(yè)面
【正文】 DBMS中的存儲(chǔ)統(tǒng)計(jì)信息 : 有關(guān)關(guān)系的統(tǒng)計(jì)信息 關(guān)系 R中的元組數(shù)目 含有關(guān)系 R的元組的塊數(shù)目 關(guān)系 R中每個(gè)元組的字節(jié)數(shù) 關(guān)系 R的塊因子，即一個(gè)塊中能存放的關(guān)系 統(tǒng)計(jì)信息的維護(hù) ?? 每次關(guān)系修改時(shí)，更新統(tǒng)計(jì)信息 ?? 系統(tǒng)處于輕負(fù)載時(shí)，更新統(tǒng)計(jì)信息 查詢處理的步驟 : 語(yǔ)法分析器與翻譯器 查詢 關(guān)系代數(shù)表達(dá)式 優(yōu)化器 執(zhí)行引擎 查詢結(jié)果 執(zhí)行計(jì)劃 db ? 分析 : 例 :SELECT SNAME FROM S,C,SC WHERE = AND = AND =‘DATABASE SYSTEM’ S=10000,C=1000,SC=100000 查詢方案 : 1) ∏ sname(σ = AND((sXc)Xsc)) = AND =‘DATABASE SYSTEM) 2) ∏ sname(=‘DATABASE SYSTEM ((s∞c) ∞sc)) 3) ∏ sname( ((s∞ =‘DATABASE SYSTEM (c)) ∞sc)) ? 包與集合的區(qū)別 :包是多重集 ? SQL關(guān)系與集合的區(qū)別 : 1)關(guān)系是包 2)關(guān)系有模式 ? ,交和差 : ? : ? : ? : ? : ? : ? : ? : ? : ? ,交和差 : 基于包的并 ,交和差的語(yǔ)義 : 1)R∪S: 一個(gè)元組 t在結(jié)果中出現(xiàn)的次數(shù)是在Ｒ中出現(xiàn)的次數(shù)與Ｓ中出 現(xiàn)的次數(shù)之和． 2)R∩S:一個(gè)元組 t在結(jié)果中出現(xiàn)的次數(shù)是在Ｒ中出現(xiàn)的次數(shù)與Ｓ中出 現(xiàn)的次數(shù)之間的最小值． 3)RS:一個(gè)元組 t在結(jié)果中出現(xiàn)的次數(shù)是在Ｒ中出現(xiàn)的次數(shù)減去Ｓ中 現(xiàn)的次數(shù)． 例：如果Ｒ＝｛Ａ，Ｂ，Ｂ｝，Ｓ＝｛Ｃ，Ａ，Ｂ，Ｃ｝是兩個(gè)包 那么： 1)R∪S ＝ 2)R∩S＝ 3)RS＝ 考慮：Ｓ＝｛Ｃ，Ａ，Ｂ，Ｂ，Ｃ｝時(shí)， ? : σ
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1