search

iondbproject / iondb

IonDB, a key-value datastore for resource constrained systems.
BSD 3-Clause "New" or "Revised" License
587 stars 48 forks source link

Make a new B+ Tree implementation from scratch that uses a minimal amount of memory. #26

Closed Stickerpants closed 8 years ago

Stickerpants commented 8 years ago

Currently, the B+ Tree implementation we have was not written by our developers, but found as an open-source implementation that was adapted to our needs. However, the code style and standard followed in the implementation are not in line with IonDB standards, and certain design decisions made render it unusable on the smaller Arduino devices, such as the Uno.

If the interest is present, a new B+ Tree implementation should be written that addresses these issues. Specifically, the implementation should dump as much as it can onto disk and minimize the memory footprint.

Stickerpants commented 8 years ago

Issue moved to internal task tracker.