apache / apache/parquet-java

Improve performance when filters in RowGroupFilter can match exactly

未关闭
#1,655 0 条评论 0 个 reaction 已指派 0 人 在 GitHub 查看
Component: Parquet Priority: Major Type: enhancement
主要语言
Java
星标
3.1k
派生
1.6k
平均合并
3 天 12 小时
30 天内合并 PR
33

描述

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.*

贡献指南

这个仓库没有索引到贡献指南

调研方向

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.

由索引模型根据 Issue 内容生成。

评估

技术栈
java
领域
data-engineering
Issue 类型
功能
难度
4/5
预计耗时
3-5 天
活跃度
停滞
描述清晰度
基本清楚
新手友好度
35/100

把新 issue 发到你的邮箱

精选适合新手参与的 GitHub issue 摘要。