关于Freelists和Freelist Groups的研究（修订版）- freelists存储在
2024-07-21 02:05:33
供稿：网友
三． 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 1t_manual_free2 table 2 1t_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: 0x00x0表示下面没有可用的空闲块了，也就是表明这是freelists中的最后一个空闲块。 注意：你们的测试可能得到跟我不一样的转储内容，这是正常的。
