MYSQL索引機制

索引的意義 索引是爲了加速對錶中數據行的檢索而創建的一種分散存儲的數據結構 工作機制 通過索引找到磁盤地址，再到硬盤中找到存儲的數據內容 爲什麼選擇B+樹 binary search tree（二叉樹） 二叉樹查找採用了二分法的原則，大大縮減檢索的效率，複雜度爲log2n，但是可以注意到上圖中的右子樹是一個鏈表式，加入我們模擬一下這個情況，當數據不規範存儲的時候，就會產生如下的一個名爲二叉樹實則鏈

>>阅读原文<<