面试官:MySQL 存储数据过多,为啥会变慢?
面试官:MySQL 存储数据过多,为啥会变慢?
目前大部分数据库系统及文件系统都采用BTree或其变种B+Tree作为索引结构,mysql 快与慢与索引结构有较大关系。文章来源:https://www.toymoban.com/news/detail-606478.html
什么是 B 树?
B 树也叫 B- 树。B+树与B树,这两种数据结构既有相似之处,也有他们的区别。文章来源地址https://www.toymoban.com/news/detail-606478.html
- 所有叶子节点都在同一层级;
- 除了根节点以外的其他节点包含的key值数量在[m/2]-1到m-1的数据范围;
- 除了根节点和叶子节点外,所有中间节点至少有m/2个孩子节点;
- 根节点如果不是叶子节点的话,它必须包含至少2个孩子节点;
- 拥有n-1个key值非叶子节点必须有n个孩子节点;
- 一个节点的所有key值必须是升序排序的;
什么是 B+ 树
- B+树包含2种类型的节点:内部节点(也称索引节点)和叶子节点。根节点本身即可以是内部节点,也可以是叶子节点。根节点的关键字key个数最少可以只有1个ÿ
到了这里,关于面试官:MySQL 存储数据过多,为啥会变慢?的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!