ASSM与L3、L2、L1块的意义

Oracle内核技术揭密_吕海波  学习笔记

ASSM的整体结构是3层位图块+数据块，共4层的树状结构。

第一层位图块称为L3块，一个L3块中可以存放多个L2块的地址，一个L2块可以存放多个L1块地址，一个L1块可以存放多个数据块地址。

第一个L3块一般是段头，如果段头中存放太多L2块的信息，就会空间不足，这时oracle会再分配第二个L3块。如果第二个L3块空间用完了，就会分配第三个L3块，一般2个L3块就够用了，很少用到第三个的。

oracle利用4层结构向块中插入数据的过程：

第一步：查找数据字典（dba_segments视图的基表），确定段头位置。 

第二步：在段头中找到第一个L2块位置信息。

第三步：到L2块中根据执行插入操作进程的PID号，做HASH运算，得到一个随机数N，在L2中找到第N个L1块的位置信息。

第四步：在第三步确定的L1块中，再根据PID号，做HASH运算，得到一个随机数M，在L1中找到第M号数据块。

第五步：向第M号数据块中插入数据。

L3块中虽然有多个L２块，但插入操作每次都会选择同一个L2块，直到它下面的数据块插满才会选择下一个L2块。

在L2中选择L1的时候是随机的，不同的session，只要有可能，就会被分配到不同的L1中。在L1中找数据块时也是一样的。ASSM可以支持大并发插入的原因就在这里，可以让多个session同时操作不同的数据块，假设一个L2有10个L1，每个L1有8个数据块，那么理论上ASSM可以同时支持10*8=80个session同时操作数据块。