Efficient persistent data structures for relational database

Question

I\'m looking for material on persistent data structures that can be used to implement a relational model.

Persistence in the meaning of immutable data structures.

Answer 1

SQLite has an b-tree data structure implementation you can take a look at;