数据库基础之位图索引

位图索引用0，1来标示某条记录某个枚举字段属性的值，在多搜索码检索中，通过求与方式，达到快速定位的目的。

比方有表User

name

sex

education(学历)

记录

1,tom,m,初中

2,jack,f,大学

3,john,m,初中

4,robin,f,大学

5,rose,m,高中

假如sex有值：m,f

education有值：初中，高中，大学

对于查询sql

select *from user where sex='m' and education='初中'

我们建立针对sex和education的位图索引

对sex

m：10101（按每条记录来，如果该记录sex=m，则为1）

f：01010（和m正好相反）

对education（同上）

初中：10100

高中：00001

大学：01010

那么对于上面的查询，我们只要把m的位图值和初中的位图值，做一个简单与操作，

10101

10100

=10100

就可以知道第1和3条记录是满足检索条件的

小结

1、位图能达到最大优点是占用空间小，执行速度快

空间=记录总数N*Count(枚举值)个bit位

2、位图方式对于字段是枚举类型，且有多个这样字段的组合等于查询场景比较适合

数据库基础之位图索引相关推荐

数据库基础面试题-索引优缺点
14.索引机制的优缺点是? A. 索引是特殊的数据结构,用来提升写入性能 B. 索引是特殊的数据结构,用来提升查询性能 C. 索引是特殊的数据结构,用来提升写入日志性能 D. 索引是特殊的数据结构,用 ...
数据库基础面试题-索引种类
28.常见的索引种类包括哪些? A. 单字段索引 B. 组合索引 C. 空间索引 D. 文本索引正确答案是:ABCD 数据库基础面试题-中级32题
数据库基础面试题-索引
27.什么是索引Index? A. SQL数据库里的表管理工具 B. SQL数据库里的查询工具 C. SQL数据库里的目录工具 D. SQL数据库用来加速数据查询的特殊的数据结构正确答案是:D 数据 ...
【数据库基础】MySQL索引初识
简介弊端种类普通索引唯一索引全文索引索引的删除查看索引索引失效 like查询字段计算 NOT IN操作字符串忘加引号常见问题主键和唯一索引简介索引(INDEX或KEY)是我 ...
Oracle索引梳理系列（四）- Oracle索引种类之位图索引
版权声明:本文发布于http://www.cnblogs.com/yumiko/,版权由Yumiko_sunny所有,欢迎转载.转载时,请在文章明显位置注明原文链接.若在未经作者同意的情况下,将本文内 ...
Oracle创建索引bitmap,Oracle编程高手箴言：位图索引(Bitmap Index)的故事
Oracle编程高手箴言:位图索引(Bitmap Index)的故事您如果熟悉Oracle数据库,我想您对Thomas Kyte的大名一定不会陌生.Tomas主持的asktom.oracle.com ...
位图索引，数据库索引浅浅的学习
摘自http://www.cnblogs.com/LBSer/p/3322630.html 位图(BitMap)索引前段时间听同事分享,偶尔讲起Oracle数据库的位图索引,顿时大感兴趣.说来惭愧, ...
数据库基础知识点汇总（事务，索引）
目录三大范式索引概念使用场景索引的类型有哪些,他们的区别是什么? 作用正向负面为数据表建立索引的原则有哪些? 创建查看删除注意事项什么情况下不宜建立索引? 什么情况下索引不会触 ...
mysql实现位图索引_位图索引，数据库索引浅浅的学习
位图(BitMap)索引前段时间听同事分享,偶尔讲起Oracle数据库的位图索引,顿时大感兴趣.说来惭愧,在这之前对位图索引一无所知,因此趁此机会写篇博文介绍下位图索引. 1. 案例有张表名为ta ...

数据库基础之位图索引

数据库基础之位图索引相关推荐

最新文章

热门文章