In-depth analysis of LRU for physical reading (least recently used)

Reprinted please indicate the source:

Http://blog.csdn.net/guoyjoe/article/details/38264883

A set of LRU linked lists include the LRU main chain, LRU auxiliary chain, lruw main chain, and lruw auxiliary chain, which are called a workset (Working Group) such:

[email protected]> select CNUM_SET,CNUM_REPL,ANUM_REPL,CNUM_WRITE,ANUM_WRITE from x$kcbwds where CNUM_SET>0;  CNUM_SET  CNUM_REPL  ANUM_REPL CNUM_WRITE ANUM_WRITE---------- ---------- ---------- ---------- ----------     15221      15221       3796          0          0     15221      15221       3783          0          0

Cnum_set: Total number of buffers in the Working Group

Cnum_repl: Total number of LRU buffers in the Working Group (primary LRU + secondary LRU)

Anum_repl: Total number of backend LRU buffers in the Working Group

The implicit parameter shows that the total number of buffers is 30442, which is exactly the same as the above cnum_set = 15221 + 15221.

[email protected]> @?/rdbms/admin/show_para Enter value for p: _db_block_buffersold  12:     AND upper(i.ksppinm) LIKE upper(‘%&p%‘)new  12:     AND upper(i.ksppinm) LIKE upper(‘%_db_block_buffers%‘)P_NAME                                   P_DESCRIPTION                                      P_VALUE                        ISDEFAULT ISMODIFIED ISADJ---------------------------------------- -------------------------------------------------- ------------------------------ --------- ---------- -----_db_block_buffers                        Number of database blocks cached in memory: hidden 30442                          TRUE      FALSE        FALSE                                          Parameter

Run the following statement to check the LRU status of the buffer in the database:

[email protected]> select lru_flag,count(*) from x$bh group by lru_flag;  LRU_FLAG   COUNT(*)---------- ----------         6        208         2         10         4       7122         8      1519907646

We will explain lru_flag = 6, 2, 0, etc. For example, what does it mean for 6?

First, find any buffer of lru_flag = 6 In x $ BH.

[email protected]> select LRU_FLAG,LOWER(BA)from x$bh where lru_flag=6 and rownum=1;  LRU_FLAG LOWER(BA)---------- ----------------         6 0000000081dae000

In dump buffer_cache, run the following command:

[email protected]> alter session set events‘immediate trace name buffers level 1‘;Session altered.[email protected]> col value for a85[email protected]> select * from v$diag_info where name=‘Default Trace File‘;   INST_ID NAME                                               VALUE---------- -------------------------------------------------- -------------------------------------------------------------------------------------1Default Trace File                                 /u01/app/oracle/diag/rdbms/zmdb/zmdb/trace/zmdb_ora_13235.trc

Use BA = 81dae000 to search for trace files,

/U01/APP/Oracle/diag/rdbms/zmdb/Trace/zmdb_ora_13235.trc

Get the following content:

BH (0x81fe7e38) file#: 1 rdba: 0x0040ace1 (1/44257) class: 1 ba: 0x81dae000  set: 6 pool: 3 bsz: 8192 bsi: 0 sflg: 1 pwc: 0,25  dbwrid: 0 obj: 421 objn: 423 tsn: 0 afn: 1 hint: f  hash: [0x9ef9d710,0x853f8da8] lru: [0x81fe7df0,0x81fe8050]  lru-flags: moved_to_tail on_auxiliary_list  ckptq: [NULL] fileq: [NULL] objq: [NULL] objaq: [NULL]  st: CR md: NULL fpin: ‘kdswh06: kdscgr‘ tch: 1  cr: [scn: 0x0.80350f4d],[xid: 0x0.0.0],[uba: 0x0.0.0],[cls: 0x0.80350f4d],[sfl: 0x0],[lc: 0x0.8034c532]  flags: block_written_once redo_since_read

Lru_flag = 6 indicates LRU-Flags: moved_to_tail on_auxiliary_list, which is to move to the tail of the auxiliary linked list of LRU, this may be because SMON from the LRU main chain table of non-dirty blocks, TCH <= 1 and the status of non-pin buffer is mounted to the end of the LRU auxiliary linked list.

Based on the above method, we can explain the meaning of lru_flag:

Lru_flag

0 ==> LRU-the cold end of the main chain. This is special. It does not show lru_flag in dump.

2 ==> LRU-tail of the cold end of the main chain, LRU-Flags: moved_to_tail

 

4 ==> LRU-secondary chain, LRU-Flags: on_auxiliary_list

 

6 ==> LRU-tail of the secondary chain, LRU-Flags: moved_to_tail on_auxiliary_list

 

8 ==> Lur-Main Chain hot end, LRU-Flags: hot_buffer

 

When a physical read occurs, Oracle finds an idle buffer from the LRU auxiliary linked list, and then mounts the buffer on the LRU auxiliary chain to the cold end of the LRU main chain. The experiment is as follows:

First, ensure that there is a buffer on the LRU secondary link, that is, lru_flag = 6 or lru_flag = 4. If the database is just started, there may be no lru_flag = 6 or lru_flag = 6, that requires a lot of physical read operations before lru_flag = 6 or lru_flag = 4

[email protected]> alter system flush buffer_cache;System altered.[email protected]> select lru_flag,count(*) from x$bh group by lru_flag;  LRU_FLAG   COUNT(*)---------- ----------         6        208         4      30009         0          2

The first dump of the entire buffer cache:

[email protected]> alter session set events‘immediate trace name buffers level 1‘;/u01/app/oracle/diag/rdbms/zmdb/zmdb/trace/zmdb_ora_13480.trc

Physical read

[email protected]> conn gyj/gyjConnected.[email protected]> set autot on;[email protected]> select id,name, dbms_rowid.rowid_relative_fno(rowid) file#,dbms_rowid.rowid_block_number(rowid) block# from gyj_t1 where id=1;        ID NAME                                FILE#     BLOCK#---------- ------------------------------ ---------- ----------         1 gyj1                                    7        139Execution Plan----------------------------------------------------------Plan hash value: 59758809----------------------------------------------------------------------------| Id  | Operation         | Name   | Rows  | Bytes | Cost (%CPU)| Time     |----------------------------------------------------------------------------|   0 | SELECT STATEMENT  |        |     1 |    14 |    68   (0)| 00:00:01 ||*  1 |  TABLE ACCESS FULL| GYJ_T1 |     1 |    14 |    68   (0)| 00:00:01 |----------------------------------------------------------------------------Predicate Information (identified by operation id):---------------------------------------------------   1 - filter("ID"=1)Statistics----------------------------------------------------------          1  recursive calls          1  db block gets        254  consistent gets        248  physical reads          0  redo size        733  bytes sent via SQL*Net to client        523  bytes received via SQL*Net from client          2  SQL*Net roundtrips to/from client          0  sorts (memory)          0  sorts (disk)          1  rows processed[email protected]> select LRU_FLAG,lower(BA),TCH from x$bh where file#=7 and dbablk=139;  LRU_FLAG LOWER(BA)               TCH---------- ---------------- ----------         0 000000007d1b2000          1         4 0000000078558000          0         4 0000000085f68000          0

After the physical read is completed, dump the entire buffer cache again,

[email protected]> alter session set events‘immediate trace name buffers level 1‘;/u01/app/oracle/diag/rdbms/zmdb/zmdb/trace/zmdb_ora_13511.trc

Search for the trace file of the first dump with BA = 7d1b2000

/u01/app/oracle/diag/rdbms/zmdb/zmdb/trace/zmdb_ora_13480.trcBH (0x7d3e8098) file#: 3 rdba: 0x00c0586b (3/22635) class: 34 ba: 0x7d1b2000  set: 5 pool: 3 bsz: 8192 bsi: 0 sflg: 1 pwc: 0,25  dbwrid: 0 obj: -1 objn: 0 tsn: 2 afn: 3 hint: f  hash: [0x9efa7570,0x9efa7570] lru: [0x7f7f5d30,0x7d3e8050]  lru-flags: on_auxiliary_list  ckptq: [NULL] fileq: [NULL] objq: [NULL] objaq: [NULL]  st: FREE md: NULL fpin: ‘ktuwh03: ktugnb‘ tch: 0 lfb: 33  flags:

Search for the trace file of the second dump with BA = 7d1b2000

/u01/app/oracle/diag/rdbms/zmdb/zmdb/trace/zmdb_ora_13511.trcBH (0x7d3e8098) file#: 7 rdba: 0x01c0008b (7/139) class: 1 ba: 0x7d1b2000  set: 5 pool: 3 bsz: 8192 bsi: 0 sflg: 1 pwc: 0,25  dbwrid: 0 obj: 22919 objn: 19567 tsn: 7 afn: 7 hint: f  hash: [0x787e4bd8,0x9e4cda50] lru: [0x7f7f5d30,0x7d3e8050]  ckptq: [NULL] fileq: [NULL] objq: [0x9a88e518,0x7d3e8078] objaq: [0x9a88e508,0x7d3e8088]  st: XCURRENT md: NULL fpin: ‘kdswh11: kdst_fetch‘ tch: 1  flags: only_sequential_access  LRBA: [0x0.0.0] LSCN: [0x0.0] HSCN: [0xffff.ffffffff] HSUB: [65535]

From the two traces above, we can conclude that ba: 0x7d1b2000

From LRU-Flags: on_auxiliary_list (lru_flag = 4) to the LRU-main chain cold end header, this is special when the dump does not show lru_flag (lru_flag = 0)

 

Observe that when LRU tch> = 2, the cold end is moved to the hot end.

 

1. manually set the buffer to 100 MB.

ALTER SYSTEM SET memory_max_target=0 scope=spfile;  ALTER SYSTEM SET memory_target=0; alter system set sga_target=0; create table gyj1_t80 (id int,name char(2000));create table gyj2_t80 (id int,name char(2000));begin  for i in 1 .. 30000  loop    insert into gyj1_t80 values(i,‘gyj‘||i); commit; end loop;end;/SQL> SQL> select bytes/1024/1024||‘M‘ from dba_segments where segment_name=‘GYJ1_T80‘ and owner=‘GYJ‘;BYTES/1024/1024||‘M‘-----------------------------------------80Mbegin  for i in 1 .. 30000  loop    insert into gyj2_t80 values(i,‘gyj‘||i); commit; end loop;end;/create index idx_gyj1_t80m on gyj1_t80(id);create index idx_gyj2_t80m on gyj2_t80(id);SQL> show user;USER is "GYJ"SQL> conn / as sysdbaConnected.SQL> shutdown immediate;Database closed.Database dismounted.ORACLE instance shut down.SQL> startupORACLE instance started.

First dump

SQL> alter session set events‘immediate trace name buffers level 1‘;Session altered.SQL> select * from v$diag_info where name=‘Default Trace File‘;   INST_ID NAME---------- --------------------VALUE--------------------------------------------------------------------------------         1 Default Trace File/u01/app/oracle/diag/rdbms/jfdb/jfdb/trace/jfdb_ora_7210.trc

A physical read takes an index.

set autot onselect id,name,dbms_rowid.rowid_relative_fno(rowid) file#,dbms_rowid.rowid_block_number(rowid) block# from gyj1_t80 where id=1;SQL> select id,name,dbms_rowid.rowid_relative_fno(rowid) file#,dbms_rowid.rowid_block_number(rowid) block# from gyj1_t80 where id=1;        ID NAME                      FILE#     BLOCK#---------- -------------------- ---------- ----------         1 gyj1                          5        581select LRU_FLAG,lower(BA),TCH from x$bh where file#=5 and dbablk=581;SQL> select LRU_FLAG,lower(BA),TCH, decode(state,0,‘free‘,1,‘xcur‘,2,‘scur‘  2   ,3,‘cr‘, 4,‘read‘,5,‘mrec‘,6,‘irec‘,7,‘write‘,8,‘pi‘, 9,‘memory‘,10,‘mwrite‘,11,  3  ‘donated‘, 12,‘protected‘,  13,‘securefile‘, 14,‘siop‘,15,‘recckpt‘, 16, ‘flashf  4  ree‘,  17, ‘flashcur‘, 18, ‘flashna‘)  from x$bh where file#=5 and dbablk=581;  LRU_FLAG LOWER(BA)               TCH DECODE(STA---------- ---------------- ---------- ----------         0 000000009fca8000          1 xcurSQL> select LRU_FLAG,lower(BA),TCH from x$bh where file#=5 and dbablk=581;  LRU_FLAG LOWER(BA)               TCH---------- ---------------- ----------         0 000000009fca8000          5SQL> set autot traceonly;SQL>  select /*+ index(G) */ count(name) from gyj1_t80 G where id<=8000;SQL> select LRU_FLAG,lower(BA),TCH from x$bh where file#=5 and dbablk=581;  LRU_FLAG LOWER(BA)               TCH---------- ---------------- ----------         0 000000009fca8000          6

When physical read occurs again, lru_flag = 0 is changed to 8, and TCH = 8 is reset to 0.

SQL> select LRU_FLAG,lower(BA),TCH from x$bh where file#=5 and dbablk=581;  LRU_FLAG LOWER(BA)               TCH---------- ---------------- ----------         0 000000009fca8000          8SQL> select LRU_FLAG,lower(BA),TCH from x$bh where file#=5 and dbablk=581;  LRU_FLAG LOWER(BA)               TCH---------- ---------------- ----------         8 000000009fca8000          0BH (0x9ffe02a8) file#: 5 rdba: 0x01400245 (5/581) class: 1 ba: 0x9fca8000  set: 5 pool: 3 bsz: 8192 bsi: 0 sflg: 2 pwc: 15,19  dbwrid: 0 obj: 13537 objn: 13537 tsn: 5 afn: 5 hint: f  hash: [0xb6a86de0,0xb6a86de0] lru: [0x9ffe0260,0x9ffe9a60]  lru-flags: hot_buffer  ckptq: [NULL] fileq: [NULL] objq: [0x9ffe0618,0x9ffe0028] objaq: [0x9ffe0628,0x9ffe0038]  st: XCURRENT md: NULL fpin: ‘kdswh05: kdsgrp‘ tch: 0  flags:  LRBA: [0x0.0.0] LSCN: [0x0.0] HSCN: [0xffff.ffffffff] HSUB: [65535]

When tch = 0, a large number of physical reads occur. The buffer with the address 9fca8000 is reused and completely disappears from the buffer.

SQL>  select LRU_FLAG,lower(BA),TCH from x$bh where file#=5 and dbablk=581;  LRU_FLAG LOWER(BA)               TCH---------- ---------------- ----------         8 000000009fca8000          0SQL>  select LRU_FLAG,lower(BA),TCH from x$bh where file#=5 and dbablk=581;no rows selected 

Through experiments, we have a better understanding of the basic process of reading LRU, and can further understand the LRU Algorithm in physical reading.