In-memory immutable datastructure database