索引 ----- 二叉树、平衡二叉树、b-tree、b+tree详解

本文是转载+自我梳理mysql 主要讲的是索引中使用树这种数据结构是怎么存储的。以及从二叉树开始的4种树的应用。sql 我我的认为参考价值最大的就是b+tree和b-tree都是具体怎么存数据的（至关于优化部分）数据库 B+树索引是B+树在数据库中的一种实现，是最多见也是数据库中使用最为频繁的一种索引。B+树中的B表明平衡（balance），而不是二叉（binary），由于B+树是从最先的平衡二叉

>>阅读原文<<