文章详情页
mysql - 数据库存储结构及索引问题
浏览：50日期：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. 文件服务器 - Python服务器之间文件同步如何实现？2. pdo 写入到数据库的内容为中文的时候写入乱码3. PHP类封装的插入数据，总是插入不成功，返回false；4. 网页爬虫 - python+requests 网页重定向求解5. 如何使用mysql查询每个用户一次操作时记录的值6. 管理员编辑，这么写页面没有反应是怎么回事，我哪里弄错了？7. javascript - vue1.0在微信浏览器的兼容性？8. mysql 时间类型 字段（精确到时分秒） 怎么比较？9. javascript - onfocus="this.type=’password’"，为什么不直接用type=’password’10. python3.x - 我把3.6的卸载了，也重启了，但是在cmd用python -V指令查看版本时，还是提示下图的python3.6
排行榜
网公网安备