SQL如何利用Bitmap思想优化array_contains()函数

目录

0 问题描述

1 位图思想

2 案例实战

3 小结

---

0 问题描述

在工作中，我们往往使用array_contains()函数来进行存在性问题分析，如判断某个数是否在某个数组中，但是当表数据量过多，存在大量array_contains()函数时，就会存在一定性能问题，为了优化该函数的性能，本文主要利用位图的方法来代替array_contains()函数。

1 位图思想

   在本文之前读者需要先了解位图的概念及位图的一些性质，本文关于位图的概念不再重复。假如我们有如下需求，如下图所示，我们想判读数字2,5,7是否在数组[1,2,3,5,6]中时，如果用位图我们应该怎么做？通过两个位图相与就可以求出交集，通过下图可以看出bitmap1&bitmap2，可以求出交集2和5在数组中，因此关于此性质，我们可以得到判读存在性问题时，我们只需要构建两个位图与，结果有值不为0则为存在，那么问题来了，如何通过SQL的形式去构建呢？

   

相比大家对8421码比较熟悉，如1111，如下图所示