MySQL索引之B+树索引

    B+树索引是是目前关系型数据库系统中查找最为经常使用和最为有效的索引，B+树的索引构造相似于二叉树，根据键值（key Value）快速找到数据。数据库 一、什么是B+树？数组 首先，B+树中的B并非二叉树（binary）的意思，这里的B表示的是blance即平衡的意思。那么B+树其实就是平衡查找树。其知足两个条件：平衡树和查找树。数据结构 关于平衡树的定义咱们能够再任何一个数据结构书上找到

>>阅读原文<<