三． 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中的最后一个空闲块。
注意：你们的测试可能得到跟我不一样的转储内容，这是正常的。
