前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >REVERSE关键字之REVERSE索引

REVERSE关键字之REVERSE索引

作者头像
bisal
发布2022-12-01 15:13:55
1.3K0
发布2022-12-01 15:13:55
举报
文章被收录于专栏:bisal的个人杂货铺

        昨天说到REVERSE关键字可以指REVERSE函数和REVERSE索引,简单介绍了下REVERSE函数的含义,今天简单整理下REVERSE索引。

        REVERSE索引也是一种B树索引,但它物理上将按照列顺序保存的每个索引键值进行了反转。例如,索引键是20,用16进制存储这个标准B树索引键的两个字节是C1,15,那么反向索引存储的字节就是15,C1。

        反向索引主要解决的是叶子块的争用问题。在RAC中,这个问题更加明显,可能多实例反复修改同一个块。举个例子,在一张按照主键顺序存储的表中,一个实例增加记录20,另一个增加21,这两个值的键存储于同一个索引叶子块的左右两侧。

        在反向索引中,插入操作会被反序字节排列分发到索引的全部叶子键中。就像上面的例子,20和21两个键,在标准键索引中,他们应该是相邻的,但在反向索引中,他们会被分开存储。因此按顺序键插入操作的IO会更加平均。

        因为索引上的数据不是按照列存储的顺序,反向索引会禁止一些案例中可以用到的索引范围扫描。例如,如果一个用户查询ID值大于20的记录,那么数据库不能从包含这个ID的块开始查找,而是从所有的叶子块。

        这种索引的设计目的是消除插入操作的索引热点。对于插入的性能提升有帮助,但也是有限的,因为数据库不能使用索引范围扫描了。

-----摘自MOS《1352477.1》

        Oracle8引入了反向索引。反向索引会逆序排列每个索引列的字节,除了ROWID,但仍旧会保持列的顺序。反向索引适用于Oracle Parallel Server环境。(补充:这里就是Oracle8中著名的OPS)

        在OPS环境中,索引的修改主要集中于一小部分叶子块。索引的反向键值排列可以让插入操作分布到索引的所有叶子键。反向键值索引禁止查询使用索引范围扫描,因为字典次序相邻的键不会在索引中相邻排列。反向键值索引也适用于按升序插入值,删除最早记录的情况,因此可以防止索引的倾斜。

        创建反向键值索引的语法:

create index <INDEX_NAME> on <TABLE_NAME> (<COLUMN_NAME>, <COLUMN_NAME>) REVERSE;

create index i_emp on emp (emp#,mgr#) reverse

         如果要检查一个索引是否是反向键值索引,可以查看ind$视图的属性列:

0x04代表反向索引:

SQL> select obj#, dataobj#, type#, property from ind$ where ts#=2;

OBJ#   DATAOBJ#      TYPE#   PROPERTY

----------         ----------      ----------            ----------

24051            24051                1                      1

24053            24053                1                      1

24071            24071                1                      4     <--- Reverse index

-----摘自MOS《1070627.6》

补充:这里可以看到反向索引是从ind系统表查询的,这个系统表存储的是所有用户索引对象的信息,不是我们经常使用的user_indexes或dba_indexes视图,dba_indexes字典视图的基础数据表是ind基表。

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2013-09-26,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
相关产品与服务
对象存储
对象存储(Cloud Object Storage,COS)是由腾讯云推出的无目录层次结构、无数据格式限制,可容纳海量数据且支持 HTTP/HTTPS 协议访问的分布式存储服务。腾讯云 COS 的存储桶空间无容量上限,无需分区管理,适用于 CDN 数据分发、数据万象处理或大数据计算与分析的数据湖等多种场景。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档