l flag指示free list 被使用(1)或未使用(0)
l free list 链的首块的地址dba(data block address)
l free list 链的尾块的地址dba
free list 的信息通常保留在segment header中,这里给出segment header block dump片段加以说明:
nfl = 3, nfb = 1 typ = 1 nxf = 0
seg lst:: flg: unused lhd: 0x00000000 ltl: 0x00000000
seg lst:: flg: used lhd: 0x03c00233 ltl: 0x03c00233
seg lst:: flg: used lhd: 0x03c00234 ltl: 0x03c00234
seg lst:: flg: unused lhd: 0x00000000 ltl: 0x00000000
segment header:==> nfl: number of free lists/block==> nfb: number of free list blocks + segment header==> typ: block type ==> nxf: number of transaction free listssegment list:==> flg: flag used or unused the free list==> lhd: head of free list==> ltl: tail of free list
在每一个块中都有一个标记flg用来表明块是否链入了 free list链中。如果这个标志置上,该块中后向指针指向free list链中下一个块的dba。如果当前块是链的最末尾的块,该后向指针值为0。