[計算機軟件及應用]數(shù)據(jù)庫與數(shù)據(jù)挖掘-在線瀏覽
2024-12-06 04:09本頁面
【正文】 . 數(shù)據(jù)模式 描述具體數(shù)據(jù)的方式 例如：關系模型中二維表 外模式、模式、內(nèi)模式 2021/11/10 9 四、數(shù)據(jù)模型的種類與分析 1. 概念數(shù)據(jù)模型 面向用戶、面向現(xiàn)實世界、與 DBMS無關 ER模型 2. 邏輯數(shù)據(jù)模型 描述數(shù)據(jù)的邏輯關系 關系、層次、網(wǎng)狀、面向對象 3. 物理數(shù)據(jù)模型 面向物理實現(xiàn) 2021/11/10 10 ? 關系模型 數(shù)據(jù)結構：二維表 完整性約束： 域完整性、實體完整性、引用完整性 操作： б π 247。 ∪ ∩ – 連接 例： 247。 2021/11/10 13 ? SQL的存儲過程： 將常用的訪問數(shù)據(jù)庫的程序，定義一個過程，經(jīng)編譯后，存儲在數(shù)據(jù)庫中，供用戶調(diào)用。 exec sql 調(diào)用過程： call 過程名 (……)。 數(shù)據(jù)目錄中的數(shù)據(jù)分為兩類： 1. 來自基表、視圖和索引的定義，相對穩(wěn)定； 2. 來自數(shù)據(jù)庫狀態(tài)的統(tǒng)計，例如：元組個數(shù)，不同屬性值的個數(shù)。 二、查詢優(yōu)化的方法 1. 規(guī)則優(yōu)化 2. 代價估算優(yōu)化 2021/11/10 20 1. 規(guī)則優(yōu)化 （ 1）代數(shù)優(yōu)化 ——對查詢語句進行等效變換 （ 2）物理優(yōu)化 ——選擇合理的存取策略 2. 代價估算優(yōu)化 先預估代價，再從中選優(yōu)。 處理過程： （ 1） select 子句對應投影操作， from子句對應笛卡爾乘積， where子句對應選擇操作， 生成原始查詢樹。 （ 3）按照小關系先做的原則，重新安排連接（笛卡爾乘積）的次序。 （ 5）對每個葉結點加必要的投影操作，以消除對查詢無用的屬性。 （ 2）如果無索引或散列可用，則用順序掃描。 （ 4）對于非主鍵的等值查詢，如果選中的元組數(shù)較多，則用簇集索引或順序掃描，否則可用一般次索引 （ 5）對于范圍查詢，若中選的元組數(shù)在關系中所占比例較大，且無簇集索引，則采用順序掃描。 …… (7) 對于用 or連接的析取選擇條件，按其中各個條件分別選出，然后求這些元組集的并。符合連接條件的 R、 S的元組必然位于同一桶中。 （ 2）如果兩個關系中有一個關系在連接 屬性上有索引（特別是簇集索引）或散列，則可令另一關系為外關系，順序掃描，利用內(nèi)關系上的索引或散列尋找其匹配元組，以替代多遍掃描。 （ 4）如果上述都不適合，則用散列連接法。 主要任務是：消除重復元組，比較費時。 （ 2）散列：將投影結果按屬性散列成一個文件，當一個元組散列到一個桶中時，可以檢查是否與桶中已有元組重復。 方法： （ 1）排序 （ 2）散列 2021/11/10 28 五、代價估算優(yōu)化（適用于編譯型 DBMS） 1. 查詢代價的組成 I/O代價、 CPU代價、通信代價 I/O代價是主要的。 (1)順序掃描 ? 若最多選擇一個元組： C=， b為關系的物理塊 ? 若選取多個元組： C=b 2021/11/10 29 (2) 利用主鍵上的索引或散列等值查詢 索引： C=L+1。 假設屬性值均勻分布， 滿足條件的元組數(shù) s=n/N, n是元組總數(shù)， N是不同取值的個數(shù) 代價估算： C=L+s 2021/11/10 30 （ 4）利用簇集索引進行等值查詢 C=L+ s/p （ 5）利用簇集索引進行范圍查詢 假設有一半元組符合條件
教學課件相關推薦
鄂ICP備17016276號-1