摘要： BTree意思是多路平衡查找树，它是一种数据结构。MySQL的InnoDB和MyISAM存储引擎，都是使用它来存储索引。BTree可细分为B-Tree和B+Tree，B+Tree是B-Tree的升级版。MySQL的InnoDB和MyISAM存储引擎使用的是B+Tree 一 B-Tree 先来了解一下 阅读全文

摘要： 1 一般的二叉树 二叉树指的是每个节点都拥有两个子树的有序树，左边的称为左子树，右边的称为右子树。 二叉树的性质： 若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 若她的右子树不空，则右子树上所有节点的值均大于它的根节点的值； 具有递归性，排序二叉树的左子树、右子树也是排序二叉树。 阅读全文