Erstellen Sie Ihr eigenes Redis mit C/C++

Warum Redis erstellen? Das erforderliche Wissen ist breiter und tiefer als die übliche Entwicklung auf Anwendungsebene. Es ist eine gute Möglichkeit, Ihre Fähigkeiten zu verbessern (hauptsächlich Netzwerkprogrammierung und Datenstrukturen). Warum bei Null anfangen? Ein Zitat von Richard Feynman: „Was ich nicht erschaffen kann, verstehe ich nicht“. Menschliches Verständnis ist voller Löcher, d.h. "Dinge, die ich nicht weiß, weiß ich nicht". Das Erstellen von Grund auf neu ist eine Möglichkeit, um sicherzustellen, dass Ihr Verständnis vollständig ist. Warum C? C wird häufig in der Systemprogrammierung und Infrastruktursoftware verwendet. Sehen Sie, wie C in echten Projekten verwendet wird, mit einfachem C-Code. Es sind keine Vorkenntnisse in C/C++ erforderlich. Warum ein Buch? Das Redis-Projekt ist ein komplexes Softwaresystem, das mit viel Aufwand gebaut wurde und für Anfänger möglicherweise schwieriger zu verstehen ist. Das Buch zerlegt grundlegende Konzepte in leicht verständliche Schritte. Teil 1. Erste Schritte Einführung Einführung in die Steckdosen Hallo Server/Client Protokollanalyse Die Ereignisschleife und nicht blockierende E/A Implementieren der Ereignisschleife Basisserver: Abrufen, Festlegen, Löschen Teil 2. Wesentliche Themen Datenstruktur: Hash-Tabellen Datenserialisierung Der AVL-Baum: Implementierung und Test Der AVL-Baum und die sortierte Menge Die Ereignisschleife und Timer Die Heap-Datenstruktur und die TTL Der Thread-Pool und asynchrone Aufgaben

(Das Buch ist an dieser Stelle fertig.)

Teil 3. Erweiterter Inhalt

(Mögliche Ideen für eine zukünftige Ausgabe, Änderungen vorbehalten.)

Der Quadtree und Geodaten Abfragen und Aktualisieren von JSON-Daten Invertierter Index und Volltextsuche Anhänge Übungstipps

Quellcode: https://build-your-own.org/redis/src.tgz.

Das Buch ist käuflich zu erwerben.

Siehe auch:codecrafters.io bietet "Build Your Own X"-Kurse in vielen Programmiersprachen an, darunter Redis, Git, SQLite, Docker und mehr.

Hör zu