Oracle数据库数据恢复、性能优化»论坛 › Oracle › Oracle数据库管理 › 关于cache buffer chain 、hash bucket、hash chain的讨 ...

hctech

89 积分	0 好友	0 主题

发消息

关于cache buffer chain 、hash bucket、hash chain的讨论

1^#

发表于 2012-5-9 09:02:33 | 查看: 13472| 回复: 22

关于刘大一篇文章中“得到buffer handle的过程中首先要抢占cache buffer handles栓” 找到buffer了不是直接pin住吗，怎么还有一个栓哦。。其它地方都没看到过关于这个过程的资料，刘大能不能详细说说~

==================================================================================

comment by maclean

这个帖子由于原帖没有表达清楚，现改为对 cache buffer chain 、hash bucket、hash chain的讨论

分享0

收藏0 回复只看该作者道具举报

Maclean Liu(刘相兵

2^#

发表于 2012-5-9 15:51:44

你说的是 cache buffer chain 的相关latch ，首先需要搞明白为什么要有 cache buffer chain(hash chain) 和 cache buffer bucket (hash bucket)

对于Buffer cache管理而言 oracle所需要解决的问题包括几个：

1.  如何快速定位一个data buffer header，因为 Buffer cache中的 data buffer header 是非常多的，若为了找一个data buffer header 而去对所有的 buffer header都扫描一遍，那将是非常低效的。

举个例子来说服务进程要有读取 datafile 5 block 10的需求，这个时候难道服务进程一开始就知道 data file 5 的 block 10在是不是在 Buffer cache中，  在Buffer cache中的哪里？　这些信息　Server process都是不知道的。

如果 data buffer header被使用普通的双向链表组织，那么如果要确定一个 data buffer是否在 Buffer Cache中，那么需要把这个双向链表上所有的buffer header都查看一遍，这是十分低效的。

2.  对 data buffer header 高效的并发管理，避免出现争用。

为了实现高效管理 data buffer header的目的， oracle 使用 hash buckets的结构来组织 data buffer header，通过对 data buffer header 的不同 rdba 和 class 做HASH 算法来实现对 buffer header的高效管理，  通俗来说 HASH做的就是一件事  ，  例如 data file 4 上的 block 18 和 block 19是应用经常要访问的热快，经过HASH算法之后这2个块就不会落在同一个HASH Buckets中，这样避免了对同一条hash chain的争用。

oracle又通过  hash chains( cache buffer chain) 将一个bucket 上的buffer header串起来，  注意同一个data block在oracle中可能会有多个buffer ，分别对应为一个 current block 和可能的多个 cr block，这些block都同一条 cache buffer chains上。

为了实现对cache buffer chains的并发控制需要用到 latch来管理，所以会有 cache buffer chains latch。

CBC 的latch管理是 Buffer cache Internal的主要部分，值得研究但是并非一段文字所能全部描述。

你也可以参考下面这个图示：

		自动登录	找回密码
密码			注册

关于cache buffer chain 、hash bucket、hash chain的讨论

为什么很多时候，cache buffer chain是BUG

回复 3# 的帖子

回复 8# 的帖子

回复 10# 的帖子

回复 10# 的帖子