我的面试经之Mysql底层结构

B+树，多叉平衡树，是红黑树的改良，红黑树，又叫平衡二叉树，但是B+树的层数低，分支多，除最底层外，其他索引没有data数据，存更多的索引能引导更多的数据，叶子结点存储了完整的表里行的索引，非叶子结点都是冗余索引。假设元素节点16k，根节点就可存1170个索引，那么，如果高度为3的树都放满，保守假设，叶子结点中的索引一个1k（包含data），所以最底层一个节点就放16个索引，总共可以放16*1170*1170≈2000wk（20G）的磁盘数据。所以，千万级别的数据库加了索引就会优化很多。