性能优化：B*Tree 索引中的数据块分配（五）
黄玮（Fuyuncat）
资深Oracle DBA，个人网www.HelloDBA.com，致力于数据库底层技术的研究，其作品获得广大同行的高度评价.
编辑手记：循序渐进，让我们继续学习索引分裂的知识。
数据块分配
当索引数据块需要分裂时，会从 Freelist 中找到空闲的数据块满足分配需要，在10224的跟踪文件中，可以看到以下信息记录了新数据块的分配：
如果索引数据块上的数据被全部删除，该数据块就会被放置在 freelist 的前面，但并不从B树结构上删除:
HELLODBA.COM> conn demo/demo Connected. HELLODBA.COM> truncate table idx_split; Table truncated. HELLODBA.COM> alter session set events '10224 trace name context forever,level 1'; Session altered. HELLODBA.COM> begin for i in 1..64 loop insert into idx_split (a, b, c) values (i*3, lpad('A', 100, 'A'), sysdate); end loop; end;
/
PL/SQL procedure successfully completed. HELLODBA.COM> commit; Commit complete. HELLODBA.COM> alter session set events 'immediate trace name treedump level 199127'; Session altered. HELLODBA.COM> delete from idx_split where a between 17*3 and 32*3; 16 rows deleted. HELLODBA.COM> commit; Commit complete. HELLODBA.COM> alter session set events 'immediate trace name treedump level 199127'; Session altered.
从跟踪文件可以看到：当数据块中的实际记录数（rrow）为0时，被放到了 freelist，但是并未从树结构中拿走。
在下一次数据块分裂时，从 freelist 上获取到该数据块，然后将其从树结构中删除，重新分配到树结构中：
HELLODBA.COM> insert into idx_split (a, b, c) values (65*3, lpad('A', 100, 'A'), sysdate); 1 row created. HELLODBA.COM> commit; Commit complete. HELLODBA.COM> alter session set events 'immediate trace name treedump level 199127'; Session altered.
跟踪文件显示了这一数据块被回收利用的过程：
需要注意的是，数据块被放入 freelist 的条件是该数据块上的实际记录数（rrow）为0，而不是等待删除这些数据的事务提交： 需要注意的是，数据块被放入 freelist 的条件是该数据块上的实际记录数（rrow）为0，而不是等待删除这些数据的事务提交：
HELLODBA.COM> delete from idx_split where a between 17*3 and 32*3; 16 rows deleted. HELLODBA.COM> alter session set events 'immediate trace name treedump level 199127'; Session altered.
事务未提交，但从跟踪文件可以看到数据块已经被放到freelist上去了：
如果此时发生分裂，因为该数据块在 freelist 的前列，因此仍然会被获取到，但是，由于其上面的事务并未提交，所以不会被分配：
下一次分裂时，由于其还在 freelist，但事务仍未提交，会再次发生这一过程——这就导致了 IO 的增加
第二种需要注意的情况是，当删除的空数据块被放置到freelist后（事务也已提交），此时它仍然在树结构中，此时如果有正好属于该数据块在树中位置的数据被插入，数据仍然会被写入该数据块上，但并不从freelist上移走：
跟踪内容如下：
此时如果发生分裂，该数据块仍然会被获得，但是分配失败，此时，它才会被从 freelist 上移走：
-------The end