Mysql B+树学习

转自：http://www.javashuo.com/article/p-xdptgest-es.html 概述 要描述清楚B+树,得先了解二叉查找数，平衡二叉树。 二叉查找树 这里写图片描述 任意节点，它的左子树如果不为空,那么左子树上所有节点的值都小于根节点的值； 任意节点，他的右子树如果不为空，那么右子树上的所有节点的值大于根节点的值。 这个特性给查找带来了方便，如上图，要找key=3的键值

>>阅读原文<<