Add Bloom Filter

[zhongzc]

What type of enhancement is this?

Performance

What does the enhancement do?

• Index Creator
  • Basic Impl
    • feat(bloom-filter): add basic bloom filter creator (Part 1) #5177
    • feat(bloom-filter): impl batch push to creator #5225
  • Memory Control feat(bloom-filter): add memory control for creator #5185
• Index Applier
  • Basic Impl feat(bloom-filter): bloom filter applier #5220
  • Leave room for cache expansion feat(bloom-filter): add bloom filter reader #5204
• Integrate with mito
  • Creator
    • Basic Impl feat(bloom-filter): integrate indexer with mito2  #5236
    • Refactor to reduce reduplicative code
  • Applier
    • Push-down condition to Applier feat(bloom-filter): bloom filter applier #5220
    • Cache feat(bloom-filter): bloom filter applier #5220
      • feat(index-cache): abstract IndexCache to be shared by multi types of indexes #5219
    • Arrange index application order to minimize index reads feat(bloom-filter): bloom filter applier #5220
  • Config feat(config): add bloom filter config #5237
• Misc
  • Metrics feat(mito): add bloom filter read metrics #5239
  • SHOW INDEX
  • sqlness tests

Implementation challenges

No response

[evenyag]

We may add some sqlness tests for the bloom filter.