mysql[B-Tree]索引原理及應用

mysql索引(B+tree) 正確的建合適的索引是提升數據庫查詢性能的基礎 索引是什麼         爲了加速對錶中數據進行檢索而創建的一種分散存儲的數據結構。 爲什麼要使用索引 極大的減少存儲引擎需要掃描的數據量。 把隨機io變爲順序io。 幫助我們在進行分組，排序等操作時，避免使用臨時表。 爲什麼是B+tree： 二叉查找樹根節點固定，非平衡 特點：樹高度深，高度決定io次數，io耗時大

>>阅读原文<<