Mysql索引底層實現原理

一、定義 索引（index）是幫助Mysql高效獲取數據的數據結構。 所以，索引的本質的數據結構。 二、設計原理 爲什麼要使用索引，很容易想到的目前就是加快查詢效率。因此數據庫的設計者會從查詢算法的角度上開始優化。最基本的查詢算法也就是順序查找，這樣的時間複雜度爲O（n）的算法在數據量非常大的情況下顯示是糟糕的。隨着計算機科學技術的發展，例如二分查找（binary search）、二叉樹查找（bi

>>阅读原文<<