MySQL 索引講解

MySQL索引 索引是幫助MySQL高效獲取數據的排好序的數據結構。 索引的數據結構： 二叉樹 紅黑樹 Hash表 B-Tree 索引的節點存儲的是key(索引列字段)，value(行數據磁盤文件的地址指針)。從索引表中找的時候，都是從根節點去找。（二叉樹的數據結構） 二叉查找樹： 採取二分查找的思想,O(logN) 的複雜度就可以完成對數據的查找任務，查找所需的最大次數等同於二叉樹的高度。 它的

>>阅读原文<<