偷窥Data block 的物理结构

grassbell

最近整理了一下Data block 的物理结构。但是其中对某些点介绍的比较模糊，或者甚至有出入，请大家及时指出。也欢迎大家针对某个概念展开并提出自己的看法，我们共同探讨和学习，谢谢！

grassbell

对data block物理结构的认识

1．Data Block 物理结构图：

grassbell

2．一次对block的dump过程：

[php]
SQL> create table t9 (a varchar(10));

Table created.

SQL> insert into t9 values('a');

1 row created.

SQL> commit;

Commit complete.

SQL> set serveroutput on
SQL> exec show_space('T9');
Free Blocks.............................1
Total Blocks............................8
Total Bytes.............................65536
Unused Blocks...........................6
Unused Bytes............................49152
Last Used Ext FileId....................3
Last Used Ext BlockId...................121
Last Used Block.........................2

PL/SQL procedure successfully completed.

SQL> alter system dump datafile 3 block 122;

System altered.

SQL> select * from v$tablespace;

       TS# NAME                           INC
---------- ------------------------------ ---
         0 SYSTEM                         YES
         1 UNDOTBS1                       YES
         8 USERS                          YES
        18 TEMP1                          YES

[/php]
Trace 文件：
*** 2004-07-25 15:48:01.000
Start dump data blocks tsn: 8 file#: 3 minblk 122 maxblk 122
buffer tsn: 8 rdba: 0x00c0007a (3/122)
scn: 0x0000.0068d716 seq: 0x01 flg: 0x02 tail: 0xd7160601
frmt: 0x02 chkval: 0x0000 type: 0x06=trans data
Block header dump:  0x00c0007a
Object id on Block? Y
seg/obj: 0x806d  csc: 0x00.68d714  itc: 2  flg: O  typ: 1 - DATA
     fsl: 0  fnx: 0x0 ver: 0x01

Itl           Xid                  Uba         Flag  Lck        Scn/Fsc
0x01   0x0004.00b.00000fac  0x00801885.008c.56  --U-    1  fsc 0x0000.0068d716
0x02   0x0000.000.00000000  0x00000000.0000.00  ----    0  fsc 0x0000.00000000

data_block_dump,data header at 0x552105c
===============
tsiz: 0x1fa0
hsiz: 0x14
pbl: 0x0552105c
bdba: 0x00c0007a
     76543210
flag=--------
ntab=1
nrow=1
frre=-1
fsbo=0x14
fseo=0x1f9b
avsp=0x1f83
tosp=0x1f83
0xeti[0]        nrow=1        offs=0
0x12ri[0]        offs=0x1f9b
block_row_dump:
tab 0, row 0, @0x1f9b
tl: 5 fb: --H-FL-- lb: 0x1  cc: 1
col  0: [ 1]  61
end_of_block_dump
End dump data blocks tsn: 8 file#: 3 minblk 122 maxblk 122

grassbell

3．先介绍数据块中包括的3种头信息：
首先，数据块是通过data block buffer cache完成读和写操作的，所以它提供了20bytes的Cache Header和4bytes的 Tail给Cache，用来读取和管理。

第2部分是为Transaction层提供的Header信息。它一共占据了48bytes，包括24bytes的控制信息，和一系列的Interested Transaction Slot (ITS)。

剩下的部分都叫Data Area，用来存储用户数据。Data Area也包括data header，和row data及剩余空间。但是Cluster blocks, table blocks, index block的data header，row data结构是不相同的，这里主要介绍table blocks.

grassbell

4．结合trace文件中的信息，详细介绍：
1) The Cache Header and Tail:
buffer tsn: 8 rdba: 0x00c0007a (3/122)
scn: 0x0000.0068d716 seq: 0x01 flg: 0x02 tail: 0xd7160601
frmt: 0x02 chkval: 0x0000 type: 0x06=trans data

[B]Database block address:[/B] 占用4 bytes，Tablespace relative database block address(RDBA)：包括Tablespace 所在数据文件的相对文件号file#=3, 和数据块的block_id=122

[B]SCN:[/B] 占用6bytes，最后变化的scn。包括2bytes的高位字节（SCN wrap），和4bytes的低位字节（SCN base）

[B]Sequence:[/B] 占用1byte，用途不明确，可能是辅助SCN的变化
Flag: 占用1byte

[B]Format:[/B] 占用1byte，应该是用来区分版本。Oracle 8之前值为1，之后为2。

[B]Checksum:[/B] 占用2byte，跟db_block_checksum 参数有关系。
引用oracle document 的解释："DB_BLOCK_CHECKSUM determines whether DBWn and the direct loader will calculate a checksum (a number calculated from all the bytes stored in the block) and store it in the cache header of every data block when writing it to disk. Checksums are verified when a block is read-only if this parameter is true and the last write of the block stored a checksum. In addition, Oracle gives every log block a checksum before writing it to the current log.
If this parameter is set to false, DBWn calculates checksums only for the SYSTEM tablespace, but not for user tablespaces."

[B]Block type:[/B] 占用1byte，经常用到的有，1=undo segment header block; 2=undo data block; 5= data segment header block; 6=data block.

[B]Unused:[/B] 占用4bytes，用来前后兼容。

-----------------------------------------
[B]Tail [/B]包括了SCN中SCN base的低位（low-order）2bytes，然后是block type，还有Sequence number。每当block 被读的时候，都要检查Tail与 block header 是否一致，保证了这个block不是损坏的（corrupted）。

grassbell

2) The Transaction Header:
一共占据48bytes，包括24bytes的控制信息，和一系列的Interested Transaction Slot (ITS)。这些ITS组合在一起称为Interested Transaction List (ITL)。初始的ITL slot 数量由 INITRANS 决定（index branch block 只有1个slot）。如果有足够的剩余空间，oracle会根据需要动态的分配这些slot，直到受到空间限制或者达到了MAXTRANS。

Block header dump:  0x00c0007a
Object id on Block? Y
seg/obj: 0x806d  csc: 0x00.68d714  itc: 2  flg: O  typ: 1 - DATA
     fsl: 0  fnx: 0x0 ver: 0x01

Itl           Xid                  Uba         Flag  Lck        Scn/Fsc
0x01   0x0004.00b.00000fac  0x00801885.008c.56  --U-    1  fsc 0x0000.0068d716
0x02   0x0000.000.00000000  0x00000000.0000.00  ----    0  fsc 0x0000.00000000

24bytes的控制信息包括：
[B]Object number（seg/obj）: [/B]占用4bytes，指在OBJ$中记录的segment 的 object number(0x806d=32877)

[B]Cleanout SCN（csc）:[/B]  占用6bytes，最后一次 full cleanout 的scn

[B]ITL count（itc）: [/B]占用1byte，ITL 的slot数量。

[B]Flag:[/B] 占用2bytes。O表示这个block在freelist 上。否则flag为"-"

[B]Block type: [/B]占用1byte。1=data; 2=index

[B]ITL freelist slot（fsl）:[/B] 占用1byte。Index to the first slot on the ITL freelist

[B]Next freelist block（fnx）:[/B] 占用4byte。Segment freelist中下一个block的RDBA

[B]Version:[/B] 1 byte

[B]Unused:[/B] 4bytes，用来前后兼容。


[B]每个ITL entry包括以下的内容：[/B]
[B]Transaction id（Xid）[/B]: 8bytes。其中包括rollback segment number, transaction table中的slot number等。

[B]Undo block address（Uba）: [/B]8bytes。其中包括rollback segment block的DBA，sequence number等。

[B]Flags:[/B] 1nibble。
---- = transaction is active, or committed pending cleanout
C--- = transaction has been committed and locks cleaned out
-B-- = this undo record contains the undo for this ITL entry
--U- = transaction committed (maybe long ago); SCN is an upper bound
---T = transaction was still active at block cleanout SCN

[B]Locks:[/B] 3nibbles. 也就是所谓的行级锁（row-level locks）

[B]SCN or free space credit:[/B] 6bytes. 如果这个事务已经clean out，这个值就是SCN；否则，前两个字节表示由这个事务释放的此block中的空间数。

grassbell

3）Data Area
包括14bytes的data header，4bytes/table的table dictionary，2bytes/row的row dictionary，即每增加一条row，row dictionary就多出2bytes用来记载该row，可以通过下面的hsiz反映出来。table dictionary主要用于cluster block中，只不过table block中的table dictionary只有一个table。

data_block_dump,data header at 0x552105c
===============
tsiz: 0x1fa0                        [B]==> total data area size[/B]
hsiz: 0x14                        [B]==> data header size  (14+ntabs*4 + nrows*2)[/B]
pbl: 0x0552105c                [B]==> pointer to buffer holding the block[/B]
bdba: 0x00c0007a                [B]==> block dba / rdba[/B]
     76543210
flag=--------                [B]==> n=pctfree hit (clusters),f=don't put on freelist, k=flushable cluster keys[/B]
ntab=1                        [B]==> number of tables (>1 so this is a cluster)[/B]
nrow=1                        [B]==> number of rows[/B]
frre=-1
fsbo=0x14                [B]==> free space begin offset[/B]
fseo=0x1f9b                [B]==> free space end offset[/B]
avsp=0x1f83                [B]==> available space in the block[/B]
tosp=0x1f83                [B]==> total available space when all transactions commit[/B]
0xeti[0]        nrow=1        offs=0
0x12ri[0]        offs=0x1f9b
block_row_dump:
tab 0, row 0, @0x1f9b                        [B]==> 3bytes row header [/B]
tl: 5 fb: --H-FL-- lb: 0x1  cc: 1 [B]==> lb: 0x1 表示transaction 0x1,cc 表示column的个数[/B]
col  0: [ 1]  61        [B]==> column length(1 byte if length<250; otherwise 3 bytes) and values[/B]
end_of_block_dump

其中（摘自biti_rainy的关于block中数据的存储和重组的探究）：
fb Flag Byte:
K = Cluster Key (Flags may change meaning if this is set to show HASH cluster)
C = Cluster table member
H = Head piece of row
D = Deleted row
F = First data piece
L = Last data piece
P = First column continues from previous piece
N = Last column continues in next piece

grassbell

5. 关于Minimum row length
Oracle确实有Minimun row length的要求，即5 bytes的实际数据。如果加上3 bytes的row header, 和在block hader 中占据的2 bytes的row directory entry ,还有1byte的column长度，应该一共是11 bytes

所以，一个block中最多包括 db_block_size/11 条rows

详情可参考（该贴也简单介绍了row的物理结构）：
http://www.itpub.net/showthread. ... 15&pagenumber=1

grassbell

6.对于一个没有插入任何row的block来说，并且假设使用了默认的INITRANS，它的大小应该是:
db_block_size- (cache header+ transaction header +data header + Tail + table dictionary*ntab + row dictionary*row )=8192 - ( 20+48+14+4+4 +0)=8192 - 90 =8102 bytes

ZALBB

正在研究，真实雪中送炭！