怎样在MySQL中利用Bitmap或者布隆过滤器减少无效查询

酷萱吖_2409

酷萱吖_2409

2026-09-05

289人浏览

原创

mysql不支持bitmap查询,bit_count()、conv()和set类型仅用于数值或字符串操作,无法实现位图索引功能,硬套位运算会导致逻辑错误或性能问题。

怎样在mysql中利用bitmap或者布隆过滤器减少无效查询

MySQL 本身不支持 Bitmap 查询,别在 WHERE 里硬套 bitset 函数

MySQL 没有内置的位图(Bitmap)数据结构用于存在性判断,BIT_COUNT()、CONV() 或 SET 类型都只是数值/字符串操作工具,不能替代位图索引。试图用 WHERE (bitmap_col & (1 做“位图查询”,本质是全表扫描 + 位运算,性能比普通索引还差。真正能起作用的位图思想,只存在于两个地方:应用层预过滤(如布隆过滤器)、或列存分析引擎的二级索引(如 <code>BLOOM_FILTER 索引)。

用 Redis + Bloom Filter 在查询入口拦截无效 ID

这是目前最主流、最可控的方案。核心不是让 MySQL 做位图,而是让它少被查——把“ID 一定不存在”的请求拦在数据库之前。

MySQL
MySQL

编写正确的MySQL查询,避免字符集、索引和锁方面的常见陷阱。

下载
  • bloomFilter.mightContain(id) 必须是请求处理的第一步,不是缓存没命中之后才调;顺序错就等于没加
  • ID 类型必须严格对齐:如果数据库里是 VARCHAR,布隆过滤器里就得加 "12345",不是 12345(Long)或 "user:12345"(除非缓存 key 也这么设计)
  • 预热要全量:从 SELECT id FROM users WHERE status = 1 拉出所有有效 ID,统一格式后批量 add 进去
  • 增量写入时,每次 INSERT 成功后必须同步 bloomFilter.add(new_id);删数据无法同步删除,只能接受短期误判或定期重建

列存分析引擎中启用 BLOOM_FILTER 索引(仅限特定场景)

如果你用的是支持列存二级索引的分析型 MySQL 兼容引擎(如某些 OLAP 分支),且字段满足条件,可以直接建 BLOOM_FILTER 索引加速等值查询:

  • 只对 = 和 IN 有效,!=、>、函数包裹列全部失效
  • 字段类型受限:最大长度 256 的 STRING、INT、DATE 等,不支持表达式或联合列
  • 建索引语句示例:CREATE INDEX idx_bf_sku ON orders (sku) USING BLOOM_FILTER
  • 生效前提是查询走的是该引擎的列存路径,普通 InnoDB 表完全不识别这个语法

低基数字段别强求位图,优先用 B+ 树单列索引

很多人想用位图优化 status、is_deleted 这类字段,其实没必要。InnoDB 对低基数列的 B+ 树索引非常高效:

  • 叶子节点少(常为 1~2 层),缓存友好,随机点查快
  • 配合 IN 写法比 = 更稳,尤其统计信息陈旧时:WHERE status IN ('active')
  • 避免隐式转换:字段是 ENUM('active','inactive'),就写 status = 'active',别写 status = 1
  • 真要极致优化多条件组合(如 gender='M' AND level='vip'),用 MySQL 8.0+ 的生成列 + 函数索引,比手动维护位图安全得多
布隆过滤器不是银弹,它只解决“大量负向查询穿透到库”这一具体问题;而位图在 MySQL 生产环境几乎无直接落地场景——要么是应用层代劳,要么依赖特定引擎支持。最容易被忽略的一点:布隆过滤器的误判率是正交设计,不是 bug;但如果你没控制好初始化参数(比如 expectedInsertions 设太小),实际误判会远超预期,导致数据库压力不降反升。

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
mysql修改数据表名
mysql修改数据表名

MySQL修改数据表:1、首先查看数据库中所有的表,代码为:‘SHOW TABLES;’;2、修改表名,代码为:‘ALTER TABLE 旧表名 RENAME [TO] 新表名;’。php中文网还提供MySQL的相关下载、相关课程等内容,供大家免费下载使用。

2023.06.20

2293

6

MySQL创建存储过程
MySQL创建存储过程

存储程序可以分为存储过程和函数,MySQL中创建存储过程和函数使用的语句分别为CREATE PROCEDURE和CREATE FUNCTION。使用CALL语句调用存储过程智能用输出变量返回值。函数可以从语句外调用(通过引用函数名),也能返回标量值。存储过程也可以调用其他存储过程。php中文网还提供MySQL创建存储过程的相关下载、相关课程等内容,供大家免费下载使用。

2023.06.21

1399

5

mongodb和mysql的区别
mongodb和mysql的区别

mongodb和mysql的区别:1、数据模型;2、查询语言;3、扩展性和性能;4、可靠性。本专题为大家提供mongodb和mysql的区别的相关的文章、下载、课程内容,供大家免费下载体验。

2023.07.18

835

5

mysql密码忘了怎么查看
mysql密码忘了怎么查看

MySQL是一个关系型数据库管理系统,由瑞典MySQL AB 公司开发,属于 Oracle 旗下产品。MySQL 是最流行的关系型数据库管理系统之一,在 WEB 应用方面,MySQL是最好的 RDBMS 应用软件之一。那么mysql密码忘了怎么办呢?php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.07.19

3192

5

mysql创建数据库
mysql创建数据库

MySQL是一个关系型数据库管理系统,由瑞典MySQL AB 公司开发,属于 Oracle 旗下产品。MySQL 是最流行的关系型数据库管理系统之一,在 WEB 应用方面,MySQL是最好的 RDBMS 应用软件之一。那么mysql怎么创建数据库呢?php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.07.25

5428

4

mysql默认事务隔离级别
mysql默认事务隔离级别

MySQL是一种广泛使用的关系型数据库管理系统,它支持事务处理。事务是一组数据库操作,它们作为一个逻辑单元被一起执行。为了保证事务的一致性和隔离性,MySQL提供了不同的事务隔离级别。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

2023.08.08

1199

3

sqlserver和mysql区别
sqlserver和mysql区别

SQL Server和MySQL是两种广泛使用的关系型数据库管理系统。它们具有相似的功能和用途,但在某些方面存在一些显著的区别。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.11

5691

4

mysql忘记密码
mysql忘记密码

MySQL是一种关系型数据库管理系统,关系数据库将数据保存在不同的表中,而不是将所有数据放在一个大仓库内,这样就增加了速度并提高了灵活性。那么忘记mysql密码我们该怎么解决呢?php中文网给大家带来了相关的教程以及其他关于mysql的文章,欢迎大家前来学习阅读。

2023.08.14

4962

7

mysql事务隔离级别
mysql事务隔离级别

mysql规范中定义了四种事务隔离级别,不同的隔离级别对事务的处理有所不同。本专题为大家提供mysql事务隔离级别相关的文章内容,大家可以免费体验。

2023.08.16

6614

11

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
PostgreSQL vs MySQL
PostgreSQL vs MySQL

共1课时 | 189人学习