为什么千万级别的数据，只需要3层树高就可以？ 树高是4的话，有3次IO。 如图，下面的图的树高是4，IO次数就是3.（因为根节点已经被缓存了，所以IO次数就是4-1=3） 因为非叶子节点只存储指针，而每个节点属于一次io，一次io有16k，3次io就可以存有千万级别的数据对应的指针

这个点不是很理解？

疑问1：【磁盘IO次数=树的高度】还是【磁盘IO次数=树的高度-1 】 ？

读取每次节点，都相当于一次的磁盘IO，搜索整棵树，路径长度为树高，磁盘IO次数=树的高度，树高越矮，磁盘IO次数越少，性能就越高。 ​ 比如树高=4，经历了3次磁盘IO，因为mysql会把根节点（最上面的非叶子节点叫根节点）缓存起来，所以树高为4的话，磁盘IO次数为3。

所以根节点被缓存起来后，树高就变成3，io次数也是3，所以磁盘IO次数=树的高度？

疑问2：为什么树高=4，只经历了3次IO？ 因为根节点被缓存起来了，所以树高就变成3了，IO次数也就变成3了。

问题：那第一次查询的时候，树的根节点应该还没被缓存起来，所以树高=4，IO次数也是4吗？

小白搞不太清楚。 请各位大佬指点迷津。

好文阅读

评论可见，请评论后查看内容，谢谢！！！评论后请刷新页面。
大家都在看：

b树 数据库 Mysql的B+树高度计算

问题 假设B+树的高度是2，一行数据的记录大小是1K，主键ID是int类型。 问：该B+树存放的总记录数？ 知识点 Mysql的默认存储引擎是Innodb Innodb的最小存储单位是页 一页大小等于...

数据结构 链表 java 影响MySQL索引B+树高度的是什么？

提到MySQL，想必大多后端同学都不会陌生，提到B+树，想必还是有很大部分都知道InnoDB引擎的索引实现，利用了B+树的数据结构。 那InnoDB 的一棵B+树可以存放多少行数据？它又有多高呢？ 到...

数据库连接 Python连接Liunx中mysql数据库-保姆级教程

首先确保你的liunx中已经安装好了mysql数据库如果没有安装mysql数据库看这篇文章Centos6从零开始安装mysql和tomcat后台环境，并成功部署Tomcat项目图文详细过程 pyth...

数据库 dba 02、MySql Server中的BinLog

1、binlog日志 binlog叫做归档日志 binlog不是InnoDB存储引擎特有的日志文件（redo log 属于InnoDB存储引擎特有的），是属于mysql server 自己的日志文件 ...

基于python+django+mysql在线点餐订餐外卖系统设计与实现 开题报告参考

 博主介绍：黄菊华老师《Vue.js入门与商城开发实战》《微信小程序商城开发》图书作者，CSDN博客专家，在线教育专家，CSDN钻石讲师；专注大学生毕业设计教育和辅导。 所有项目都配有从入门到精通的基...

MySQL具体解释（19）----------海量数据分页查询优化

分页的详细解说解说请看http://blog.csdn.net/u011225629/article/details/46775947查看代码打印1 SELECT * FROM table ORDER...

Mac Pro 开机自启动 PHP-FPM，Nginx，MySql 等软件

在Mac下安装好了PHP开发环境（PHP-FPM，Nginx，MySql）, 想设置成开机自启动，原来以为和一般的Linux系统一样，也是在rc.d这样目录放置启动脚本。在网上查了一些资料，发现苹果应...

数据库 mysql Redis 实现库存扣减

在日常开发中有很多地方都有类似扣减库存的操作，比如电商系统中的商品库存，抽奖系统中的奖品库存等。这次分享的是库存的操作怎么防止商品被超卖。 解决方案 基于数据库单库存基于数据库多库存基于redis 解...

bootstrap vue.js python django+mysql考试系统-计算机毕业设计源码10638

摘 要 本论文主要论述了如何使用python语言、Django框架开发一个考试系统，本系统将严格按照软件开发流程，进行各个阶段的工作，面向对象编程思想进行项目开发。在引言中，作者将论述该系统的当前背...

Java excel mysql 【仿真建模-anylogic】数据源组件

Author：赵志乾1. 简介         仿真模型依赖的数据源通常有Excel文件、MySQL数据库两种；针对小数量、大数据量以及是否允许外部依赖等场景设计了一套通用数据源组件；该套数据源组件支...