oracle索引再论

时间:2023-09-12 22:31:38

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

我们通常用的普通索引、反向键索引、函数索引等都是B树结构的,是树状结构;位图结构则只有叶子节点。

B树索引操作有唯一性扫描,范围扫描,快速索引全扫描(INDEX FAST FULL SCAN),索引全扫描(INDEX FULL SCAN);而位图索引的访问方式只有索引全扫描。

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

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