您的位置：首页技术文章
文章详情页

mysql - 数据库存储结构及索引问题

浏览：125日期：2022-06-11 10:12:13

问题描述

mysql - 数据库存储结构及索引问题

假定一个节点可以容纳100个值，那么3层的B树可以容纳100万个数据，想问下100万是怎么得出的？还有用B+树是因为比B树层数少吗？索引是B树这种结构存在一个文件里，查询时查询数据的引用地址吗？

问题解答

回答1：

按照这个理论叶子节点总共有 100 （100+1）（100+1）≈ 1000000 第一层100个 第二层100+1个100 第三层100+1个100 *（100+1）。 B+树非叶子节点不会带上ROWID，一个块中可以容纳更多的索引项，一是可以降低树的高度（即层数），二是一个内部节点可以定位更多的叶子节点。索引就是这种结构的逻辑组合，B树的节点间以指针（指向物理地址）来连接

上一条：mysql主从，从库锁表会导致复制阻塞吗？下一条：mysql每隔10来秒就有一次7、8MB的写入
相关文章：
1. PHP类中的$this2. python - 版本号对比方法优化3. css - 关于移动端定位position准确的问题？4. javascript - 为什么在谷歌控制台 输出1的时候，输出的1立马就不见了5. node.js - nodejs单进程产生的数据库连接多线程并发问题探讨6. css - 浏览器开发者工具怎么审查keyframe动画7. 请教python编码风格和异常处理问题8. python - 有一个函数名（字符串形式），如何能够调用这个函数？9. javascript - vue+element UI中selecter总是显示初始值，不显示placeholder值10. html5 - 小程序手机预览图片整体上移
排行榜
PHP类中的$this
PHP类中的$this
1. 关于Java引用传递的一个困惑？
2. 请教python编码风格和异常处理问题
3. java - mybatis怎么实现在数据库中有就修改,没有就添加
4. python - 有一个函数名（字符串形式），如何能够调用这个函数？
5. javascript - 为什么在谷歌控制台 输出1的时候，输出的1立马就不见了
6. css - 浏览器开发者工具怎么审查keyframe动画
7. javascript - 使用antdesign的babel-plugin-import，怎么配置？
8. javascript - vue+element UI中selecter总是显示初始值，不显示placeholder值
9. html5 - 小程序手机预览图片整体上移
10. JavaScript将.apply（）与'new'运算符配合使用。这可能吗？
热门标签