反向键索引

原创 2013年12月04日 16:06:56

反向键索引为了减少叶节点竞争,这些列主要是序列产生或者时间戳。

没插入一条记录,索引都会按照索引列值的大小进行排序,如果使用序列,导致插入集合的索引聚集在少量叶节点上,当大量用户修改或者读取它是,访问比较集中的几个块,导致块竞争。使用反向键索引,将插入集合的索引均匀分布在叶节点上。

select 123123,dump(123123),reverse('123123') from dual;


应用场景:

1、很少使用区间查询:where between   and ,和范围查询

2、求索引列的max min值

3、有大量插入或者更新操作时。

创建反向键索引

create table t_reverse as select rownum id,t.* from all_objects t ;
alter table t_reverse add constraint const_reverse_pk primary key(id) 
using index (create unique index const_reverse_idx on t_reverse(id) reverse );
创建不同索引
create table t_unreverse as select rownum id,t.* from all_objects t ;
alter table t_unreverse add constraint const_unreverse_pk primary key(id) 
using index (create unique index const_unreverse_idx on t_unreverse(id) );


全表扫描


索引范围扫描


反向键索引有助于缓解缓冲区忙等待问题,提高吞吐量


反向键索引研究

反向键索引(Reverse Key Index)也是一种B树索引,但是它与一般的B树索引相比又有一个很奇特的地方。反向键索引将索引键值的每一个字节做一个翻转变换,举一个例子:数字123456在反向键索...
  • suner86
  • suner86
  • 2013年07月25日 20:00
  • 514

oracle 创建主键反向索引

前言:今天在学习oracle索引,看到chu

oracle 反向键索引的原理和用途(减少索引热点块)!

我们知道Oracle会自动为表的主键列建立索引,这个默认的索引是普通的B-Tree索引。对于主键值是按顺序(递增或递减)加入的情况,默认的B-Tree索引并不理想。这是因为如果索引列的值具有严格顺序时...

理解Oracle反向索引

㈠ 定义                      建立一个反向索引将把每个列的键值(each column key value)按字节反向过来,对于组合键,列的顺序被保留,但每个列的字节都作了反...

CM开发日志 - 搜索引擎(四) - Lucene 反向索引

Solr 使用了 Lucene 的反响索引为【快速搜索】提供动力。虽然我们不会深入介绍太多 Luncene 内部的数据结构,但是了解反向索引的【基本结构】还是非常有必要的。 回想一下前面用过的搜索书...

Hadoop下进行反向索引(Inverted Index)操作

参考资料: 代码参考1:http://www.pudn.com/downloads212/sourcecode/unix_linux/detail999273.html 理论参考2:http://...

Hadoop下进行反向索引(Inverted Index)操作

今天上网无意中看到了这篇文章,里面的效果不错,但是代码自己还没有验证过。想先留下来。这篇为转载,等自己调试代码通过后再发表个原创版的!   原版地址:http://blog.csdn.net/xw...
  • xhyzfl
  • xhyzfl
  • 2011年09月08日 15:56
  • 1175

【转】Lucene工作原理——反向索引

【转】Lucene工作原理——反向索引 - 佛光剑 - 博客园 秋石车神 随笔 - 59, 文章 - 0, 评论 - 1, 引用 - 0 【转】L...

Oracle中的反向索引

反向索引就是将正常的键值头尾调换后再进行存储,比如原值是“1234”,将会以“4321”形式进行存储,这样做可以高效地打散正常的索引键值在索引叶块中的分布 位置。 1. 反向索引应用场合 ...

MapReduce Design Patterns(3. 反向索引、计数器)(四)

http://blog.csdn.net/cuirong1986/article/details/8456923 Inverted Index Summarizations Pattern De...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:反向键索引
举报原因:
原因补充:

(最多只允许输入30个字)