Building BerkeleyDB

A B-Tree tutorial series implementing an ABI-compatible BerkeleyDB clone.

2024-06-05

Introduction

Welcome to the B-Tree tutorial.

Reading

2024-02-24

Page Format

Support for parsing and printing information contained in the header for BerkeleyDB pages.
2024-03-03

Entry Format

Our next goal is to be able to walk the tree, and print out the values stored in the B-Tree.
2024-04-07

API Basics

Opening and closing databases as a BerkeleyDB ABI-compatible library.
2024-04-08

Point Reads

Support for searching down the tree in search of a single value.

Writing

Recovery




See discussion of this page on Reddit, HN, and lobsters.