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