databendlabs/databend

performance: enable xor filter index for IN

Open

#8.625 geöffnet am 3. Nov. 2022

Auf GitHub ansehen
 (3 Kommentare) (0 Reaktionen) (1 zugewiesene Person)Rust (880 Forks)github user discovery
good first issue

Repository-Metriken

Stars
 (9.314 Stars)
PR-Merge-Metriken
 (Durchschn. Merge 4T 18h) (99 gemergte PRs in 30 T)

Beschreibung

Summary

SELECT * FROM t1 where xx IN ('', '')

Contributor Guide

Research-Richtung
Untersuchen Sie die vorhandene Bloom Filter Implementierung für IN Abfragen und verstehen Sie, wie Sie sie durch einen XOR Filter ersetzen können, um eine bessere Leistung zu erzielen. Sehen Sie sich den Indexcode und den Abfrageausführungspfad an.
Tech Stack
rust
Domain
databasebackend
Issue Type
Performance
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
3
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
Halber Tag
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Aktiv
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Klar
Voraussetzungen
RustSQL
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
65