关于Freelists和Freelist Groups的研究（修订版）- freelists存储在哪儿

三．             freelists 存储在哪儿

freelists存储在每个segment的header block中，我们可以通过dump来得到更清楚的认识。dump在研究oracle的内部机制时通常都扮演着很重要的角色。

假设我们创建一个表空间TS_TEST，此表空间是非自动段空间管理的，然后在该表空间中创建T_MANUAL，T_MANUAL_FREE2，T_MANUAL_FREEGROUP2三张表。这三张表的freelists和freelist groups设置如下。

 

SQL> select SEGMENT_NAME,SEGMENT_TYPE,FREELISTS,FREELIST_GROUPS from USER_SEGMENTS where TABLESPACE_NAME='TS_TEST';

 

SEGMENT_NAME         SEGMENT_TYPE        FREELISTS FREELIST_GROUPS

-------------------- ------------------ ---------- ---------------

T_MANUAL             TABLE                       1               1

T_MANUAL_FREE2       TABLE                       2               1

T_MANUAL_FREEGROUP2  TABLE                       4               2

 

则可以参照下面的方法对segment header block进行dump操作。

首先先从数据字典中得到存储这个segment的文件号和此segment的第一个block号（也就是segment header block）

 

SQL> select FILE_ID,BLOCK_ID from dba_extents where segment_name='T_MANUAL';

 

   FILE_ID   BLOCK_ID

---------- ----------

         7          9

 

使用dump命令转储这个block的内容，转储的结果将保存在初始化参数user_dump_dest指定的目录中。

 

SQL> alter system dump datafile 7 block 9;

 

System altered

 

查看user_dump_dest目录中的相应trace文件，我们可以看到包含如下几行：

frmt: 0x02 chkval: 0x0000 type: 0x10= DATA SEGMENT HEADER – UNLIMITED

表示这个block正是segment header block。

#blocks in seg. hdr's freelists: 2    

#blocks below: 2

表示位于freelist中的数据块有2个，在高水位标志（HWM）下的数据块也有2个。

SEG LST:: flg: USED   lhd: 0x01c0000a ltl: 0x01c0000b

由于我们dump的是TS_MANUAL表的header block，而这张表的freelists=1，所以在dump文件中看到只有一个seg lst，这个freelist被称为segment free list或者master free list，每个segment都至少有一个而且只有一个master free list（当然是在非自动段空间管理类型下）。

flg（flag）表示该freelist是否被使用

lhd（list header）表示位于该list中的第一个可用block的dba（Data block address）

ltl（list tail）表示位于该list中的最后一个可用block的dba，这个block必定位于HWM之下。

此时我们可以发现freelists只是记录了这个segment中空闲块的第一个块地址和最后一个块地址，在第一个空闲块的块头处（block header）记录了它之后的下一个空闲块的地址，而下一个空闲块又记录了再下一个空闲块的地址，由此依次记录，一直到最后一个空闲块。Oracle通过这种链表的方式实现了freelists对于空闲块的管理。

 

注意：每次当一个block被加入到free list中时，该block会被放置在free list的链表头部。

 

同样我们可以dump第一个空闲块来验证上面的链表说法。

比如在lhd部分记录的dba是0x01c0000a，这是一个16进制的数，首先转化为10进制，于是得到29360138。然后通过oracle提供的两个函数将块地址转化为可以供我们使用的文件号和块号，以便于我们进行dump操作。

 

SQL> select dbms_utility.data_block_address_file(29360138) from dual;

 

DBMS_UTILITY.DATA_BLOCK_ADDRES

------------------------------

                             7

 

SQL> select dbms_utility.data_block_address_block(29360138) from dual;

 

DBMS_UTILITY.DATA_BLOCK_ADDRES

------------------------------

                            10

 

现在我们已经得到第一个空闲块是7号文件的10号块。用前面提到的转储命令dump这个块的内容，我们可以找到下面的内容：

fnx: 0x1c0000b

表示下一个可用的块地址是0x1c0000b，在我们的例子这个块正好是可用的最后一个块（segment header block中的lhd部分），我们可以再次dump这个0x1c0000b块，同样查看转储的结果，找到下面的内容：

fnx: 0x0

0x0表示下面没有可用的空闲块了，也就是表明这是freelists中的最后一个空闲块。

 

注意：你们的测试可能得到跟我不一样的转储内容，这是正常的。