Eine Datenbank in 3000 Zeilen Go-Code bauen: Von null Abhängigkeiten zu SQL-Abfragen
2025-01-19
Dieser Artikel beschreibt die Erstellung einer kleinen Datenbank in 3000 Zeilen Go-Code, beginnend bei null Abhängigkeiten. Der Autor erklärt die Kernkonzepte, angefangen bei der Atomizität bei Stromausfall (erreicht durch Anhänge-nur-Logs und Prüfsummen) und effizienter Indizierung mit Datenstrukturen wie B+-Bäumen. Der Prozess wird Schritt für Schritt erklärt, einschließlich der Erstellung eines Anhänge-nur-KV-Speichers, der Speicherplatzwiederverwendung, relationaler Datenbankoperationen (Punkt-/Bereichsabfragen, sekundäre Indizes), der Nebenläufigkeitssteuerung und einer einfachen SQL-ähnlichen Abfragesprache. Der gesamte Prozess ist in einem Buch dokumentiert, das online kostenlos verfügbar ist.
Mehr lesen
Entwicklung