日期:2014-05-16  浏览次数:20545 次

深入研究B树索引(三、四)

3.????B树索引的访问

我们已经知道了B树索引的体系结构,那么当oracle需要访问索引里的某个索引条目时,oracle是如何找

到该索引条目所在的数据块的呢?

??????oracle进程需要访问数据文件里的数据块时,oracle会有两种类型的I/O操作方式:

1)?随机访问,每次读取一个数据块(通过等待事件“db file sequential read”体现出来)。

2)?顺序访问,每次读取多个数据块(通过等待事件“db file scattered read”体现出来)。

第一种方式则是访问索引里的数据块,而第二种方式的I/O操作属于全表扫描。这里顺带有一个问题,为