文章详情页
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树的节点间以指针(指向物理地址)来连接
相关文章:
1. 老师,CSS3里面,选择一个DIV,这个DIV是以什么为原点进行旋转的啊?2. mysql每隔10来秒就有一次7、8MB的写入3. angular.js - 我用ng-repeat出来的数据为什么在IE11中只显示{{week}}?4. android-studio - android具体的错误在哪找啊,又没有具体的位置,很郁闷啊5. angular.js - angular的directive中link中element如何解决,is not a function?6. 数据库设计 - Binary Allow Null Default mysql数据库字段属性问题 ?7. docker start -a dockername 老是卡住,什么情况?8. dockerfile - [docker build image失败- npm install]9. angular.js - 使用angular-xeditable报错10. java - jstl中c标签无法解析报错如何解决
排行榜