MySQL 索引讲解

MySQL索引 索引是帮助MySQL高效获取数据的排好序的数据结构。 索引的数据结构： 二叉树 红黑树 Hash表 B-Tree 索引的节点存储的是key(索引列字段)，value(行数据磁盘文件的地址指针)。从索引表中找的时候，都是从根节点去找。（二叉树的数据结构） 二叉查找树： 采取二分查找的思想,O(logN) 的复杂度就可以完成对数据的查找任务，查找所需的最大次数等同于二叉树的高度。 它的

>>阅读原文<<