Build Your Own redis

Learn network programming and data structures by coding from scratch.

Website | Source

Table of Contents

Part 1. Getting Started

  1. Introduction
  2. Introduction to Sockets
  3. Hello Server/Client
  4. Protocol Parsing
  5. The Event Loop and Nonblocking IO
  6. The Event Loop Implementation
  7. Basic Server: get, set, del

Part 2. Essential Topics

  1. Data Structure: Hashtables
  2. Data Serialization
  3. The AVL Tree: Implementation and Testing
  4. The AVL Tree and the Sorted Set
  5. The Event Loop and Timers
  6. The Heap Data Structure and the TTL
  7. The Thread Pool and Asynchronous Tasks

Appendixes

  1. Hints to exercises
  2. Further Reading

Tags: storage   open-source  

Last modified 30 December 2023