luozenglin opened a new pull request, #14340:
URL: https://github.com/apache/doris/pull/14340
1. Support in bitmap syntax,like 'where k1 in (select bitmap_column from
tbl)';
2. Support bitmap runtime filter. Generate a bitmap filter using the right
table bitmap and push it down to the left table storage layer for filtering.
# Proposed changes
Issue Number: close #14338
Performance：
- before :
select name, count(name) as num from tbl where id in (select bc from
bitmap_table lateral view explode_bitmap(bitmap_column) tmp as bc where k1 =
1001) and name != '' group by name order by num desc limit 10;
- bitmap filter :
select name, count(name) as num from tbl c where c.id in (select
bitmap_column from bitmap_table where k1 = 1001) group by name order by num
desc limit 10;
Enable bloom filter and bitmap filter, and use the default parameters:
||tbl 100w, bitmap 100w|tbl 1000w, bitmap 100w|tbl 2000w, bitmap 200w| tbl
10000w,bitmap200w|
|:--|:--|:--|:--|:--|
|before|0.31s|0.54s|3.78s|27.49s|
|bitmap filter|0.06s|0.31s|0.91s|6.35s|
## Problem summary
Describe your changes.
## Checklist(Required)
1. Does it affect the original behavior:
- [ ] Yes
- [ ] No
- [ ] I don't know
2. Has unit tests been added:
- [ ] Yes
- [ ] No
- [ ] No Need
3. Has document been added or modified:
- [ ] Yes
- [ ] No
- [ ] No Need
4. Does it need to update dependencies:
- [ ] Yes
- [ ] No
5. Are there any changes that cannot be rolled back:
- [ ] Yes (If Yes, please explain WHY)
- [ ] No
## Further comments
If this is a relatively large or complex change, kick off the discussion at
[d...@doris.apache.org](mailto:d...@doris.apache.org) by explaining why you
chose the solution you did and what alternatives you considered, etc...
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: commits-unsubscr...@doris.apache.org
For queries about this service, please contact Infrastructure at:
us...@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: commits-unsubscr...@doris.apache.org
For additional commands, e-mail: commits-h...@doris.apache.org
