Exploring Redis

Redis is an in-memory datastore which is an acronym for Remote Dictionary Server. It is used as a database, cache, streaming engine, and message broker.

Official docs - https://redis.io/

Features

Explore different branches to track the code's evolution, with the main branch containing the final code. Key implemented features include:

• Custom Protocol (TLV - Type-Length-Value)
• Event Loop and Non-Blocking IO - using poll()
• Efficient Hashtables with Chaining and Progressive Resizing
• Data Serialization
• AVL Trees - implement zset
• Timers for poll() using a doubly-linked list
• Min-Heap for Time-To-Live (TTL) tracking
• Multi-threading for handling resource-intensive operations like zset deletions

Commands

General Key-Value Commands

• keys - Lists all keys along with their corresponding values.
• get - Retrieves the value associated with a given key.
• set - Sets a key to hold a specified string value.
• del - Deletes a specified key and its associated value.
• pexpire - Sets a time-to-live (TTL) for a key in milliseconds.
• pttl - Returns the remaining time to live of a key with a TTL, in milliseconds.

ZSet (Sorted Set) Commands

For more info, check server/zset/README.md

• zadd - Adds one or more members to a sorted set with associated scores.
• zrem - Removes one or more members from a sorted set.
• zscore - Returns the score of a member in a sorted set.
• zquery - Performs queries and operations on sorted sets.

Running Locally

Prerequisites

Before running the project, ensure you have the following tools installed:

• g++ or clang (for compilation)
• Make (for using Makefiles)

sudo apt install make g++

Compilation

cd server
make

# new terminal
cd client
make

After the compilation step, you can run the server and client as needed.

To remove the executables, type make clean

References

build-your-own.org/redis