oracle索引再论

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://xxlcube.blog.csdn.net/article/details/10111293

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

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

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

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


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


展开阅读全文

没有更多推荐了,返回首页