資料庫查詢技術總覽

2021-09-24 19:40:53 字數 770 閱讀 1702

1、什麼是查詢優化

1、查詢重用

1查詢結果的重用

在快取區中分配一塊快取,存在該sql語句文字和查詢結果集,當同一的sql輸入時,直接把結果返回。查詢結果的重用技術節約了查詢技術生產23:36,減少了查詢執行過程的資源消耗。

2查詢計畫的重用

快取查詢計畫及其相應的語法樹結構。

查詢重用技術利弊:

1、弊端: 結果集很大會消耗很大的記憶體資源,同樣的sql不使用者應該獲取的結果集可能不同

2、好處: 節約了cpu 和io消耗。

查詢重寫:不同的sql語句返回相同的結果。但是查詢效率卻相差很大。重寫的核心一定是: 等價轉換。

查詢優化技術型別:

1、語法級

2、代數級

3、語義級(根據完整性約束)

4、物理級。

什麼是查詢優化演算法?

查詢計畫,二叉樹上的不同特點:

單錶節點:

考慮單錶的資料獲取方式:

1、直接通過io獲取資料(全表掃瞄)

2、通過索引獲得資料 (索引唯讀掃瞄)

3、通過索引定位資料的位置後再經過io到資料塊中獲取資料。(索引掃瞄)

兩表連線

考慮兩表以何種方式連線、代價有多大、連線路徑有哪些等。表示的是記憶體中的元組,怎麼進行元祖間的連線。      

2、什麼是邏輯查詢優化

邏輯查詢重寫規則

1、子查詢的優化

2、試圖重寫

3、等價謂詞

4、3、什麼是物理查詢優化

4、什麼是

資料庫系統 查詢優化技術

語義優化 利用模型的語義及完整性規則,優化查詢 相同意義的不同sql表達 語法優化 利用語法結構,優化操作的執行順序 邏輯層優化 執行優化 訪問路徑和執行演算法的選擇和執行次序優化 物理層優化 語義優化 內容等價性 如去掉無關表,去掉無關屬性 語法優化 語法等價性 改變次序,盡可能早做選擇,投影運算...

資料庫技術

建立乙個資料庫的一般步驟 建立connection物件,諒解資料庫。建立command物件,這行sql命令。建立dataadapter物件,提供資料來源與記錄集之間的資料交換,資料庫與記憶體中的資料交換。建立dataset物件,將從資料來源中得到的資料儲存在記憶體中,並對資料進行各種操作等。資料庫連...

資料庫技術

關係元組 多個屬性的集合 屬性屬性的域 屬性的取值範圍 候選碼 若關係中的某一屬性組的值能唯一地標識乙個元組,則稱該屬性組為候選碼 主碼 若乙個關係中由多個候選碼,則選定其中乙個為主碼 如果關係模式r地每個關係r的屬性值都是不可分的原子值,那麼稱r是第一正規化的模式,r是規範化的關係。如下 關係模式...