基于多标签实现交集，可能实现O(1)复杂度吗？

之前考虑的一个办法是牺牲时间换取性能，也就是针对多标签固定ID范围做比对，比对后再挪到下一个固定范围。即便标签有非常多数据，也可以通过慢慢比对找到需要的重合部分，直到遍历结束。这样虽然时间可能被拖到很长，但每次耗费的内存是可控的，不会像以往比对那样把每个待比对标签完整读取到内存，再统一进行计算。每次计算后还可以把结果存储到数据库，供下次查询使用。

不过写代码时发现各问题，如果标签中有增减，改变了原有标签结构，增减的部分要如何进行缓存呢？