Mysql索引底层原理（一）(二叉树、红黑树、B树、B+树)

Mysql索引底层原理（一）(二叉树、红黑树、B树、B+树) 对于有千万行记录的数据表，查询速度和效率愈发重要，这直接影响到用户的体验。讲解Mysql索引底层原理之前，先来聊聊二叉树、红黑树、B树、B+树。 （1）二叉树 相信有些许数据结构的小伙伴们对二叉树都有了解，其具体结构如下： 当采用二叉树作为索引时，并且把id作为索引并且id自增长时一个二叉树变成了一个单枝树，相当于链表查询，查询时间为O

>>阅读原文<<