Mysql底层结构
Posted Timeouting
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Mysql底层结构相关的知识,希望对你有一定的参考价值。
B+树,多叉平衡树,是红黑树的改良,红黑树,又叫平衡二叉树,但是B+树的层数低,分支多,除最底层外,其他索引没有data数据,存更多的索引能引导更多的数据,叶子结点存储了完整的表里行的索引,非叶子结点都是冗余索引。假设元素节点16k,根节点就可存1170个索引,那么,如果高度为3的树都放满,保守假设,叶子结点中的索引一个1k(包含data),所以最底层一个节点就放16个索引,总共可以放16*1170*1170≈2000wk(20G)的磁盘数据。所以,千万级别的数据库加了索引就会优化很多。
以上是关于Mysql底层结构的主要内容,如果未能解决你的问题,请参考以下文章