Mysql數據庫--索引解析以及sql優化

索引的本質 索引—是幫助MYSQL高效獲取數據的排好序的數據結構 每次在節點上的的查找都是一次磁盤I/O，很費時間，索引在本質上幫助mysql減少了I/O的次數。 索引的數據結構選擇史 二叉樹 最多隻能提高50%的性能 不適用場景，當作爲一個主鍵遞增的值的索引的時候，會退化成鏈表形式。 紅黑樹 可以自動改變根節點，平衡二叉樹。 比二叉樹更優秀一點 但是當數據量非常龐大的時候，會導致樹太高，層級太多

>>阅读原文<<