深入理解Oracle索引（7）：用实验数据观察从B-tree索引→复合索引→Bitmap索引所消费的CPU和I/O...

最新推荐文章于 2024-08-15 01:26:58 发布
最新推荐文章于 2024-08-15 01:26:58 发布
阅读量72 收藏
点赞数
文章标签： 数据库

环境：

sys@ORCL> !sqlplus -v

SQL*Plus: Release 10.2.0.1.0 - Production


sys@ORCL> !uname -a
Linux Think 2.6.18-308.el5xen #1 SMP Fri Jan 27 17:59:00 EST 2012 i686 i686 i386 GNU/Linux



hr@ORCL> conn sh/sh
Connected.
sh@ORCL> select index_name from user_indexes where table_name='CUSTOMERS';

INDEX_NAME
------------------------------
CUSTOMERS_MARITAL_BIX
CUSTOMERS_YOB_BIX
CUSTOMERS_PK
CUSTOMERS_GENDER_BIX

sh@ORCL> drop index CUSTOMERS_MARITAL_BIX;

Index dropped.

sh@ORCL> drop index CUSTOMERS_YOB_BIX;

Index dropped.

sh@ORCL> drop index CUSTOMERS_GENDER_BIX;

Index dropped.

sh@ORCL> drop index CUSTOMERS_PK;
drop index CUSTOMERS_PK
           *
ERROR at line 1:
ORA-02429: cannot drop index used for enforcement of unique/primary key


sh@ORCL> create index idx_cust_gender on customers (cust_gender);

Index created.

sh@ORCL> create index idx_cust_postal_code on customers (cust_postal_code);

Index created.

sh@ORCL> create index idx_cust_credit_limit on customers (cust_credit_limit);

Index created.
     
sh@ORCL> set autot trace

sh@ORCL> ed
Wrote file afiedt.buf

  1  select c.*
  2    from customers c
  3   where cust_gender = 'M' and
  4         cust_postal_code = '40804' and
  5*        cust_credit_limit = 10000
  6  

sh@ORCL> /

6 rows selected.


Execution Plan
----------------------------------------------------------
Plan hash value: 3555343875

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

| Id  | Operation                        | Name                  | Rows  | Bytes | Cost (%CPU)| Time
     |

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

|   0 | SELECT STATEMENT                 |                       |     6 |  1080 |    69   (3)| 00:0
0:01 |

|   1 |  TABLE ACCESS BY INDEX ROWID     | CUSTOMERS             |     6 |  1080 |    69   (3)| 00:0
0:01 |

|   2 |   BITMAP CONVERSION TO ROWIDS    |                       |       |       |            |
     |

|   3 |    BITMAP AND                    |                       |       |       |            |
     |

|   4 |     BITMAP CONVERSION FROM ROWIDS|                       |       |       |            |
     |

|*  5 |      INDEX RANGE SCAN            | IDX_CUST_POSTAL_CODE  |    89 |       |     1   (0)| 00:0
0:01 |

|   6 |     BITMAP CONVERSION FROM ROWIDS|                       |       |       |            |
     |

|*  7 |      INDEX RANGE SCAN            | IDX_CUST_CREDIT_LIMIT |    89 |       |    14   (0)| 00:0
0:01 |

|   8 |     BITMAP CONVERSION FROM ROWIDS|                       |       |       |            |
     |

|*  9 |      INDEX RANGE SCAN            | IDX_CUST_GENDER       |    89 |       |    52   (2)| 00:0
0:01 |

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


Predicate Information (identified by operation id):
---------------------------------------------------

   5 - access("CUST_POSTAL_CODE"='40804')
   7 - access("CUST_CREDIT_LIMIT"=10000)
   9 - access("CUST_GENDER"='M')


Statistics
----------------------------------------------------------
          0  recursive calls
          0  db block gets
         91  consistent gets
          0  physical reads
          0  redo size
       2974  bytes sent via SQL*Net to client
        385  bytes received via SQL*Net from client
          2  SQL*Net roundtrips to/from client
          0  sorts (memory)
          0  sorts (disk)
          6  rows processed

Cost:205
逻辑读：91 


sh@ORCL> set autot off
sh@ORCL> select index_name from user_indexes where table_name='CUSTOMERS';

INDEX_NAME
------------------------------
IDX_CUST_GENDER
IDX_CUST_POSTAL_CODE
IDX_CUST_CREDIT_LIMIT
CUSTOMERS_PK

sh@ORCL> drop index IDX_CUST_GENDER;

Index dropped.

sh@ORCL> drop index IDX_CUST_POSTAL_CODE;

Index dropped.

sh@ORCL> drop index IDX_CUST_CREDIT_LIMIT;

Index dropped.

sh@ORCL> create index idx_cust_gen_pos_cred on customers (cust_gender,cust_postal_code,cust_credit_limit);

Index created.

sh@ORCL> set autot trace

sh@ORCL> ed
Wrote file afiedt.buf

  1  select c.*
  2    from customers c
  3   where cust_gender = 'M' and
  4         cust_postal_code = '40840' and
  5*        cust_credit_limit = 10000
  6  

sh@ORCL> /

no rows selected


Execution Plan
----------------------------------------------------------
Plan hash value: 3306790926

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

| Id  | Operation                   | Name                  | Rows  | Bytes | Cost (%CPU)| Time
|

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

|   0 | SELECT STATEMENT            |                       |     6 |  1080 |     8   (0)| 00:00:01
|

|   1 |  TABLE ACCESS BY INDEX ROWID| CUSTOMERS             |     6 |  1080 |     8   (0)| 00:00:01
|

|*  2 |   INDEX RANGE SCAN          | IDX_CUST_GEN_POS_CRED |     7 |       |     1   (0)| 00:00:01
|

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


Predicate Information (identified by operation id):
---------------------------------------------------

   2 - access("CUST_GENDER"='M' AND "CUST_POSTAL_CODE"='40840' AND "CUST_CREDIT_LIMIT"=10000)


Statistics
----------------------------------------------------------
          0  recursive calls
          0  db block gets
          2  consistent gets
          0  physical reads
          0  redo size
       1694  bytes sent via SQL*Net to client
        374  bytes received via SQL*Net from client
          1  SQL*Net roundtrips to/from client
          0  sorts (memory)
          0  sorts (disk)
          0  rows processed

Cost：17
逻辑读：2 


sh@ORCL> set autot off
sh@ORCL> select index_name from user_indexes where table_name='CUSTOMERS';

INDEX_NAME
------------------------------
IDX_CUST_GEN_POS_CRED
CUSTOMERS_PK

sh@ORCL> drop index IDX_CUST_GEN_POS_CRED;

Index dropped.

sh@ORCL> create bitmap index idx_cust_gender on customers(cust_gender);

Index created.

sh@ORCL> create bitmap index idx_cust_postal_code on customers (cust_postal_code);

Index created.

sh@ORCL> create bitmap index idx_cust_credit_limit on customers(cust_credit_limit);

Index created.

sh@ORCL> ed
Wrote file afiedt.buf

  1  select c.*
  2    from customers c
  3   where cust_gender = 'M' and
  4         cust_postal_code = '40804' and
  5*        cust_credit_limit = 10000
  6  

sh@ORCL> /

6 rows selected.


Execution Plan
----------------------------------------------------------
Plan hash value: 724066067

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

| Id  | Operation                    | Name                  | Rows  | Bytes | Cost (%CPU)| Time
 |

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

|   0 | SELECT STATEMENT             |                       |     6 |  1080 |     4   (0)| 00:00:01
 |

|   1 |  TABLE ACCESS BY INDEX ROWID | CUSTOMERS             |     6 |  1080 |     4   (0)| 00:00:01
 |

|   2 |   BITMAP CONVERSION TO ROWIDS|                       |       |       |            |
 |

|   3 |    BITMAP AND                |                       |       |       |            |
 |

|*  4 |     BITMAP INDEX SINGLE VALUE| IDX_CUST_POSTAL_CODE  |       |       |            |
 |

|*  5 |     BITMAP INDEX SINGLE VALUE| IDX_CUST_CREDIT_LIMIT |       |       |            |
 |

|*  6 |     BITMAP INDEX SINGLE VALUE| IDX_CUST_GENDER       |       |       |            |
 |

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


Predicate Information (identified by operation id):
---------------------------------------------------

   4 - access("CUST_POSTAL_CODE"='40804')
   5 - access("CUST_CREDIT_LIMIT"=10000)
   6 - access("CUST_GENDER"='M')


Statistics
----------------------------------------------------------
          0  recursive calls
          0  db block gets
         15  consistent gets
          0  physical reads
          0  redo size
       2974  bytes sent via SQL*Net to client
        385  bytes received via SQL*Net from client
          2  SQL*Net roundtrips to/from client
          0  sorts (memory)
          0  sorts (disk)
          6  rows processed

Cost：8
逻辑读：15

iteye_14608
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
联合索引（复合索引）在B+树上的结构
klchht的博客
10-01 2万+
这几天看了B系列树和数据库索引相关的一些知识，看完这篇文章之后《MySQL索引背后的数据结构及算法原理》 收获很大，了解了很多知识，随后也产生了一个想法：联合索引 对应的 B+ 树 是一个什么样子的结构。带着这个想法各种百度 也没得到自己想要的答案，那我就把我的想法写下来。 对于这块知识，我也是菜的要屎，如果有大神看到我的想法不对，还请多多指正，麻烦一定要指正啊，拜托了。 这里以M
mysql复合索引btree结构_mysql - index 索引 之 索引结构（B+tree）
weixin_39944542的博客
02-08 631
概述：索引是在mysql的存储引擎层中实现的，不是在服务层。故，每种存储引擎的索引都不一定完全相同，也不是所有的存储引擎都支持所有的索引类型。mysql目前，提供了一下4中索引：BTREE索引： 最常见的索引类型，大部分索引都支持B树索引；HASH索引： 只有Memory引擎支持，使用场景简单；R-tree索引： 空间索引是MyISAM引擎的一个特殊类型，主要用于地理空间数据类型，通常使用...
oracle中bitmap索引问题
huaguoming的专栏
07-05 1178
1.什么是位图索引在索引段中只需存储键的值，而无需存储rowid。在位图索引中每个位（bit）相当于可能存在这个键值得一行。2.创建位图索引的好处一：能节省存储索引的空间，传统的B*Tree会占用大量的存储空间，有时候可能比表多要大的多3.建立位图索引的缺点因
【数据库SQL系列】sql优化，你学废了吗
Yangy的博客
01-10 1万+
目录 1.序言 2.SQL优化 2.1 为什么要做sql优化 2.2 sql优化的那些方式 2.2.1 慢sql发现 2.2.2explain sql分析 2.2.3 sql优化的那些操作 3.总结 1.序言 对于一个系统而言，要想达到高可用，需要从架构，程序设计，网络层面以及数据库层面都保证一个较优的设计与使用。而数据库...
mysql 复合索引b树_MySQL索引 B+tree和hash
weixin_42134769的博客
02-01 150
mysql中的索引其主要内容包括Mysql常用的的索引类型(主键索引、唯一索引、普通索引和全文索引和组合索引)和两种常用的结构B-tree、哈希索引(自定义哈希索引和Innodb自适应哈希索引)B-tree(MongoDB)B-Tree就是我们常说的B树，B树这种数据结构常常用于实现数据库索引，因为它的查找效率比较高。每次磁盘IO读取的数据我们称之为一页(page)。一页的大小与操作系统有关，一般...
复合索引底层实现
weixin_30697239的博客
09-27 631
比如mysql单列索引是将该列数据当做关键字构建一颗b+tree，但是组合索引是如何实现的呢?比如两个字段的组合索引，SELECT*FROMTABLE1WHEREA=22ANDb=33;是要建两棵树吗？如果只建立一颗树，那b列是如何存放的？ 一棵树 如果是单列，就按这列数据进行排序 如果是多列，就按多列数据排序，首先根据第一列排序，在第一列一样的情况下，第二列再排序...
bitmap 索引和 B-tree 索引在使用中如何选择
12-16
现在，我们知道优化器如何对这些技术做出反应，清楚地说明 bitmap 索引和 B-tree 索引各自的最好应用。 在 GENDER 列适当地带一个 bitmap 索引，在 SAL 列上创建另外一个位图索引，然后执行一些查询。在这些列上，用...
Oracle索引(B*tree与Bitmap)的学习总结
09-10
Oracle数据库中的索引是提升查询效率的关键工具，主要包括B*Tree索引和Bitmap索引两种类型。本文将深入探讨这两种索引的特性和应用场景。 首先，B*Tree（B星树）索引是最常见的索引类型，适用于大量数据的增、删、...
oracle索引介绍(图文详解)
12-16
本文将深入探讨Oracle索引的类型、结构以及如何创建和使用。 首先，让我们来了解索引的逻辑分类。逻辑分类主要涉及索引的构建方式： 1. 单列索引（Single Column Index）：这种索引针对表中的单一列创建。例如，在...
联合索引在B+Tree上的存储结构及数据查找方式
木子雷的博客
08-14 7594
最困难的事情就是认识自己！ 个人网站，欢迎访问！ 前言： 本篇文章主要是阐述下 联合索引 在 B+Tree 上的实际存储结构。 本文主要讲解的内容有： 联合索引在B+树上的存储结构 联合索引的查找方式 为什么会有最左前缀匹配原则 在分享这篇文章之前，我在网上查了关于MySQL联合索引在B+树上的存储结构这个问题，翻阅了很多博客和技术文章，其中有几篇讲述的与事实相悖。具体如下： 很多博客中都是说：联合索引在B+树上的 非叶子节点 中只会存储 联合索引 中的第一个索引字段 的.
Oracle 索引 详解
无双小宝
01-09 3826
<br />一．索引介绍<br /> 1.1 索引的创建语法： <br />CREATE UNIUQE | BITMAP INDEX <schema>.<index_name><br />      ON <schema>.<table_name><br />           (<column_name> | <expression> ASC | DESC,<br />            <column_name> | <expression> ASC | DESC,...)<br />     T
mysql联合索引详解
热门推荐
weixin_42845574的博客
03-30 3万+
比较简单的是单列索引（b+tree）。遇到多条件查询时，不可避免会使用到多列索引。联合索引又叫复合索引。 b+tree结构如下： 每一个磁盘块在mysql中是一个页，页大小是固定的，mysql innodb的默认的页大小是16k，每个索引会分配在页上的数量是由字段的大小决定。当字段值的长度越长，每一页上的数量就会越少，因此在一定数据量的情况下，索引的深度会越深，影响索引的查找效率。 对于复合索引...
对于mysql中B-Tree复合索引中各字段的ASC/DESC注意点以及ORDER BY优化等
renjingzhan的博客
05-30 1095
CREATE TABLE `tbl_direct_pos_201506` ( `acq_ins_code` char(13) NOT NULL DEFAULT '' COMMENT '机构代码', `trace_num` char(6) NOT NULL DEFAULT '' COMMENT '跟踪号', `trans_datetime` char(10) NOT NULL DEFA...
mysql复合索引btree结构_干货篇：一篇文章让你——《深入解析MySQL索引原理 》...
weixin_28954623的博客
01-20 862
概述最近一段时间重新深入研究了一遍MySQL的内容，今天主要分享分析MySQL索引原理，后续会输出一些关于MySQL方面的干货，希望各位小伙伴喜欢。一、什么是索引、为什么要建立索引？关于索引的理解，个人更加喜欢将其比喻为字典里面的目录，根据字典来进行查询的速度远大于每一页逐个逐个字排查的速度。索引主要用于快速找出在某个列中有特定值的行，倘若不使用索引，MySQL必须从第一条记录开始读完整个表，直到...
B-Tree索引详解及联合索引使用
wdjxxl的博客
04-04 6373
B-Tree索引原理详解部分转载自：http://zsuil.com/?p=1184一.B-tree索引详解B-tree索引(或Balanced Tree)，是一种很普遍的数据库索引结构，oracle默认的索引类型（本文也主要依据oracle来讲）。其特点是定位高效、利用率高、自我平衡，特别适用于高基数字段，定位单条或小范围数据非常高效。理论上，使用B-tree在亿条数据与100条数据中定位记录的...
联合索引在B+树上的结构
LLLLEE 的博客
02-16 2万+
联合索引对应的索引图是怎样的。
webjs 数据库 离线读取本地数据库源码-SAAS 本地化及未来之窗行业应用跨平台架构
最新发布
cybersnow精通 28 门计算机语言，凭借其超凡的技术能力，成功开发过上万个应用，广泛涉及政府、商业、个人等众多领域，甚至在检察院、环保局、公安局等专业场景中也大放异彩。不仅熟练掌握单片机和物联网开发，在软件架构设计方面更是独树一帜，自创了跨平台软件
08-15 228
【代码】webjs 数据库 离线读取本地数据库源码-SAAS 本地化及未来之窗行业应用跨平台架构。
Oracle索引深入解析：B-Tree与Bitmap索引
本文主要介绍了Oracle数据库中的索引组织表（Index-Organized Table, IOT）以及不同类型的索引，包括B-Tree索引、Bitmap索引，并讨论了它们的特点和适用场景。 在Oracle数据库中，索引是提高查询性能的重要工具。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值