关于磁盘随机IO和顺序IO疑问?


数据随机IO问题:
1. 当数据量超过内存大小的时候, 随机IO的问题出现.
2. 页级缓存在大量全随机IO的情况下内存利用率低,同时页级缓存还带来了大量额外连续IO的问题.
3. B+树当索引大于内存量, 每次随机的索引搜索,插入和删除都将有至少一次随机IO.
4. 索引组织表(HashTable)占用内存太大, 同时每次随机的索引搜索,插入和删除都将有一次随机

在网上查到以上资料,可是不理解!例如:
1,为什么数据量大于内存大小就会出现随机IO?
3,B+树索引大于内存量,“每次随机的索引搜索”这句话如何理解??

求指教!

磁盘 数据库 数据库性能优化

athran 11 years, 5 months ago

为什么数据量大于内存大小就会出现随机IO?

小于内存的话,可以先放在内存里,然后直接从内存读写

B+树索引大于内存量,“每次随机的索引搜索”这句话如何理解??

B+树的查找运算有两种:从最小关键字起顺序查找,从根结点开始进行随机查找。

阿风wind answered 11 years, 5 months ago

Your Answer