apache / apache/datafusion

Hooks to re-evaluate table level filters/indexes during file scans

Ouverte
#17,954 0 commentaires 0 réactions 1 personne assignée Réclamée par @adriangb Voir sur GitHub
Langage dominant
Rust
Étoiles
9.3k
Forks
2.4k
Merge moyen
3 j 11 h
PR mergées (30 j)
360

Description

Consider the scenario of:

```sql
SELECT *
FROM large_table
JOIN small_table ON large_table.id = small_table.id
WHERE small_table.name = 'Adrian';
```

As per [our recent blog post](https://datafusion.apache.org/blog/2025/09/10/dynamic-filters/) we will first scan `small_table`, find the `id` for `'Adrian'` and then scan `large_table` with that information available. But what if we had an external table level point lookup index for `large_table.id`? We won't be able to use that during the scan.

One option is to add hooks to the parquet readers that get called before each scan, something like:

```rust
trait ScanPlanUpdater {
async fn rescan(&self, file: PartitionedFile, plan: FileScanPlan) -> Result;
}
```

Then we call this before we do any more work on this file to allow checking the point lookup index. The main issue with this option is that it could result in *a lot more* of lookups into the point lookup index than if it was done once at the table level. Maybe implementations of `ScanPlanUpdater` can have some sort of cache? I don't see a way to do it at the table level, the concept of a table is long gone by this point and I can't think of a low friction way to apply a filter to an entire `DataSourceExec`.

Guide de contribution

Ouvrir le guide de contribution

Évaluation

Cette issue n'a pas encore été évaluée.

Recevez les nouvelles issues par e-mail

Un résumé court des issues GitHub adaptées aux débutants.