Mysql索引原理

什麼是索引？ 一句話總結：索引是幫助Mysql快速高效獲取數據的 排好序 的 數據結構； 索引常見的數據結構： 二叉樹 紅黑樹 Hash表 B-Tree 數據庫不用索引 如果我們數據庫建表時不建索引直接查詢，數據庫只能遍歷比較，時間複雜度爲：O(n)； 二叉樹 比如我們查詢索引爲10的數據，遵從樹結構左小右大的原則，三次就可以查詢出想要的索引，根據索引獲取數據磁盤地址，時間複雜度爲：O(log n

>>阅读原文<<