位图索引

最新推荐文章于 2016-10-28 13:18:19 发布
最新推荐文章于 2016-10-28 13:18:19 发布
阅读量724 收藏
点赞数
分类专栏： Oracle Concept Performance Tuning 文章标签： 位图索引 ORACLE
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/flighting_sky/article/details/8868402
版权
位图索引是一种特殊类型的索引，适用于基数较小且不频繁更新的列。它以位图形式存储数据，利用异或运算进行查询。在更新索引键时，数据库会锁定相关行直到提交。位图联结索引常用于数据仓库，预存连接结果以提高查询效率，例如在员工和职位表中，通过位图索引加速特定职位的员工计数查询。
摘要由CSDN通过智能技术生成

位图索引

1、位图索引采用了类似于B-tree的结构，只是在leaf block中所存储的内容为：index key+start ROWID+end ROWID+范围内的位图，如下：

Shipping Clerk,AAAPzRAAFAAAABSABQ,AAAPzRAAFAAAABSABZ,0010000100
Shipping Clerk,AAAPzRAAFAAAABSABa,AAAPzRAAFAAAABSABh,010010
Stock Clerk,AAAPzRAAFAAAABSAAa,AAAPzRAAFAAAABSAAc,1001001100
Stock Clerk,AAAPzRAAFAAAABSAAd,AAAPzRAAFAAAABSAAt,0101001001
Stock Clerk,AAAPzRAAFAAAABSAAu,AAAPzRAAFAAAABSABz,100001

2、bitmap的基本单位为bit，即0和1，如果index key成立，则为1，否则为0.其中的运算采用的方法为异或运算的方式。

3、当需要更新index key的时候，数据库就会锁定所有的这些行，直到commit.

4、位图索引的读取：
根据条件读取出位图中的最终位，然后ORACLE会采用某种算法计算出对应的ROWID，然后根据ROWID读取相应的数据行【数据块】.<

最低0.47元/天 解锁文章
flighting_sky
关注
专栏目录
【SQL应知应会】索引 • Oracle版：B-树索引；位图索引；函数索引；单列与复合索引；分区索引
爱书不爱输的程序猿
09-02 6104
✅今天继续SQL的索引的第 4 篇文章，主要讲到了Oracle的索引：从有哪些索引出发，到索引的使用原则,针对每种索引进行创建演示，最后是分区索引的认识和使用 ✴️文章中提供了代码和很具体的截图，代码是为了减轻大家学习的难度，同时用截图可以更形象的让大家去理解知识点想要表达的意思，希望大家跟着一起学起来 💖希望文章的内容对大家有所帮助，如果有什么不足的地方，大家可以在评论区或者私信我，感谢大家的支持 💻那么，快拿出你的电脑，跟着文章一起学习起来吧
位图索引简单实验
06-21
### 位图索引简单实验知识点详解 #### 一、实验背景与目的 在数据库管理领域，索引是提高查询效率的重要工具之一。常见的索引类型包括B*树索引和位图索引等。本实验旨在通过创建并比较B*树索引和位图索引，探究...
大数据位图索引压缩算法研究
03-19
随着Internet应用程序的日益普及和移动Internet的广泛使用，过去二十年来Internet流量一直保持快速增长。用于数据包或流记录的Internet流量归档系统（ITAS）已越来越广泛地用于网络监视，网络故障排除以及用户行为和体验分析。在ITAS的三项关键技术中，我们重点研究位图索引压缩算法，并在本文中进行了详细的调查。当前最新的位图索引编码方案包括：BBC，WAH，PLWAH，EWAH，PWAH，CONCISE，COMPAX，VLC，DF-WAH和VAL-WAH。基于分段，分块，合并压缩和近乎相同（NI）功能的差异，我们对最新的位图索引压缩算法进行了彻底的分类。我们还提出了一些新的位图索引编码算法，例如SECOMPAX，ICX，MASC和PLWAH +，并给出了其编码算法的状态图。然后，我们使用来自CAIDA的真实Internet跟踪评估它们的CPU和GPU实现。最后，我们总结并讨论了位图索引压缩算法的未来方向。除了在网络安全和网络取证中的应用之外，具有更快的按位逻辑运算和减少的搜索空间的位图索引压缩还广泛用于基因组数据，地理信息系统，图形数据库，图像检索，物联网等的分析中
索引——位图索引
narutobing的专栏
07-12 6935
位图索引非常适合于决策支持系统(Decision Support System，DSS)和数据仓库，它们不应该用于通过事务处理应用程序访问的表。它们可以使用较少到中等基数(不同值的数量)的列访问非常大的表。尽管位图索引最多可达30个列，但通常它们都只用于少量的列。 例如，您的表可能包含一个称为Sex的列，它有两个可能值：男和女。这个基数只为2，如果用户频繁地根据Sex列的值查询该表，这就是位图索
位图索引（Bitmap Index）——索引共用
ciqu9915的博客
05-11 133
位图索引区别于传统B*树索引有两个结构特点：其一是叶子节点上是一个可能的索引列取值对应一个叶子节点。另一个就是叶子节点上通过一个位图向量表示对应行是否取定这个索引值。 使用位图向量记录对应行的取值情况不仅可以带来存...
fastbit-plwah:在 FastBit 中使用 PLWAH 编码探索位图索引压缩设计空间的基准
06-22
位图索引压缩中的设计空间仍然是一个富有成果的未知前沿，值得探索。 我们在 FastBit 中引入 PLWAH（位置列表字对齐混合）编码作为测试我们新设计的名为 SECOMPAX 和许多其他位图索引压缩方案的基准。 SECOMPAX ...
位图索引（Bitmap Index）
～人生如梦～
03-26 932
位图索引区别于传统B*树索引有两个结构特点：其一是叶子节点上是一个可能的索引列取值对应一个叶子节点。另一个就是叶子节点上通过一个位图向量表示对应行是否取定这个索引值。 使用位图向量记录对应行的取值情况不仅可以带来存储空间上的节省，而且可以借助计算机位图运算的快速特性来提高索引结果利用率。下面我们通过模拟情况来进行分析。 Bitmap Index模拟说明 假设存在数据表T，
位图索引bitmap（一）：基本概念
热门推荐
njpjsoftdev的博客
10-28 1万+
位图索引(bitmap index)技术是一类特殊的数据库索引技术，其索引使用bit数组（或称bitmap、bit set、bit string、bit vector）进行存储与计算操作。
Oracle位图索引深入解析
"Oracle位图索引是一种特殊的数据库索引技术，主要应用于数据仓库环境，以提高特定查询性能。此技术由Vilin Roufchaie在Cingular Wireless的演讲中详细阐述，适合数据仓库设计师、开发者、DBA、性能DBA以及容量规划...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值