Mysql底层结构

Posted Timeouting

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Mysql底层结构相关的知识,希望对你有一定的参考价值。

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

 

 

以上是关于Mysql底层结构的主要内容,如果未能解决你的问题,请参考以下文章

搞懂MYSQL底层原理(二 硬盘结构)

Mysql底层结构

MySQL性能优化1-MySQL底层索引结构

MySQL索引及优化存储引擎和底层数据结构

Mysql-索引的底层结构

Mysql-索引的底层结构