2022/1/25 20:07:55 mysql 字数 714 阅读 946 来源 http://www.bubuko.com/infolist-5-1.html
B+树，多叉平衡树，是红黑树的改良，红黑树，又叫平衡二叉树，但是B+树的层数低，分支多，除最底层外，其他索引没有data数据，存更多的索引能引导更多的数据，叶子结点存储了完整的表里行的索引，非叶子结点都是冗余索引。假设元素节点16k，根节点就可存1170个索引，那么，如果高度为3的树都放满，保守假设 ...
B+树，多叉平衡树，是红黑树的改良，红黑树，又叫平衡二叉树，但是B+树的层数低，分支多，除最底层外，其他索引没有data数据，存更多的索引能引导更多的数据，叶子结点存储了完整的表里行的索引，非叶子结点都是冗余索引。假设元素节点16k，根节点就可存1170个索引，那么，如果高度为3的树都放满，保守假设，叶子结点中的索引一个1k（包含data），所以最底层一个节点就放16个索引，总共可以放16*1170*1170≈2000wk（20G）的磁盘数据。所以，千万级别的数据库加了索引就会优化很多。
原文：https://www.cnblogs.com/Timeouting-Study/p/12424015.html
如果您也喜欢它,动动您的小指点个赞吧
除非注明，文章均由 laddyq.com 整理发布，欢迎转载。
转载请注明：
链接：http://laddyq.com
来源：laddyq.com
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
602392714
清零编程群