性能优化: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

原文发布于微信公众号 - 数据和云(OraNews)

原文发表时间:2016-08-19

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏IMWeb前端团队

基于MQTT的实时日志系统

MQTT是一个物联网传输协议,它被设计用于轻量级的发布/订阅式消息传输,旨在为低带宽和不稳定的网络环境中的物联网设备提供可靠的网络服务。MQTT是专门针对物联网...

25310
来自专栏流浪猫的golang

go 数据库框架xorm 的使用

golang 连接mysql 的博客可以看我前面的文章。这片文章主要讲xorm,我试过golang 的orm 框架 有beego自带的数据库orm框架htt...

761
来自专栏coolblog.xyz技术专栏

基于epoll实现简单的web服务器

epoll 是 Linux 平台下特有的一种 I/O 复用模型实现,于 2002 年在 Linux kernel 2.5.44 中被引入。在 epoll 之前,...

40610
来自专栏CaiRui

nginx的worker_processes优化

nginx的worker_processes参数 来源: http://bbs.linuxtone.org/thread-1062-1-1.html 分享一: ...

4037
来自专栏云计算

Kubernetes中的Service Mesh(第1部分):Service的重要指标

原文地址:https://dzone.com/articles/a-service-mesh-for-kubernetes-part-1-top-line-se...

2136
来自专栏java一日一条

Java 开发必须掌握的线上问题排查命令

作为一个合格的开发人员,不仅要能写得一手还代码,还有一项很重要的技能就是排查问题。这里提到的排查问题不仅仅是在coding的过程中debug等,还包括的就是线上...

743
来自专栏有趣的Python和你

Python数据分析之读取文件读取CSV读取Excel读取MySQL读取MongoDB

1083
来自专栏闵开慧

hadoop图解

gateway机器是跳板机,提交job到云梯的,在gateway机器上只要配置hadoop-site.xml即可,配置文件中主要是指定jobtracker的地...

34210
来自专栏企鹅号快讯

浅谈几种SLB技术的实现

今天小普和大家分享下,在最近的学习过程中,关于几个负载均衡技术的理解,以及几个实现的原理和关键点,希望对各位读者朋友有收获。 1 http重定向协议实现负载均衡...

2655
来自专栏java一日一条

Java程序员最常用的8个Java日志框架

作为一名Java程序员,我们开发了很多Java应用程序,包括桌面应用、WEB应用以及移动应用。然而日志系统是一个成熟Java应用所必不可少的,在开发和调试阶段,...

352

扫描关注云+社区