索引的本質解析

索引是幫助MySql高效獲取數據的排好序的數據結構 索引數據結構：1.二叉樹   2.紅黑樹    3.hash表     4.B-Tree 假設查詢一條數據：select * from t where t.Col2= 89  查詢數據時，會進行多行遍歷，並且數據進行比對。如果比對成功，就已找到該條數據。如果表很大，就會查詢非常久。表裏的數據存儲在磁盤上面的，每一行數據存儲在磁盤上都是隨機分佈的，

>>阅读原文<<