索引扫描访问方法

2017-03-15 11:31:58   0  举报





仅支持查看

AI智能生成

索引扫描访问方法是数据库中常用的一种数据检索方式。它通过使用索引来快速定位到所需的数据行，从而提高查询效率。在执行查询操作时，数据库首先会扫描索引树，根据查询条件匹配索引中的键值，然后通过索引的指针找到对应的数据行。相比于全表扫描，索引扫描能够大大减少查询的数据量和I/O开销，提高查询速度。然而，索引扫描也存在一些限制，如只能用于等值查询、无法利用索引的部分字段等。因此，在使用索引扫描时需要根据具体情况进行优化选择，以达到最佳的查询效果。

作者其他创作

大纲/内容

行编号

行编号是用来唯一标记表中行的伪列。它是物理表中行数据的内部地址，包含两个地址，其一指向数据库表中包含该行的块所存放数据文件的地址；另一个是可以直接定位到数据行自身的这一行在数据块中的地址。

行编号解码
column filen format a50 head 'File Name'

SELECT E.ROWID,(

SELECT FILE_NAME

FROM DBA_DATA_FILES

WHERE FILE_ID = DBMS_ROWID.rowid_to_absolute_fno(E.ROWID,USER,'EMP')) FILEN,

DBMS_ROWID.rowid_block_number(E.ROWID) BLOCK_NO,

DBMS_ROWID.rowid_row_number(E.ROWID) ROW_NO

FROM EMP E

WHERE E.EMPNO = '7788'

行编号指向一个特定行的准确位置。因此当使用索引访问数据行时，就会对谓语中提供的访问标准进行匹配，然后使用行编号访问指定的文件/数据块/数据行。

索引结构

索引包含一个或多个层次的分支块以及一个层次的叶子块

分支块保存着下一层级分支所包括的值范围信息，它被用来在索引结构中进行搜索以获得所需的叶子块

索引的高度是指第一个分支块(即根块)到叶子块的分支层级数目。

唯一引起索引高度增加的就是当数据块分裂的时候。由于这一点，所有叶子数据块到根数据块的距离都是一样的。

1、根数据块存储指向下层索引块的指针。这个指针指向新索引块的相对数据块地址和表明相关叶子块中最低索引值的值组成。

索引扫描特性

共同点：必须遍历索引结构以访问匹配搜索值的叶子索引块。

类型：索引范围扫描、索引唯一扫描、索引全扫描、索引跳跃扫描和索引快速全扫描

聚簇因子——非常重要的索引统计信息。索引的聚簇因子统计信息帮助优化器生成使用索引的成本信息，并且是表中建立了索引的数据排序优良度的一个度量值。

12c中，可以定义一种新的统计信息收集偏好——table_cached_blocks，将这个偏好的值设置为大于1，但小于或等于255，只要当前索引项所引用的表数据块已经被之前n个索引项引用，统计信息的收集就不会增加聚簇因子，这个偏好可以用DBMS_STATS.SET_TABLE(SCHEMA/DATABASE)_PREFS设置，过程如下：
dbms_stats.set_table_prefs(
ownname => 'HR',
tabname => 'EMP',
pname => 'TABLE_CACHED_BLOCKS'
pvalue => 50
)

1、聚簇因子与表中的数据有关而不是与索引相关，所以重建索引对它不会有任何影响
2、小心重建表改进聚簇因子的陷阱，重建表可能改进了一个索引却破坏了其他索引。且重建表非常耗费时间和资源

索引扫描种类

索引唯一扫描

概念：当谓语中包含使用unique或primary key索引的列作为条件时，就会选用索引唯一扫描

标识：执行计划中“TABLE ACCESS BY INDEX ROWID”
INDEX UNIQUE SCAN

索引范围扫描

概念：当谓语中包含将会返回一定范围数据的条件时，就会选用索引范围扫描

标识：执行计划中“TABLE ACCESS BY INDEX ROWID”
INDEX RANGE SCAN

条件：<、>、like、between或=

索引全扫描

概念：当没有谓语但是所需列的列表可以通过其中一列的索引获得，谓语中包含一个位于索引中非引导列上的条件，或者数据可以通过一个排序的索引来获取并且省去单独的排序步骤。

标识：执行计划中“TABLE ACCESS BY INDEX ROWID”
INDEX RANGE SCAN