MySQL系列-B+Tree索引详解

1.什么是B+Tree？html 介绍B+Tree前咱们先聊一下在数据结构课程当中学习到的其余树结构，二叉搜索树，平衡二叉树搜索树（红黑树、AVL树），不懂的同窗能够先去了解一下。咱们知道平衡二查搜索树是对二叉搜索树的一次改进，防止退化成线性表和树高度太高的状况，使其搜索单个值的复杂度为O(logN)，这也就意味着在数据必须是可排序的，同时这也是Java的TreeMap（使用的是红黑树结构）不能存

>>阅读原文<<