數(shù)據(jù)倉庫與決策支持系統(tǒng)-資料下載頁
2025-05-15 00:04本頁面
【正文】 基表中數(shù)據(jù)有更新，須及時重新計算視圖。 ?如何選擇物化視圖 ? 系統(tǒng)預(yù)期的查詢工作負荷，對如何選擇要進行物化的視圖和如何創(chuàng)建索引有重要影響。 2021/6/14 26 視圖物化相關(guān)問題 ?對于視圖物化，至少有三個需要考慮的重要問題： ? 哪些視圖需要物化？在視圖上需要建哪些索引？ ? 給定一個基于視圖的查詢和一組物化視圖，我們能利用物化視圖來回答查詢嗎？ ? 為保持物化視圖與基表的一致性，我們應(yīng)何時和如何刷新物化視圖？幾種延遲視圖維護方案： ? 懶惰 (lazy)法。 ? 周期法 (periodic) 。 ? 強制法 (forced) 。 2021/6/14 27 快速返回部分查詢結(jié)果 TOP N查詢 在線匯總 2021/6/14 28 TOP N查詢（ 1） ? 用戶可能希望從大量產(chǎn)品中了解銷售最好的幾種產(chǎn)品。 ? 常規(guī)實現(xiàn)方法：執(zhí)行 SQL查詢，并按銷售額排序結(jié)果。 ? 但如果有上億個產(chǎn)品，而用戶感興趣的只是前幾項產(chǎn)品，那么這種直接的賦值方法顯然很浪費，且還需用戶自己從列表中截留前幾個結(jié)果。 ? 實際上，這種特殊的查詢需求為 DBMS提供了優(yōu)化機會。觀察下面這個有點特別的查詢表達： ? SELECT , , FROM Sales S, Products P WHERE = AND =1 AND =3 ORDER BY DESC OPTIMIZE FOR 10 ROWS 2021/6/14 29 TOP N查詢（ 2） ?DBMS應(yīng)如何利用 OPTIMIZE FOR提示來更高效回答查詢？關(guān)鍵點在于如何限制只計算銷售值可能落在前十的那些產(chǎn)品所對應(yīng)元組。 ?我們可以采用如下查詢來獲得： ? SELECT , , FROM Sales S, Products P WHERE = AND =1 AND =3 AND c ORDER BY DESC ? 由于附加了選擇限制條件 c，執(zhí)行起來肯定比全關(guān)系選擇和排序要快得多 。 2021/6/14 30 TOP N查詢（ 3） ?該方法有幾個關(guān)鍵問題需要解決： ? 如何確定截斷值 c？直方圖和其它系統(tǒng)統(tǒng)計都可用來幫助確定 c值。但只能近似的估計值。 ? 如果返回結(jié)果元組超過 10該如何處理？ ? 這個問題較容易處理。 SQL92標(biāo)準已能支持從結(jié)果集中返回前 N個的功能，只要在 SELECT關(guān)鍵字之后加上可選關(guān)鍵字 Top N即可。 ? 如果返回結(jié)果元組少于 10該如何處理？ ?顯然，該方法的有效性依賴于我們能否很好估計截斷值 c，特別地，應(yīng)盡可能減少 “ 出現(xiàn)返回結(jié)果元組數(shù)比需要結(jié)果數(shù)少 ” 情況的次數(shù)。 2021/6/14 31 在線匯總 ? 當(dāng)目標(biāo)關(guān)系 數(shù)據(jù)量很大時，查詢的代價可能很大。當(dāng)查詢提交時，若用傳統(tǒng)方法進行完全計算，將很難快速返回結(jié)果。 ? 一種解決方法是，采用預(yù)計算法。 ? 另一種是 在線匯總方法 ：在查詢時計算查詢回答，但先盡快給用戶返回一個近似結(jié)果，而后再不斷給出精化結(jié)果。 ? 如何實現(xiàn)在線匯總 ? DBMS必須移植一些統(tǒng)計技術(shù)，以便為近似結(jié)果提供可信度區(qū)間，并使用相關(guān)操作符的非全關(guān)系算法。 ? 嵌入循環(huán)連接 (nested loops join)和散列連接 (hash join)比排序 連接更為合適用來進行在線連接匯總計算。 ?一個典型的在線匯總應(yīng)用示例
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1