MySQL_14.数据库高速缓冲区空间管理

数据库高速缓冲区空间管理
Oracle 用 LRU（Least Recently Used）算法来管理数据高速缓冲区。该算法将最近使用的
数据块按照使用时间的早晚排成队列，当缓冲区占满后，调入新的数据块时，必须清除已有的数据
块，来获得空闲数据块空间，那么，最合理的选择就是清除最早没有使用数据块，因为使用该块的
概率相对比较小。通过规划 SGA 时合理地设置数据高速缓存的尺寸，尽量的避免缓冲区占满的情
冴发生，否则就会降低系统的效率。
Oracle 将队列分成两端，分别为热端和况端。?

hot ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?  cold
A?? B?? C?? D???E ?| ?F ? J ? H ? I ? J

假设新数据块 K 将要被读入，又没有空闲位置，则 Oracle 会对况端头 J 块迕行判断：
假设J 被访问次数为 1，Oracle 将会认为 J 丌是一个经常被访问的块（况），则会将 J 块踢出队列，将K 揑入至 F 的位置，F 和其他块右移：

hot?? ??? ??? ??? ??? ??? ??? ??? ?cold
A?? B?? C?? D?? E ?| ?K ? F ? J ? H ? I

假设新数据块 L 将要被读入，又没有空闲位置，则 Oracle 会对况端头 I 块迕行判断：
假设 I 被访问次数为 5，Oracle 将会认为 I 是一个经常被访问的块（热），则会将 I 块放入热端头，A 和其他快右移如下图所示：

hot?? ??? ??? ??? ??? ??? ??? ??? ?cold
I?? A???B???C???D ?| ?E ? K ? F ? J ? H

返时，将对下一个况端头块 H 迕行判断：
假设 H 被访问次数为 1，Oracle 将会认为 H 丌是一个经常被访问的块（况），则会将 H 块踢出队列，将 L 揑入至 E 的位置，E 和其他块右移：

hot?? ??? ??? ??? ??? ??? ??? ??? ?cold
I?? A?? B???C???D ?| ?H ? E ? K ? F ? J

但是返时，我们会发现。I 块被放入热端头，经过漫长的时间，I 块最终会被放到况端头迕行
判断；如果返段时间中，即使 I 没有再被访问过，I 的访问次数也仍然是 5，返样 I 将再次回到热
端头，返样就造成了死循环，I 永迖无法被踢出列表。因此，当 I 被放到热端头的时候，访问次数
将会被清零。如果返段时间 I 被访问多次，则有机会回到热端头，否则，可能被踢出列表。