您的位置：首页技术文章
文章详情页

mysql - 数据库存储结构及索引问题

浏览：170日期：2022-06-11 10:12:13

问题描述

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树的节点间以指针（指向物理地址）来连接

上一条：mysql主从，从库锁表会导致复制阻塞吗？下一条：mysql每隔10来秒就有一次7、8MB的写入
相关文章：
1. dockerfile - [docker build image失败- npm install]2. Docker for Mac 创建的dnsmasq容器连不上/不工作的问题3. docker-compose中volumes的问题4. boot2docker无法启动5. docker网络端口映射，没有方便点的操作方法么？6. docker gitlab 如何git clone？7. dockerfile - 我用docker build的时候出现下边问题 麻烦帮我看一下8. 关docker hub上有些镜像的tag被标记““This image has vulnerabilities””9. docker images显示的镜像过多，狗眼被亮瞎了，怎么办？10. docker不显示端口映射呢？
排行榜
Docker for Mac 创建的dnsmasq容器连不上/不工作的问题
Docker for Mac 创建的dnsmasq容器连不上/不工作的问题
1. dockerfile - [docker build image失败- npm install]
2. boot2docker无法启动
3. docker网络端口映射，没有方便点的操作方法么？
4. docker-compose中volumes的问题
5. dockerfile - 我用docker build的时候出现下边问题 麻烦帮我看一下
6. 关docker hub上有些镜像的tag被标记““This image has vulnerabilities””
7. docker镜像push报错
8. docker-machine添加一个已有的docker主机问题
9. docker api 开发的端口怎么获取？
10. docker gitlab 如何git clone？
热门标签