文章详情页
mysql - 数据库存储结构及索引问题
浏览：179日期：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. css - 小程序canvas环形进度条2. mysql多表查询3. javascript - 调微信分享朋友接口，出现下面问题，求解答，4. 在别的电脑使用JDBC连接其他电脑上安装的mysql数据库5. 主从复制 - MySQL 主从延迟 300s 以上，求大神解答6. javascript - Object.create(null) 和 {} 区别是什么7. mysql主从 - 请教下mysql 主动-被动模式的双主配置 和 主从配置在应用上有什么区别？8. 微信扫码跳转页面是怎么实现的9. javascript - 关于iscroll的一段代码，希望有人解释10. 老师，CSS3里面，选择一个DIV，这个DIV是以什么为原点进行旋转的啊？
排行榜
网公网安备