Structures de données persistantes efficaces pour les bases de données relationnelles

Question

Je recherche des informations sur les structures de données persistantes pouvant être utilisées pour implémenter un modèle relationnel.

Persistance dans le sens de structures de données immuables.

Quelqu'un connaît-il de bonnes ressources, des livres, des papiers, etc.?

(J'ai déjà le livre Structures de données purement fonctionnelles , ce qui est un bon exemple de ce que je cherche.)

Answer 1

Il est facile de modifier le

Il s'agit de la technique utilisée dans les langages fonctionnels pour implémenter, par exemple, 2-3 arbres.

Answer 2

J'ai mis en place une telle structure de données pour BergDB ( http://bergdb.com/ ) - une base de données avec un modèle de données qui est une structure de données persistante.

Je suggère de lire

http://www.cs.cmu.edu/~sleator/ papers / Persistence.htm

Il s’agit du travail original sur la création d’une structure de données persistante basée sur une structure ordinaire (éphémère).

Answer 3

SQLite a un Implémentation de la structure de données b-tree vous pouvez jeter un coup d'œil sur;