The reason for this is to limit the amount of dirty pages in memory, which further reduces I/O overhead and disk fragmentation.
这么做可以限制内存中 “脏”页面的数量，从而进一步减少I/O开销和磁盘碎片。
Reduce I/O by taking the advantage of indexes, caching, reduced logging overhead, summary tables, and reduced fetches.
通过利用索引、缓存、登录开销的减少、汇总表以及取数据的减少来减少I/O。
His motivation in working on the new scheduler was to create a completely o (1) scheduler for wakeup, context-switch, and timer interrupt overhead.
他编写这个新调度器的动机是为唤醒、上下文切换和定时器中断开销建立一个完全o(1)的调度器。
The closer the ratio is to 100 percent, the lower the frequency of disk I/O, and therefore the less overhead of reading data.
命中率越接近 100%，磁盘I/O的频率就越低，因而读取数据的开销就越少。
Unlike other self-balancing binary search trees that provide worst case O(log n) lookup time, scapegoat trees have no additional per-node overhead compared to a regular binary search tree.
和其它的提供了最坏情况O（logn）查找时间的自平衡二分查找树不同，替罪羊树与普通的二分查找树相比，并没有对每个节点增加额外的开销。
Unlike other self-balancing binary search trees that provide worst case O(log n) lookup time, scapegoat trees have no additional per-node overhead compared to a regular binary search tree.
和其它的提供了最坏情况O（logn）查找时间的自平衡二分查找树不同，替罪羊树与普通的二分查找树相比，并没有对每个节点增加额外的开销。
应用推荐