索引結構

索引是幫助Mysql高效獲取數據的排好序的數據結構 索引存儲在文件裏 索引結構: 二叉樹 紅黑樹 HASH : 一次HASH計算就可以找到對應數據的磁盤指針,進而定位到數據,但不適用範圍查找 BTREE 如圖中的數據 若 字段clo1和clo2都沒有建立索引,當我們 'sellet * from t where t.clo2 = 89;'  時, 會全盤由上至下掃描, 查詢6次才能找到我們需要的數

>>阅读原文<<