oracle索引再论

 

ORACLE中索引的数据结构有B树结构和位图结构。

 

我们通常用的普通索引、反向键索引、函数索引等都是B树结构的，是树状结构；

位图结构则只有叶子节点。

 

B树索引操作有唯一性扫描，范围扫描，快速索引全扫描（INDEX FAST FULL SCAN），
索引全扫描（INDEX FULL SCAN）；而位图索引的访问方式只有索引全扫描。

 

B树的所有叶子节点都有一条双向链，根据索引键值大小排序的，B树，只要扫描到结果数据，必然在叶子节点上，这一点与B+树不同（有可能非叶子节点）。

 

反转键，即将键值反转，是为了解决索引的热块冲突的。