lock and latch

在oracle中为了保护共享资源，使用了两种不同的锁机制lock和latch，这两种锁有明显不同点：

1，lock和pin，采用的是队列的方式，先来先服务的策略，latch和mutex，采用的是抢占的方式，fast

fail模式

2，lock可以hold的时间比较长，而latch时间会非常的短

3，lock主要用户锁定对象，面向用户，latch主要锁定的是内存，面向系统

理解这两种锁的设计思想，可以应用在实际的生产过程中，首先：

1，这两种锁的粒度不同，一个粒度粗，一个粒度细

2，根据不同的场景，设计适合场景的锁机制

因为latch保护的内存中的数据，而数据的组织oracle使用了多种方式：

1，array

主要使用固定长度的对象的集合，这样可以直接定位到任意对象的地址，在空间的分配上，

可以一次分配定长或者递增长度的chunk。

2，linked list

这里可以是单向的链表，或者双向的链表，linked list是比较常用的结构，比如index中的leaf block。

linked

list可以组织成FIFO的队列，也可以组织成LIFO的堆栈。

3，B 树

B数数据结构，是oracle在index中使用的方式，查找的效率和数的高度有关。\

4，hash table

在数据量比较小的时候，可以使用array或者linked List，但是，当数据量比较大的时候，查找的时间效率上，hash

table会更有效率，时间复杂度是O(1)。

在对目前常用的数据结构中，对于查询而言，有三种方式效率比较高：

1，二分查找

这需要数据时有序的，

2，B

树查找

在大并发的修改情况下，会有瓶颈

3，hash表

查找的效率是O(1)，比较适合大并发的修改情况下使用

所以，在oracle中，对大量小的内存空间的并发管理上，通常使用hash

table数据结构。

hash的主要思想是：

设定一个固定的数量的bucket(通常是2的幂次方)，然后对对象应用hash函数，映射到其中的一个bucket当中。

但bucket的数量，hash算法等会影响到管理和使用的开销。

这里有几个原则：

1，不同的对象可能映射到同一个bucket中

2，同一个bucket中不能有太多的对象

3，hash算法尽量要是对象分布均衡

对于每一个bucket中，多个对象使用linked list进行组合，例如library cache中的对象，包括两个结构，

hash

bucket，hash chain。

这里对oracle的阻塞的概念做一个解释：

1，多版本一致，读写互不阻塞

这是对用户而言，在data

level，在使用oracle时，访问和修改数据可以做到，读读不阻塞，读写不阻塞，写写阻塞，因为oracle使用undo机制实现了多版本一致性

2，内存结构，互相阻塞

对于oracle的内存结构，在raw

memory

level，使用latch的方式，写是独占锁，读是共享锁，实现了读读不阻塞，读写阻塞，写写阻塞的方式。所以对于latch而言，获取和释放latch的速度要非常快，以减少更改内存结构的过程中，对读的阻塞。

所以，通常的应用设计过程中，第一种更多是对热点数据的修改争用，造成的enqueue，相比较而言，对应用服务器的可扩展性和并发能力产生很大的影响，而第二种可能是应用设计的不合理，而latch对oracle数据库系统的并发能力和可扩展性的影响更大，因为其不能做到读写互不阻塞，并发能力大大减弱。

latch：

1，本质：

latch的本质其实是信号量，使用内存的一个地址进行存储，并对信号量进行一系列的原子操作。在多用户系统下，原子操作意味着其不会被进程的调度所中断，

在原子操作的生命周期会完全占有cpu，在多cpu的架构上，通过独占内存总线来实现原子操作。

在oracle中，latch分为exclusive和shared模式，在reader和write的逻辑处理上，有两种模型：

1，check and

change

首先writer去check信号量的值，发现为zero，就去修改，然后就相当于获得了latch，就可以修改latch所保护的对象了。这里包含了两个操作，一个是check，

一个是change，当处在多线程处理中，或者多cpu架构中，就会破坏一致性。

2，compare and

swap

设置一个flag，使用寄存器保存信号量的值，当flag没有被设置的时候，writer设置flag，这时开始阻塞了reader再去更改信号量，writer开始不停的compare两个，

当值相等的时候，即reader已经释放完shared

latch的时候，writer就可以独占latch了。

2，latch统计

当session获取latch的过程中，如果重试，在重试一定次数的时候，进入sleep，这时并不像enqueue一样，会有FIFO管理队列来管理阻塞的情况，直到被唤醒。

而因为获取latch而sleep的session会被os

offline cpu的运行队列中，进入wait list。然后会被被唤醒重试。

3，latch scalability

这里主要是两个方面，latch的数量和latch获得的时间：

1.　　latch数量：这里是一个平衡点，latch数量少，你们一个latch管理的恭喜主要就比较多，会产生严重的争用，但当为每一个恭喜主要分配一个latch的时候，系统管理latch的开销又会大幅升高。所以针对library

cache中hash bucket，oracle通常设置了cpu_count个latch来管理，在oracle

11g中，采用了mutexes来替代latch来管理部分latch，即针对每一个object分配一个mutex，这样大大减少了争用。

2.　　latch时间：latch hold的时候尽可能的要短，减少争用。

原文：http://www.cnblogs.com/xpchild/p/3695159.html