BitMap索引性能优于B-Tree

最新推荐文章于 2023-06-29 16:21:40 发布
最新推荐文章于 2023-06-29 16:21:40 发布
阅读量2.1k 收藏
点赞数
分类专栏： oracle
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cages/article/details/7784402
版权

删除题1中创建的btree和bitmap索引

在status字段上创建bitmap索引

createbitmapINDEX status_bmx on t_btree(status);

执行两次查询

发现了执行了5次cr，扫描路径是bitmap索引

 

删除此索引

Drop index status_bmx

创建btree索引

执行同样的sql

SELECTCOUNT(*) FROM t_btree WHERE status='VALID'

两次

发现了执行了128次cr，扫描路径是index  fast full scan，证明是btree索引

Cages
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
bitmap索引概念
u011624157的专栏
09-20 1429
bitmap索引概念
bitmap 索引和 B-tree 索引在使用中如何选择
12-16
现在，我们知道优化器如何对这些技术做出反应，清楚地说明 bitmap 索引和 B-tree 索引各自的最好应用。 在 GENDER 列适当地带一个 bitmap 索引，在 SAL 列上创建另外一个位图索引，然后执行一些查询。在这些列上，用...
Apache Doris 系列： 基础篇-BitMap索引
修破立生
01-13 1355
本文基于SSB测试数据创建BitMap索引，对比索引创建前后的性能，并给出使用的建议
bitmap索引的深入研究
cooldatabase
03-30 416
位图（bitmap）索引是另外一种索引类型，它的组织形式与B树索引相同，也是一棵平衡树。与B树索引的区别在于叶子节点里存放索引条目的方式不同。从前面我们知道，B树索引的叶子节点里，对于表里的每个数据行，如果被索引列的值不为空的，则会为该记录行在叶子节点里维护一个对应的索引条目。 而位图索引则不是这样，其叶子节点里存放的索引条目如下图所示。 假设某个表T里所有的记录在列C1上...
Python之MySQL优化(上)
baidu_39394442的博客
10-09 394
1.索引优化 1.1 索引的分类 分类角度 索引名称 数据结构 B+树，Hash索引，B-Tree 等 存储层面 聚簇索引，非聚簇索引 逻辑层面 主键索引，普通索引，组合索引，唯一索引，空间索引 1.2 回表 假设我们执行一条查询语句 select * from person where ID = 6,因为直接使用的是主键ID查询，所以就会用主键索引，由于主键索引直接关联了整行所有数据，所以，引擎只要执行一次就能查询出结果。 如果执行的sql语句是非主键索引 select * f
常见优化思路
最新发布
MDZ_1122333322的博客
06-29 491
然而这并不是虚函数速度慢的主要原因，真正原因是编译器在编译时通常并不知道它将要调用哪个函数，所以它不能被内联优化和其它很多优化，因此就会增加很多无意义的指令（准备寄存器、调用函数、保存状态等），而且如果虚函数有很多实现方法，那分支预测的成功率也会降低很多，分支预测错误也会导致程序性能下降。Null 和 Nullable 是数据库中比较容易出错的点， Null 相关的很多逻辑都需要特殊处理，比如 Join， 聚合等算子，一些函数，谓词，四则运算 和 逻辑运算等。
Oracle索引(B*tree与Bitmap)的学习总结
09-10
本篇文章是对Oracle索引(B*tree与Bitmap)进行了详细的分析介绍，需要的朋友参考下
bitmap-fonts-compat-0.3-21.el7.noarch (1).rpm
12-03
离线安装包，测试可用
数据库索引：位图索引
XiaoCai
05-08 6757
位图索引主要针对大量相同值的列而创建的索引。(例如：性别), 位图索引相对于传统的B树索引，在叶子节点上采用了完全不同的结构组织方式。传统B树索引将每一行记录保存为一个叶子节点，上面记录对应的索引列取值和行rowid信息。而位图索引将每个可能的索引取值组织为一个叶子节点。每个位图索引的叶子节点上，记录着索引键值、该索引键值的起始截止rowid和一个位图向量串。从本质上将，位图索引通过一个bit位来记录一个数据行是否存在对应键值。这种方式存储数据,相对于BTree索引,占用的空间非常小,创建和使用非常快. 这
bitmap_indexes bitmap索引的相关知识整理
05-27
Oracle优化调整几乎是Oracle学习中最多，也是最复杂的一项任务。而其中索引的使用又是经常碰到的一个调整优化的难题， 经常听到很多itpub上的同仁讨论使用bitmap index但是又不敢轻易使用它(害怕出现性能问题)。这里参考了Oracle文档，《Beginning Oracle Programming》及《Oracle High-Performance SQL tuning》等书对bitmap index内容作了一些翻译，编辑整理， 希望对大家有些帮助。 有些地方加入了自己的理解，可能有不对的地方，希望各位指正。
Bitmap索引
09-10
B树索引是数据库中使用最多的索引，在数据量不太大时，它几乎就是索引的代名词。换句话说，在这种环境下，当人们说创建一个索引时，通常指的就是B树索引。当数据量不太大（比如几百万条记录以下）时，B树索引几乎可以非常好地完成所有的工作，直到现在，它依然是数据库中最重要的索引方式。
BtreeVsBitMapIndex:Btree 与 BitMap 索引的比较
06-10
BtreeVsBitMapIndex Btree 与 BitMap 索引的比较
BitMapIndex，倒排索引原理,B-Tree索引
Sudouble的专栏
07-02 637
Bitmap索引 时序数据库从抽象语义上来说总体可以概括为两个方面的基本需求，一个方面是存储层面的基本需求：包括LSM写入模型保证写入性能、数据分级存储（最近2小时的数据存储在内存中，最近一天的数据存储在SSD中，一天以后的数据存储在HDD中）保证查询性能以及存储成本、数据按时间分区保证时间线查询性能。另一方面是查询层面的基本需求：包括基本的按时间线进行多个维度的原始数据查询、按时间线在多个维度进行聚合后的数据统计查询需求以及TopN需求等。 可见，多维条件查询通常是时序数据库的一个硬需求，其性能好坏也
Bitmap index
lxm13613538669的博客
08-10 1290
这是一篇读书笔记，因对 bitmap 技术感兴趣，参考论文和官网资料学习和整理。
oracle bitmap btree 索引,oracle之bitmap索引
weixin_32179097的博客
04-14 1333
oracle常见的索引是BTree索引和Bitmap索引。BTree索引特点：默认索引适合大量增删改查不能用or操作符适合高基数的列(即唯一值多)创建sql：create index lie_idx1 on table(liename);Bitmap索引特点：做update代价非常高非常适合or操作符基数少的列(即重复值多)创建sql：create bitmap index lie_bit_idx...
java map btree_位图（bitmap）、btree、hash索引
weixin_39831493的博客
02-28 110
数据库位图(bitmap)、btree、hash索引的优缺点：1.BTree索引BTree(多路搜索树，并不是二叉的)是一种常见的数据结构。使用BTree结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度。这个数据结构一般用于数据库的索引，综合效率较高。》不适合：单列索引的列不能包含null的记录，复合索引的各个列不能包含同时为null的记录，否则会全表扫描；不适合键值较少的列(重复数据...
oracle的索引分类
06-09
在 Oracle 数据库中，索引可以分为以下几类： 1. B-Tree 索引：B-Tree 索引是最常见的索引类型，它将索引键按照 B-Tree 结构有序存储，可以快速定位满足查询条件的记录。B-Tree 索引适用于等值查询、范围查询、排序等操作。 2. Bitmap 索引：Bitmap 索引是一种非常适合高速查询低基数列的索引技术，它将每个索引键值映射到一个位图上，其中每个位表示一个行的存在或不存在。Bitmap 索引适用于位运算、多列联合查询等操作。 3. Function-Based 索引：Function-Based 索引是一种基于表达式的索引，它可以通过对列上的函数运算进行索引来提高查询性能。Function-Based 索引适用于需要对列进行函数运算的查询操作。 4. Cluster 索引：Cluster 索引是一种特殊的 B-Tree 索引，它将表的数据存储在与索引相同的 B-Tree 中，可以提高查询性能和数据访问效率，但是会增加插入和更新操作的成本。 5. Reverse 索引：Reverse 索引是一种特殊的 B-Tree 索引，它将索引键值按照相反的顺序存储，可以提高某些查询操作的性能。 6. Bitmap Join 索引：Bitmap Join 索引是一种特殊的 Bitmap 索引，它可以用于加速表之间的连接操作，特别是大表的连接操作。 以上是 Oracle 数据库中常见的索引类型，根据实际情况和查询需求，可以选择合适的索引类型来提高查询性能和数据访问效率。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值