大概是这么个模式，他的索引节点生成规律究竟是怎么样的？
在二叉树中有一种平衡二叉树，通过平衡算法可以让二叉树两边的节点平均分布，这样就能让所有的索引查找都在一个近似的时间内完成。而MySQL这类数据库采用了二叉树的升级版B+Tree的形式，每个节点有三个支叶，不过其算法原理仍然是平衡树的原理。
给你找了两篇文献做参考：
http://blog.jobbole.com/24006/
http://blog.jobbole.com/79307/
大概是这么个模式，他的索引节点生成规律究竟是怎么样的？
在二叉树中有一种平衡二叉树，通过平衡算法可以让二叉树两边的节点平均分布，这样就能让所有的索引查找都在一个近似的时间内完成。而MySQL这类数据库采用了二叉树的升级版B+Tree的形式，每个节点有三个支叶，不过其算法原理仍然是平衡树的原理。
给你找了两篇文献做参考：
http://blog.jobbole.com/24006/
http://blog.jobbole.com/79307/