[計算機]數(shù)據(jù)庫系統(tǒng)實現(xiàn)-資料下載頁
2024-10-19 03:48本頁面
【正文】 b)不考慮排序 : R小 ,則 I/O數(shù)為 T,R大 ,則采用兩路歸并方法 ,其 I/O數(shù)為 T+2B 2)索引 掃描 : R是聚簇的存儲 :I/O數(shù)為 B R不是聚簇的存儲 :I/O數(shù)為 T ? : 在前面表達式的計算中 : “ 1) 物化的實現(xiàn)方法 :產(chǎn)生實際的中間結果 2)流水線的實現(xiàn)方法 : 為了減少中間結果 ,通過將多個操作符組合成一個運算的流水 線 ,即將一個操作的結果傳送到下一個操作 ,它又分為兩種實現(xiàn)方法 : ” 需求驅動被普遍使用 ,一種較好的實現(xiàn)方法就是 迭代器 1)迭代器的組成 : OPEN:初始化 GETNEXT:獲取一個元組 CLOSE:結束迭代 2)迭代器的使用方式 : 例 1(書 190 圖 68) 例 2 (書 191 圖 69) 操作算法的分類 : 1)基于排序的方法 2)基于散列的方法 3)基于索引的方法 操作算法按照難度和代價的分類 : 1)一趟算法 2)兩趟算法 3)多趟算法 操作符的分類 : 1)一次多元組 ,一元操作 2)整個關系 ,一元操作 3)整個關系 ,二元操作 ? : ? : ? : ? : 主要用于一元操作符 : 選擇 σ c(R) 和投影 ∏Ｌ （Ｒ） 執(zhí)行過程 : ? : 主要用于操作符 : 消除重復 δ(R) 和 分組 γ L(R) ? : 主要用于操作符 : 并 ,交 ,差 ,積和連接 主要原則 : 將 R和 S中較小的那個操作數(shù)讀到內(nèi)存 ,并且建立合適的數(shù)據(jù)結構 ? : ? : ? : ? : ? : ? : ? :
教學課件相關推薦
鄂ICP備17016276號-1