B-Tree-Index für ein FinTech-Buchhaltungs-Modul implementieren
Übersicht
Worum es bei diesem Projekt geht.
Implementiere einen B-Tree (Ordnung 16) in TypeScript: insert, delete, range_search(low, high), point_search. Visualisiere den Baum-Zustand nach jeder Operation mit Mermaid-Diagrammen (im Test-Output). Schreibe mindestens 30 Unit-Tests, davon 10 für Split- und Merge-Cases. Benchmarke gegen sortiertes Array mit binärer Suche auf 100.000 Buchungseinträgen: insert-Throughput, point-Latenz, range-Latenz. Liefere npm-Paket-Skelett, Tests, Benchmark-Bericht und Designnotiz.
Das Briefing
Was Du tust und was Du zeigst.
Wie implementiert man einen B-Tree der Ordnung 16 in TypeScript, der Range-Queries auf 100.000 Buchungen messbar schneller bedient als sortiertes Array?
Earning criteria — what you'll demonstrate
- Node-Split und Node-Merge bei einem B-Tree korrekt implementieren
- Range-Queries effizient über die Baum-Traversierung umsetzen
- Speicher-Overhead pro Knoten und Lade-Faktor bewerten
- Komplexitäts-Versprechen empirisch gegen Baseline messen
Studienpassung
Wo dies in Dein Studium passt.
Schärft dieselben Fähigkeiten, die Dein Studium von Dir erwartet.
Fähigkeiten
Fähigkeiten, die Du unter Beweis stellst.
Jede taucht auf Deinem verifizierten Zertifikat auf.
Karrieren
Berufe, auf die dies Dich vorbereitet.
Echte Berufsbezeichnungen. Echte Skill-Brücken. Wähle die, die Deinem Werdegang am nächsten kommt.
Karrierewege, die das aufbaut
Kanonische RollenSoftware-Entwickler:in
Ein selbst gebauter B-Tree mit Tests und Benchmarks zeigt Datenstruktur-Tiefe, die deutsche FinTechs und Database-Startups bei Bachelor-Absolvent:innen aktiv suchen.
Dieses Projekt schärft
- b-tree
- data-structures
- typescript
Backend-Entwickler:in
Backend-Entwickler:innen, die ORM-Performance debuggen oder Index-Wahl mit DBAs diskutieren, profitieren enorm davon, einen B-Tree von innen gesehen zu haben.
Dieses Projekt schärft
- b-tree
- tree-balancing
- complexity-analysis
Data Scientist
Data Scientists mit Verständnis für Index-Datenstrukturen können Query-Performance ihrer Analytics-Pipelines selbst optimieren statt darauf zu warten.
Dieses Projekt schärft
- data-structures
- complexity-analysis
- benchmarking
Noch eine Sache