B-Trees: More Than I Thought I'd Want to Know

• bplustree

  2 758 0.0 Python

  An on-disk B+tree for Python 3

I got interested in the topic a few years ago and wrote an implementation in Python[0] for myself. It's just a toy but the funny thing is that I regularly get waves of students staring the repository, probably when a teacher gives a similar assignment.

[0] https://github.com/NicolasLM/bplustree

• learndb-py

  3 1,217 7.6 Python

  Learn database internals by implementing it from scratch.

• InfluxDB

  www.influxdata.com featured

  Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  

• PostgreSQL

  412 14,834 10.0 C

  Mirror of the official PostgreSQL GIT repository. Note that this is just a *mirror* - we don't work with pull requests on github. To contribute, please see https://wiki.postgresql.org/wiki/Submitting_a_Patch

  

• btree

  2 2 2.6 Python

  a simple python btree (by samsquire)

Btrees can be really simple, I've written a super simple understandable readable btree here.

https://github.com/samsquire/btree

It doesn't balance laterally like some B+ btrees do but it handles splits in a really simple way.

Suggest a related project