关于磁盘随机IO和顺序IO疑问?
数据随机IO问题:
1. 当数据量超过内存大小的时候, 随机IO的问题出现.
2. 页级缓存在大量全随机IO的情况下内存利用率低,同时页级缓存还带来了大量额外连续IO的问题.
3. B+树当索引大于内存量, 每次随机的索引搜索,插入和删除都将有至少一次随机IO.
4. 索引组织表(HashTable)占用内存太大, 同时每次随机的索引搜索,插入和删除都将有一次随机
在网上查到以上资料,可是不理解!例如:
1,为什么数据量大于内存大小就会出现随机IO?
3,B+树索引大于内存量,“每次随机的索引搜索”这句话如何理解??
求指教!
athran
11 years, 5 months ago