Reuse Parquet OffsetIndex objects and direct-plan decisions
- Vorherrschende Sprache
- C++
- Sterne
- 65
- Forks
- 25
- Ø Merge
- 2 T. 9 Std.
- Gemergte PRs (30 T.)
- 82
Beschreibung
### Problem
Selective Parquet reads repeat CPU work within one file reader: Arrow 17 reparses OffsetIndex on each lookup, page planning scans page locations for sparse row selections, and decoding rebuilds a direct-read plan just to determine whether compressed row coordinates apply.
The byte cache in #272 reduces repeated I/O but does not eliminate this parsing and planning work.
### Proposed improvement
- Reuse parsed OffsetIndex objects within each retained row-group reader.
- Seek across page gaps for sparse selections and visit each selected page once.
- Reuse the direct-plan decision during decoding.
Preserve index validation, dictionary handling, per-leaf row coordinates and missing-index fallbacks. Keep parsed objects reader-local without introducing a shared data cache or public option.
### Validation
Check selected values and index lifetimes, including sparse/dense selections and the row-group retention limit. Compare against main with the format benchmark, reporting latency and storage bytes without assuming a general speedup.
Implementation: #314.
Beitragsleitfaden
Rechercherichtung
Beginne mit der Überprüfung von Issue #314, das als Implementierung für diese Arbeit bezeichnet wird. Überprüfe ausgewählte Werte und Index-Lebensdauern über sparse und dense selections hinweg, einschließlich der Aufbewahrungslimits für row-groups, und vergleiche dann den format benchmark mit main hinsichtlich Latenz und Speicherbytes, ohne eine allgemeine Beschleunigung vorauszusetzen.
Vom Indexierungsmodell aus dem Issue-Text verfasst.
Bewertung
- Tech-Stack
- cpp
- Bereich
- data-engineering, performance
- Issue-Typ
- Feature
- Schwierigkeit
- 4/5
- Geschätzter Aufwand
- 3-5 Tage
- Aktivitätsstatus
- Veraltet
- Klarheit
- Größtenteils klar
- Anfängerfreundlichkeit
- 25/100