MySQL 索引 B+樹索引原理

2019獨角獸企業重金招聘Python工程師標準>>> 一、索引相關原理 索引（Index）是幫助MySQL高效獲取數據的數據結構。索引的本質是數據結構，可以簡單理解爲排好序的快速查找數據結構。數據庫在存儲數據之外，還維護着滿足某些特定查找算法的數據結構，這些數據結構以某種方式引用（指向）數據，這樣可以在這些數據結構上實現高級查找算法，這種數據結構就是索引。 搜索樹，其平均複雜度是lgN，具有不錯

>>阅读原文<<