Improve performance when filters in RowGroupFilter can match exactly
- Ngôn ngữ chính
- Java
- Star
- 3.1k
- Fork
- 1.6k
- Merge trung bình
- 3 ngày 12 giờ
- Pull request đã merge (30 ngày)
- 33
Mô tả
If we can accurately judge by the minMax status, we don’t need to load the dictionary from filesystem and compare one by one anymore.
Similarly , Bloomfilter needs to load from filesystem, it may costs time and memory. If we can exactly determine the existence/nonexistence of the value from minMax or dictionary filters , then we can avoid using Bloomfilter to Improve performance.
For example,
1. read data greater than `x1` in the block, if minMax in status is all greater than `{}x1{`}, then we don't need to read dictionary and compare one by one.
1. If we already have page dictionaries and have compared one by one, we don't need to read BloomFilter and compare.
**Reporter**: [Mars](https://issues.apache.org/jira/secure/ViewProfile.jspa?name=miracle) / @yabola
**Assignee**: [Mars](https://issues.apache.org/jira/secure/ViewProfile.jspa?name=miracle) / @yabola
**Note**: *This issue was originally created as [PARQUET-2237](https://issues.apache.org/jira/browse/PARQUET-2237). Please see the [migration documentation](https://issues.apache.org/jira/browse/PARQUET-2502) for further details.*
Hướng dẫn đóng góp
Chưa lập chỉ mục được hướng dẫn đóng góp cho kho mã nguồn này
Hướng nghiên cứu
Start by locating RowGroupFilter and tracing how minMax, page dictionaries, and Bloomfilter are evaluated. Confirm how exact minMax or dictionary results can skip later filesystem reads, then verify the behavior and performance with the relevant existing checks; the issue names no files or tests, so those must be identified first.
Do mô hình lập chỉ mục viết ra từ nội dung của issue.
Đánh giá
- Công nghệ
- java
- Lĩnh vực
- data-engineering
- Loại issue
- Tính năng
- Độ khó
- 4/5
- Thời gian dự kiến
- 3-5 ngày
- Mức độ hoạt động
- Đình trệ
- Độ rõ ràng
- Khá rõ ràng
- Mức phù hợp với người mới
- 35/100