关于数据库中数据结构TREE大概介绍

根 内部结点：有子结点的结点 叶子结点：没有子结点的结点   为了优化查询，mysql提出了索引的概念 1.索引的概念 当用户创建索引的时候，mysql首先复制数据，完成一个新的数据结构（Btree平衡树），mysql索引默认用的时候B+tree结构 平衡树：左右两树的结点的高度相差不能超过1（0 -1 1） 2.B+tree （1）必须有根节点 根节点为空或者只有一个记录和有两个子节点（二叉树）

>>阅读原文<<