B-TREE索引在访问时可以把磁盘随机读取的IO转变成顺序的IO？

来源：10-1 --课程总结

p_h

2019-10-07

B-TREE索引在访问时可以把磁盘随机读取的IO转变成顺序的IO，这个是为什么呢？
数据在磁盘中的物理位置不一定是顺序存储的，怎么就能顺序读取了呢？

写回答

1回答

sqlercn

2019-10-08

数据存储是随机的，但是索引是按顺序存储的，可以先从索引中进行查询然后再去取具体的数据。

sqlercn

p_h

索引中包括的只是有限的数据列，这样在一页中可以装载的数据就比直接装载表要多的多，所以可以更好的对数据进行过滤，而过滤后再从磁盘中装载其它所需要的数据这样就可以节约很多的IO，所以性能也就更好。

2019-10-09

共4条回复

MyCAT+MySQL搭建高可用企业级数据库集群

国内顶级DBA亲授，精讲企业级MyCAT应用

816 学习 · 223 问题

相似问题

回答 1

回答 1

回答 2

回答 2

回答 1