데이터 베이스 MySQL 튜토리얼 bitmap 索引和 B-tree 索引在使用中如何选择

bitmap 索引和 B-tree 索引在使用中如何选择

Jun 07, 2016 pm 05:55 PM
B-Tree bitmap 색인

现在,我们知道优化器如何对这些技术做出反应,清楚地说明 bitmap 索引和 B-tree 索引各自的最好应用

现在,我们知道优化器如何对这些技术做出反应,清楚地说明 bitmap 索引和 B-tree 索引各自的最好应用。
在 GENDER 列适当地带一个 bitmap 索引,在 SAL 列上创建另外一个位图索引,然后执行一些查询。在这些列上,用 B-tree 索引重新执行查询。
从 TEST_NORMAL 表,查询工资为如下的男员工:
1000
1500
2000
2500
3000
3500
4000
4500
因此:
SQL> select * from test_normal
2 where sal in (1000,1500,2000,2500,3000,3500,4000,4500,5000) and GENDER='M';
已选择444行。

执行计划
----------------------------------------------------------
Plan hash value: 4115571900
--------------------------------------------------------------------------------------------------
| Id | Operation | Name | Rows | Bytes | Cost(%CPU)| Time |
--------------------------------------------------------------------------------------------------
| 0 | SELECT STATEMENT | | 1 | 39 | 1 (0)| 00:00:01 |
|* 1 | TABLE ACCESS BY INDEX ROWID | TEST_NORMAL | 1 | 39 | 1 (0)| 00:00:01 |
| 2 | BITMAP CONVERSION TO ROWIDS| | | | | |
|* 3 | BITMAP INDEX SINGLE VALUE | NORMAL_GENDER_BMX | | | | |
--------------------------------------------------------------------------------------------------
Predicate Information (identified by operation id):
---------------------------------------------------
1 - filter("SAL"=1000 OR "SAL"=1500 OR "SAL"=2000 OR "SAL"=2500 OR "SAL"=3000
OR
"SAL"=3500 OR "SAL"=4000 OR "SAL"=4500 OR "SAL"=5000)
3 - access("GENDER"='M')

统计信息
----------------------------------------------------------
0 recursive calls
0 db block gets
6280 consistent gets
0 physical reads
0 redo size
25451 bytes sent via SQL*Net to client
839 bytes received via SQL*Net from client
31 SQL*Net roundtrips to/from client
0 sorts (memory)
0 sorts (disk)
444 rows processed
SQL>
这是一个典型的数据仓库查询,不要再 OLTP(On-Line Transaction Processing,联机事务处理系统)系统上执行。下面是 bitmap 索引的结果:
而 B-tree 索引的查询:
SQL> select * from test_normal
2 where sal in (1000,1500,2000,2500,3000,3500,4000,4500,5000) and GENDER='M';

已选择444行。

执行计划
----------------------------------------------------------
Plan hash value: 654360527
-------------------------------------------------------------------------------------------------
| Id | Operation | Name | Rows | Bytes | Cost (%CPU)| Time |
-------------------------------------------------------------------------------------------------
| 0 | SELECT STATEMENT | | 1 | 39 | 2 (0)| 00:00:01 |
|* 1 | TABLE ACCESS BY INDEX ROWID| TEST_NORMAL | 1 | 39 | 2 (0)| 00:00:01 |
|* 2 | INDEX RANGE SCAN | NORMAL_GENDER_IDX | 1 | | 2 (0)| 00:00:01 |
-------------------------------------------------------------------------------------------------
Predicate Information (identified by operation id):
---------------------------------------------------
1 - filter("SAL"=1000 OR "SAL"=1500 OR "SAL"=2000 OR "SAL"=2500 OR "SAL"=3000
OR
"SAL"=3500 OR "SAL"=4000 OR "SAL"=4500 OR "SAL"=5000)
2 - access("GENDER"='M')

统计信息
----------------------------------------------------------
0 recursive calls
0 db block gets
6854 consistent gets
0 physical reads
0 redo size
25451 bytes sent via SQL*Net to client
839 bytes received via SQL*Net from client
31 SQL*Net roundtrips to/from client
0 sorts (memory)
0 sorts (disk)
444 rows processed
SQL>
对 B-tree 索引,优化器选择了全表扫描,而在 bitmap 索引的情况下,使用了索引。可以通过 IO 推断出性能。
一般,bitmap 索引对 DSS 最合适,而不管基数怎么样,原因如下:

对于 bitmap 索引,优化器可能高效低相应包含 AND、OR 或 XOR 的查询。(Oracle 支持动态的 B-tree 到 bitmap 转换,但是效率不是很高。
对 bitmap 索引,当查询或计数 null 时,优化器会响应查询。null 值也被 bitmap 索引索引(这不同于 B-tree 索引)。

更重要的是,DSS 系统的 bitmap 索引支持 ad hoc 查询,而 B-tree 索引则不。更特别地,如果你有带 50 列的一个表,而用户频繁查询它们中的 10 个——或所有 10 个列的组合,或一个列——创建 B-tree 索引将会很困难。如果你在这些所有的列上创建 10 个 bitmap 索引,那么所有的查询都会被这些索引响应,而不论是在 10 个列上查询,还是 4、6 个列,或只一个列。AND_EQUAL 优化器提示为 B-tree 索引提供这个功能,但是不能超过 5 个索引。bitmap 索引就没有这个限制。

相比之下,B-tree 索引很适合 OLTP 应用程序,这样的系统用户查询比较常规(在部署前,可以调整),与 ad hoc 查询相对,它不是很频繁,在飞业务高峰时间执行。因为,OLTP 系统经常更新和删除,所以,在这种情况下,bitmap 索引可以导致一个严重的锁问题。

这里的数据是很明显。两个索引目标相同:尽可能快地返回结果。但选择使用哪个完全取决于应用的类型,而不是基数的水平。

본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

AI Hentai Generator

AI Hentai Generator

AI Hentai를 무료로 생성하십시오.

뜨거운 도구

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전

SublimeText3 중국어 버전

중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

신 수준의 코드 편집 소프트웨어(SublimeText3)

Windows 11에서 100% 디스크 사용량을 수정하는 방법 Windows 11에서 100% 디스크 사용량을 수정하는 방법 Apr 20, 2023 pm 12:58 PM

Windows 11에서 100% 디스크 사용량을 수정하는 방법 100% 디스크 사용량을 유발하는 문제가 있는 응용 프로그램이나 서비스를 찾는 간단한 방법은 작업 관리자를 사용하는 것입니다. 작업 관리자를 열려면 시작 메뉴를 마우스 오른쪽 버튼으로 클릭하고 작업 관리자를 선택합니다. 가장 많은 리소스를 사용하는 항목을 보려면 디스크 열 헤더를 클릭하세요. 거기에서 어디서부터 시작해야 할지에 대한 좋은 아이디어를 갖게 될 것입니다. 그러나 문제는 단순히 애플리케이션을 닫거나 서비스를 비활성화하는 것보다 더 심각할 수 있습니다. 문제의 잠재적인 원인과 해결 방법을 알아보려면 계속 읽어보세요. SuperfetchSuperfetch 기능(Windows 11에서는 SysMain이라고도 함)을 비활성화하면 프리페치 파일에 액세스하여 시작 시간을 줄이는 데 도움이 됩니다.

Windows 11에서 파일과 폴더를 숨기고 검색에서 제거하는 방법은 무엇입니까? Windows 11에서 파일과 폴더를 숨기고 검색에서 제거하는 방법은 무엇입니까? Apr 26, 2023 pm 11:07 PM

<h2>Windows 11 검색에서 파일 및 폴더를 숨기는 방법</h2><p>가장 먼저 살펴봐야 할 것은 Windows 검색 파일의 위치를 ​​사용자 지정하는 것입니다. 이러한 특정 위치를 건너뛰면 보호하려는 파일을 숨기는 동시에 결과를 더 빨리 볼 수 있습니다. </p><p>Windows 11 검색에서 파일과 폴더를 제외하려면 다음 단계를 따르세요. </p><ol&

다음은 Windows 11 검색 표시줄을 사용할 수 없는 문제를 해결하는 6가지 방법입니다. 다음은 Windows 11 검색 표시줄을 사용할 수 없는 문제를 해결하는 6가지 방법입니다. May 08, 2023 pm 10:25 PM

Windows 11에서 검색 창이 작동하지 않는 경우 즉시 검색 창을 활성화하고 실행할 수 있는 몇 가지 빠른 방법이 있습니다! 모든 Microsoft 운영 체제에서는 때때로 결함이 발생할 수 있으며 최신 운영 체제도 이 규칙에서 면제되지 않습니다. 또한 Reddit의 u/zebra_head1 사용자가 지적한 대로 22H2Build22621.1413이 포함된 Windows 11에서도 동일한 오류가 나타납니다. 사용자들은 작업 표시줄 검색 상자를 무작위로 전환하는 옵션이 사라졌다고 불평했습니다. 그러므로 어떤 상황에도 대비해야 합니다. 내 컴퓨터의 검색창에 입력할 수 없는 이유는 무엇입니까? 컴퓨터에 입력할 수 없는 현상은 다양한 요인과 프로세스로 인해 발생할 수 있습니다. 주의해야 할 사항은 다음과 같습니다. Ctfmon.

Oracle 인덱스 유형은 무엇입니까? Oracle 인덱스 유형은 무엇입니까? Nov 16, 2023 am 09:59 AM

Oracle 인덱스 유형은 다음과 같습니다. 1. B-트리 인덱스, 3. 함수 인덱스, 5. 역방향 키 인덱스, 7. 도메인 인덱스, 비트맵 연결 인덱스 10. 복합 인덱스. 세부 소개: 1. B-트리 인덱스는 동시 작업을 효율적으로 지원할 수 있는 자체 균형 트리 데이터 구조입니다. Oracle 데이터베이스에서 B-트리 인덱스는 가장 일반적으로 사용되는 인덱스 유형입니다. 2. 비트 그래프 인덱스는 인덱스 유형 기반입니다. 비트맵 알고리즘 등에 관한 것입니다.

Windows 11 Outlook 검색이 작동하지 않음: 6가지 수정 사항 Windows 11 Outlook 검색이 작동하지 않음: 6가지 수정 사항 Apr 22, 2023 pm 09:46 PM

Outlook에서 검색 및 인덱싱 문제 해결사 실행 시작할 수 있는 보다 간단한 해결 방법 중 하나는 검색 및 인덱싱 문제 해결사를 실행하는 것입니다. Windows 11에서 문제 해결사를 실행하려면: 시작 버튼을 클릭하거나 Windows 키를 누르고 메뉴에서 설정을 선택합니다. 설정이 열리면 시스템 > 문제 해결 > 추가 문제 해결을 선택합니다. 오른쪽에서 아래로 스크롤하여 SearchandIndexing을 찾아 실행 버튼을 클릭하세요. 결과를 반환하지 않으려면 Outlook 검색을 선택하고 화면 지침을 계속 진행합니다. 실행하면 문제 해결사가 자동으로 문제를 식별하고 해결합니다. 문제 해결사를 실행한 후 Outlook을 열고 검색이 제대로 작동하는지 확인하세요. 좋다

인덱스가 배열 제한을 초과하는 문제를 해결하는 방법 인덱스가 배열 제한을 초과하는 문제를 해결하는 방법 Nov 15, 2023 pm 05:22 PM

해결 방법은 다음과 같습니다. 1. 인덱스 값이 올바른지 확인합니다. 먼저 인덱스 값이 배열의 길이 범위를 초과하는지 확인합니다. 배열의 인덱스는 0부터 시작하므로 최대 인덱스 값은 배열 길이에서 1을 뺀 값이어야 합니다. 2. 루프 경계 조건을 확인하세요. 루프에서 배열 액세스에 인덱스를 사용하는 경우 루프 경계 조건이 올바른지 확인하세요. 3. 배열 초기화: 배열을 사용하기 전에 배열이 올바르게 초기화되었는지 확인하십시오. 4. 예외 처리 사용: 프로그램의 예외 처리 메커니즘을 사용하여 인덱스가 배열 범위를 초과하는 오류를 잡을 수 있습니다. 그에 따라 처리하십시오.

PHP는 다른 문자열에 있는 문자열의 시작 위치부터 끝 ​​위치까지 문자열을 반환합니다. PHP는 다른 문자열에 있는 문자열의 시작 위치부터 끝 ​​위치까지 문자열을 반환합니다. Mar 21, 2024 am 10:31 AM

이 글은 PHP가 다른 문자열에서 문자열의 시작 위치부터 끝 ​​위치까지 문자열을 반환하는 방법을 자세히 설명합니다. 편집자는 이것이 꽤 실용적이라고 생각하므로 참고용으로 공유하겠습니다. 이 기사에서 뭔가를 얻을 수 있습니다. PHP에서 substr() 함수를 사용하여 문자열에서 부분 문자열을 추출합니다. substr() 함수는 문자열에서 지정된 범위 내의 문자를 추출할 수 있습니다. 구문은 다음과 같습니다. substr(string,start,length) 여기서: string: 하위 문자열을 추출할 원래 문자열입니다. start: 하위 문자열의 시작 위치에 대한 인덱스입니다(0부터 시작). 길이(선택 사항): 하위 문자열의 길이입니다. 지정하지 않은 경우

인덱스를 통해 PHP 및 MySQL에서 데이터 그룹화 및 데이터 집계의 효율성을 향상시키는 방법은 무엇입니까? 인덱스를 통해 PHP 및 MySQL에서 데이터 그룹화 및 데이터 집계의 효율성을 향상시키는 방법은 무엇입니까? Oct 15, 2023 am 11:39 AM

인덱스를 통해 PHP 및 MySQL에서 데이터 그룹화 및 데이터 집계의 효율성을 향상시키는 방법은 무엇입니까? 소개: PHP와 MySQL은 현재 가장 널리 사용되는 프로그래밍 언어이자 데이터베이스 관리 시스템으로, 웹 애플리케이션을 구축하고 대용량 데이터를 처리하는 데 자주 사용됩니다. 데이터 그룹화 및 데이터 집계는 대용량 데이터를 처리할 때 흔히 수행되는 작업이지만, 인덱스를 적절하게 설계하고 사용하지 않으면 이러한 작업은 매우 비효율적일 수 있습니다. 이 기사에서는 인덱스를 사용하여 PHP 및 MySQL에서 데이터 그룹화 및 데이터 집계의 효율성을 향상시키는 방법을 소개하고,

See all articles