怎么理解将随机IO转变成顺序IO?

来源:6-1 Btree索引和Hash索引

慕粉0027932

2019-07-28

我这样理解:由于数据在磁盘中随机存放,因此如果没有B树索引,则访问磁盘的时候是随机的;但是我认为如果有B数索引,通过索引访问磁盘依旧是随机的,因为B树索引是按照键值的顺序存放的,键值的顺序不能够决定行指针的顺序,因此仍旧是随机的。

写回答

1回答

sqlercn

2019-07-28

btree索引的存储是有序的,所以访问索引是顺序io,而通过索引访问数据时确实是随机

0
0

MySQL提升课程 全面讲解MySQL架构设计

面面俱到讲解影响MySQL性能的各个因素,让MySQL架构了然于胸。

4420 学习 · 547 问题

查看课程