文章详情页
mysql - 数据库存储结构及索引问题
浏览：191日期：2022-06-11 10:12:13
问题描述
假定一个节点可以容纳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树的节点间以指针（指向物理地址）来连接
相关文章：
1. nignx - docker内nginx 80端口被占用2. dockerfile - 为什么docker容器启动不了？3. 垃圾回收 - java 如何手动回收对象4. css - 图片的宽度发生变化而高度却没有相应变？5. mysql - SQL添加记录的数据来源于同一个表6. css - 请问B站顶部的模糊半透明导航条是怎么实现的呢？7. clone - git sourceTree克隆仓库时,都不停弹出Password Required弹窗,即时输入正确的git账号密码还是弹出8. angular.js - 在ionic下，利用javascript导入百度地图，pc端可以显示，移动端无法显示9. mysql字段保存的字符串含有隐藏字符如何清除10. mysql - 请问有innodb 引擎的表导入900w 的数据，用了快9个小时。有什么快速的方法吗。正常是多少小时一般。
排行榜
网公网安备