Skip to content
Open
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
76 changes: 73 additions & 3 deletions datafusion/datasource-parquet/src/row_group_filter.rs
Original file line number Diff line number Diff line change
Expand Up @@ -18,7 +18,7 @@
use std::collections::HashSet;
use std::sync::Arc;

use super::{ParquetAccessPlan, ParquetFileMetrics};
use super::{ParquetAccessPlan, ParquetFileMetrics, RowGroupAccess};
// Re-exported so the existing `crate::row_group_filter::BloomFilterStatistics`
// path keeps resolving for in-crate callers (e.g. `opener`).
pub(crate) use crate::bloom_filter::BloomFilterStatistics;
Expand Down Expand Up @@ -190,7 +190,11 @@ impl RowGroupAccessPlanFilter {
// find a set of matching row groups that can satisfy the limit
for &idx in self.access_plan.row_group_indexes().iter() {
if self.access_plan.is_fully_matched(idx) {
let row_group_row_count = rg_metadata[idx].num_rows() as usize;
let row_group_row_count = match &self.access_plan.inner()[idx] {
RowGroupAccess::Skip => continue,
RowGroupAccess::Scan => rg_metadata[idx].num_rows() as usize,
RowGroupAccess::Selection(selection) => selection.row_count(),
};
fully_matched_row_group_indexes.push(idx);
fully_matched_rows_count += row_group_row_count;
if fully_matched_rows_count >= limit {
Expand All @@ -211,7 +215,7 @@ impl RowGroupAccessPlanFilter {

let mut new_access_plan = ParquetAccessPlan::new_none(rg_metadata.len());
for &idx in &fully_matched_row_group_indexes {
new_access_plan.scan(idx);
new_access_plan.set(idx, self.access_plan.inner()[idx].clone());
new_access_plan.mark_fully_matched(idx);
}
self.access_plan = new_access_plan;
Expand Down Expand Up @@ -535,6 +539,7 @@ mod tests {
use datafusion_physical_expr::planner::logical2physical;
use datafusion_physical_plan::metrics::ExecutionPlanMetricsSet;
use parquet::arrow::ArrowSchemaConverter;
use parquet::arrow::arrow_reader::{RowSelection, RowSelector};
use parquet::basic::LogicalType;
use parquet::data_type::{ByteArray, FixedLenByteArray};
use parquet::file::metadata::ColumnChunkMetaData;
Expand Down Expand Up @@ -701,6 +706,71 @@ mod tests {
assert_eq!(row_groups.is_fully_matched(), &vec![false, true, false]);
}

#[test]
fn prune_by_limit_preserves_row_selection() {
let field = PrimitiveTypeField::new("c1", PhysicalType::INT32);
let schema_descr = get_test_schema_descr(vec![field]);
let rgm1 = get_row_group_meta_data(
&schema_descr,
vec![ParquetStatistics::int32(None, None, None, Some(0), false)],
);
let rgm2 = get_row_group_meta_data(
&schema_descr,
vec![ParquetStatistics::int32(None, None, None, Some(0), false)],
);
let groups = &[rgm1, rgm2];

let selection =
RowSelection::from(vec![RowSelector::skip(900), RowSelector::select(100)]);
let mut access_plan = ParquetAccessPlan::new_all(2);
access_plan.scan_selection(0, selection.clone());
access_plan.mark_fully_matched(0);
access_plan.mark_fully_matched(1);

let metrics = parquet_file_metrics();
let mut row_groups = RowGroupAccessPlanFilter::new(access_plan);
row_groups.prune_by_limit(50, groups, &metrics);

assert_eq!(row_groups.access_plan.row_group_indexes(), vec![0]);
assert_eq!(
row_groups.access_plan.inner(),
&[RowGroupAccess::Selection(selection), RowGroupAccess::Skip]
);
assert_eq!(row_groups.is_fully_matched(), &vec![true, false]);
}

#[test]
fn prune_by_limit_counts_only_selected_rows() {
let field = PrimitiveTypeField::new("c1", PhysicalType::INT32);
let schema_descr = get_test_schema_descr(vec![field]);
let rgm1 = get_row_group_meta_data(
&schema_descr,
vec![ParquetStatistics::int32(None, None, None, Some(0), false)],
);
let rgm2 = get_row_group_meta_data(
&schema_descr,
vec![ParquetStatistics::int32(None, None, None, Some(0), false)],
);
let groups = &[rgm1, rgm2];

let selection =
RowSelection::from(vec![RowSelector::select(10), RowSelector::skip(990)]);
let mut access_plan = ParquetAccessPlan::new_all(2);
access_plan.scan_selection(0, selection.clone());
access_plan.mark_fully_matched(0);

let metrics = parquet_file_metrics();
let mut row_groups = RowGroupAccessPlanFilter::new(access_plan);
row_groups.prune_by_limit(50, groups, &metrics);

assert_eq!(row_groups.access_plan.row_group_indexes(), vec![0, 1]);
assert_eq!(
row_groups.access_plan.inner(),
&[RowGroupAccess::Selection(selection), RowGroupAccess::Scan]
);
assert_eq!(row_groups.is_fully_matched(), &vec![true, false]);
}

#[test]
fn row_group_pruning_predicate_missing_stats() {
use datafusion_expr::{col, lit};
Expand Down
Loading