数据随机IO问题:
1. 当数据量超过内存大小的时候, 随机IO的问题出现.
2. 页级缓存在大量全随机IO的情况下内存利用率低,同时页级缓存还带来了大量额外连续IO的问题.
3. B+树当索引大于内存量, 每次随机的索引搜索,插入和删除都将有至少一次随机IO.
4. 索引组织表(HashTable)占用内存太大, 同时每次随机的索引搜索,插入和删除都将有一次随机
在网上查到以上资料，可是不理解！例如：
1,为什么数据量大于内存大小就会出现随机IO？
3,B+树索引大于内存量，“每次随机的索引搜索”这句话如何理解？？
求指教！
为什么数据量大于内存大小就会出现随机IO？
小于内存的话，可以先放在内存里，然后直接从内存读写
B+树索引大于内存量，“每次随机的索引搜索”这句话如何理解？？
B+树的查找运算有两种：从最小关键字起顺序查找，从根结点开始进行随机查找。