Coding a database server from scratch in C

In this brand new series about databases you will learn about data structures, effective search algorithms etc. In this first introductionary episode of the series you will learn how to design a database based of a variant of a binary tree. Later we will begin the actual coding of the database.

In this episode you will learn how to store data in memory. We will code a binary tree implementation which we'll later use as a basis for a hyper-efficient database. You will also improve your skills with regards to pointers, function pointers, macros and linked lists etc.

Redis claims to be "The world's fastest in-memory database", but we know we can do better, right? Watch me write a hopefully faster than Redis database server in C. This is a recorded live stream from the 21:st of June 2024.

Redis claims to be "The world's fastest in-memory database", but we know we can do better, right? Watch me write a hopefully faster than Redis database server in C. This is a recorded live stream.

n this episode you will learn how to code a pretty-printer. It's a feature that prints a "graphical" representation of your data structures on the screen. In our case our binary tree. In this episode you will learn pointers at an advanced level and also structures as well as troubleshooting memory problems. Enjoy.

In this episode we finish our "naive" implementation of the tree, by coding the linear search and lookup functions. We then import a list of 70 000 English words and we create a leaf out of every one. They are put in folders like /a/b/c depending on the word's initial character. This will make it possible to do calculations of how fast it is, so we know what to optimize. Remember, our very serious goal is making this the fastest in the world.

In this video you will learn the answer to the question: How fast is your code, really? Before you can do any kind of optimization, you will need to know that. And this episode gives you the tools. #programming #optimization

In this episode I'll explain and code our own hash table implementation. We write it from scratch in C without any external dependencies. This is a perfect way to learn about this amazing technology, when it comes to database performance.

In this series we code our own database from the ground up in C. This episode will focus on the inner structure of the database. How should we represent the data inside of the program's memory, for fast-access and to make it easier for us going forward. This is an episode of the series "Creating your own database server".   This episode is a live stream recording which has not been shown previously. #programming #advancedc #clanguage #database #server #sockets