mysql索引系列一：B+树

简述   索引是一种数据结构，用于帮助我们在大量数据中快速定位到我们想要查找的数据。索引可以比喻成是图书的目录。为了了解索引为什么能提高效率，我们需要先了解索引的结构。在Mysql的InnoDB引擎中，索引使用的是B+树数据结构。而B+树是由二叉查找树、平衡二叉树和B树三种数据结构演化而来。   二叉查找树 二叉查找树有以下性质： 1、任意节点左子树不为空,则左子树的值均小于根节点的值； 2、任意

>>阅读原文<<