咨询一个疑惑的问题：mysql的B+tree索引结构，最下层的叶子节点每读一次都是一次IO吗？

我目前知道的是，mysql,innoDB的B+tree的索引结构，假设现在有张表的索引B+树结构有三层，想要进行范围查找，第一层根结点一次IO，第二层内部节点也算一次IO,到最下层最外层的叶子节点，需要从左右往右连续查找3个叶子节点，然后查询结束，问题是，本次连续查询3个叶子节点每一次都是一次IO呢，还是统算一次IO，我的理解是每个节点都是一个innoDB页，即使是通过双向链表链接的，也应该是一次IO,而不能统算一次IO,请大神们指正。谢谢

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

5条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
EasonLyo 2020-12-29 15:43
关注
同问

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

如何证明或理解B+Tree的叶子节点为双向链表？ mysql
2022-12-19 18:09

回答 1 已采纳 https://www.cs.usfca.edu/~galles/vi
MySQL B+树索引问题 mysql 有问必答
2021-03-27 20:35

回答 4 已采纳你可以去了解一下MySQL页的结构，在一个页内其实不是直接遍历链表的，页中有一个PageDirectory区域，通过这个区域可以将单向链表分为多个组，由于数据是有序的，这个组可以使用二分法进行查找，定
请问mysql第一次安装和创建数据库的时候，表空间，索引空间，schema都需要配置吗？ mysql sql
2020-04-14 21:11

回答 1 已采纳 mysql第一次安装的时候需要配置环境；创建数据库，表空间，索引空间，schema不需要配置环境，直接写代码。
探究MySQL的索引结构选型
2021-11-20 14:15

SunAlwaysOnline的博客本文将探究MySQL索引结构的技术选型，分析哈希表、二叉搜索树、AVL树、红黑树、B树与B+树各自的优缺点。解释了MySQL最终选择B+树作为其索引的组织方式的原因，并在最后增加了3道常问的面试题。
C#关于sqlserver的问题，是否每次执行增删改查都要连接一次数据库？ c# mysql sql 有问必答
2021-06-23 08:13

回答 2 已采纳你多线程启动和单线程都是一样，每次操作数据库都需要重新连接。每次频泛的连接关闭很耗时间，所以会用到连接池。
mysql如何写一句sql查询近三个月内，最后一次登陆时间距今超过14天的用户ID mysql python sql
2019-03-21 17:22

回答 3 已采纳 select a.uuid from table_name where ctime BETWEEN date_add(now(), interval -3 MONTH) AND now() GROUP
请教mysql一个字段同时满足多个条件 java mysql
2022-03-22 16:49

回答 3 已采纳嗯，看着题我理解了一会觉得你的意思也许和我想的一样：你的意思是不是类比去查询一个id 这个id要满足不等于4，大于3小于5类似这样的条件.如果是的话 SELECT * FROM `user` wher
mysql索引（二）索引的数据结构B+TREE
2021-07-05 14:11

camellias_的博客任何一种数据结构都不是凭空产生的，一定会有它的背景和使用场景，我们现在总结一下，我们需要这种数据结构能够做些什么，其实很简单，那就是：每次查找数据时把磁盘IO次数控制在一个很小的数量级，最好是常数数量级...
VUE调用同一个查询接口，第一次调用查不到数据，第二次调用可以查到 java mysql vue.js 有问必答
2021-03-16 09:57

回答 1 已采纳 1.先检查一下你传到后台的参数是否符合 2. 如果参数、请求都对的话，让后台查一下他们是否查询到了数据有没有返回给前端
mysql数据库怎么实现：传入一个列表，返回一个列表？ java mysql spring
2020-02-19 18:18

回答 3 已采纳 ``` List selectTaskStatusByCourseIds(@Param("courseIds") List courseIds, @Param("userId") int us
MySQL中的一个字段的默认值为另外两个字段值的拼接，如何实现？ mysql
2022-03-05 20:02

回答 1 已采纳参考语法 CREATE TABLE triangle ( sidea DOUBLE, sideb DOUBLE, sidec DOUBLE AS (SQRT(sidea * sidea +
mysql tree 节点级别_Mysql B-Tree和B+Tree索引
2021-01-21 13:37

知知与终生的博客下面首先介绍下B-Tree和B+Tree的区别：一、B树和B+树索引(手绘图简要说明)1.B-Tree索引：2.B+Tree索引：3.B-Tree 和B+Tree索引查找原理：非叶子节点存储索引关键字，叶子节点指针指向的是被索引的数据。节点槽中存放...
关于Mysql列出一年的每个月 mysql oracle
2019-04-28 11:17

回答 1 已采纳前段时间有个报表需求，获取一个月每天日期和获取一年所有月份，刚好都用sql直接解决了。方法一：每年固定是12个月，可以利用字符串切割然后再拼接对应的年份就ok了。方法二： SELECT
mysql 索引数据结构详细解读（一）基本了解二叉树、红黑树、b+tree
2021-04-19 14:02

Qs是小白的博客大家好，我是小白，对比mysql，基本上都不陌生，但是mysql的数据结构，各位了解吗？为什么使用B+tree，使用b+tree的好处。以及为什么使用innodb。想了解，继续往下看 ↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓...
Mysql 索引 b+ tree，看完后心里能有点 b 数(树)
2021-07-04 20:21

Hasaki-2的博客什么是索引？索引相当于新华字典的目录。索引的目的是为了实现快速查找，Mysql 索引默认是用 b+ tree 实现的，那么 b+ tree 长什么样？
没有解决我的问题, 去提问

悬赏问题

¥15 Opencv（C++）异常
¥15 VScode上配置C语言环境
¥15 汇编语言没有主程序吗？
¥15 这个函数为什么会爆内存
¥15 无法装系统，grub成了顽固拦路虎
¥15 springboot aop 应用启动异常
¥15 matlab有关债券凸性久期的代码
¥15 lvgl v8.2定时器提前到来
¥15 qtcp 发送数据时偶尔会遇到发送数据失败？用的MSVC编译器(标签-qt|关键词-tcp)
¥15 cam_lidar_calibration报错

咨询一个疑惑的问题：mysql的B+tree索引结构，最下层的叶子节点每读一次都是一次IO吗？

5条回答 默认 最新

悬赏问题

5条回答默认最新