数据库索引的理解
數據庫查詢優化
數據庫存儲大量數據大量檢索只是從所有數據中取出其中少量的數據。如果取出少量數據每次都檢索遍歷(讀取并判斷是否是目標數據)所有數據,IO消耗巨大,影響性能。
所以為了減少IO消耗,應該對常用做檢索條件和排序的字段建立索引。
?
問題
1.索引如何減少IO
一次訪盤請求(讀/寫)完成過程由三個動作組成
尋道時間(磁頭移動定位到指定磁道?)
旋轉延遲時間 (等待指定扇區從磁頭下旋轉經過)?
數據傳輸時間 (數據在磁盤與內存之間的實際傳輸)
?
數據庫每次訪問索引文件找到目標數據位置 IO次數為tree的深度 , 得到數據的存儲位置 再進行一次IO訪問 讀取數據。相對遍歷所有數據塊減少了IO次數。
?
2.為什么Sex字段不建立索引
?建立索引 ,考慮到數據存儲順序按照聚集索引順序存儲 ,索引時間里在物理順序上的B+Tree 結構 ,非聚集索葉節點存儲數據的物理位置,通過非聚集索引找到目標數據存儲位置再去存儲位置取出數據,讀取數據時一次讀取一塊數據。Sex建立索引只有兩個分支,b+Tree是多路平衡查找樹 即使簡歷對半的索引 因為男女應該是均勻分布在數據庫中所以IO次數沒有改善
?
示意圖出自嚴蔚敏老師的數據結構
順序集的節點包含多個Key 每個Key對應一個控制區間,控制區間中數據順序存儲
如上圖 男女均勻分布在數據集的控制區間
對Sex建立索引 通過索引找到所有的 Sex= 男 還是要讀取所有的控制區間塊 ,所以IO次數沒有減少 建立索引沒有意義。?
?
總結:
優化查詢? 關鍵在于減少IO??
減少 IO 關鍵在于建立索引
建立索引 優化sql語句命中索引 減少IO 優化查詢
?
?
其他:
Index Seek And Index Scan? ?https://blog.sqlauthority.com/2007/03/30/sql-server-index-seek-vs-index-scan-table-scan/
轉載于:https://www.cnblogs.com/fmys/p/8882074.html
總結
- 上一篇: mysql语句将日期转换为时间戳的方法
- 下一篇: 任务和函数