文章详情页
mysql - 数据库存储结构及索引问题
浏览：103日期：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. docker安装后出现Cannot connect to the Docker daemon.2. docker gitlab 如何git clone？3. android - 项目时间长了，字符串文件strings有的字符串可能是多余的，有没有办法快速检测那些是没用的？4. javascript - 怎么看网站用了什么技术框架？5. mysql - 用PHPEXCEL将excel文件导入数据库数据5000+条，本地数据库正常，线上只导入15条，没有报错，哪里的问题？6. java报错Communications link failure 该如何解决？7. 刷新页面出现弹框8. 关于Android权限的获取问题，大家遇到过这样的情况嘛？9. angular.js - angularJs ngRoute怎么在路由传递空字符串及用ng-switch取得10. PC 手机兼容的 编辑器
排行榜
网公网安备