This is the third in a series about core data structures and algorithms.

The outstanding characteristic of binary search is that it’s intuitive. Many algorithms are not, but binary search is what people — anyone, not just programmers — naturally execute when looking for an item in a sorted data set.

rqlite is a lightweight, open-source distributed relational database, with SQLite as its storage engine. v4.2.1 is now out. This release include some minor fixes to the CLI, as well as a simple benchmarking tool.

This is the first in a series about core data structures and algorithms.

Many explanations of data structures focus on the implementation — and that is very important — but I’ve always found some context makes it so much easier to learn. And the trade-offs between various data structures is one of the most interesting contexts you can study.

I’ve been programming for many years, and have spent most of the last few years managing development teams. I’ve written plenty of closed source software, and for a time made my living writing open source software too.

One thing stands out: a shared code base does not a software team make.

rqlite is a lightweight, open-source distributed relational database, with SQLite as its storage engine. v3.12.1 has been released. This release includes integration with a new Discovery Service, allowing nodes to automatically connect and form a cluster. This can be very convenient, allowing clusters to be dynamically created.

In this post I describe how I built a serverless cluster discovery service for rqlite, the distributed relational database built on SQLite.

Built using the AWS API Gateway service, AWS Lambda, and DynamoDB, it means rqlite nodes no longer need to be passed the network address of an existing node in a cluster, and can instead connect automatically.

rqlite is a lightweight, open-source distributed relational database, with SQLite as its storage engine. v3.10.0 has been released. This release includes some minor configuration control and logging enhancements.

Posts navigation

Philip O'Toole

Summary

My name is Philip O'Toole and I am an experienced software engineer from Ireland. Based in the Greater Pittsburgh area, I have a particular interest in all things related to software development, particularly Linux system software, databases, distributed systems, and SaaS platforms.