mysql的索引底層原理詳解

參考文章：mysql的索引底層原理mysql 什麼是索引 概念：索引是提升mysql查詢效率的數據結構。總的一句話歸納就是索引是一種數據結構。算法 數據庫查詢是數據庫的最主要功能之一。設計者們都但願查詢數據的速度能儘量的快，所以數據庫系統的設計者會從查詢算法的角度進行優化。最基本的查詢算法固然是順序查找（linear search），這種複雜度爲O(n)的算法在數據量很大時顯然是糟糕的，好在計算機

>>阅读原文<<