All geek questions in one place

The simplest database implementation

I am looking for a very simple database implementation; basically one without complicated parsing of the SQL engine. I am looking for something showing off B + trees and ACID storage (suitable for educational purposes). What I have found so far from my current searches was hamster-db. I am looking for something even simpler with a smaller code base. If you have any such open source project, please let me know.

+3
source share
2 answers

The University of Wisconsin Database database uses its own small relational database, minirel , to teach the base database class. I just took it, really; this is enlightenment. My semester assignments are published publicly . I am sure that teachers will be ready to part with the source code used at each stage.

In the undergraduate class, we do not implement B + trees or ACID components, but it seems that a larger project includes them.

+1
source

You can watch OrientDB . I don’t know if this is easier than hamster-db, but it works with open source code, uses a combination of Red-Black Tree and B + Tree algorithms and supports ACID.

0

Source: https://habr.com/ru/post/1734694/

More articles:


All Articles