Spécifications pour les systèmes de fichiers DB?

Question

Existe-t-il des spécifications (ressources en ligne) pour le développement de systèmes de fichiers DB. Comme la façon dont le fichier de données est organisé et les algorithmes utilisés pour la traversée, l'indexation.

Am dans une tâche de construire un système pour gérer les opérations telles que le stockage et la récupération des documents (JSON) dans une structure de fichier personnalisé ..

Je sais qu'il existe des alternatives non-SQL comme CouchDB & MongoDB disponibles, Mais mon exigence est simple et il suffit de stocker & récupération (sans interrogation) et je voulais le faire dans .Net.

Answer 1

Habituellement, les bases de données utilisent la structure de données B-tree, plus un mécanisme de pagination pour gérer efficacement l'acquisition de l'espace. Mais c'est une tâche complexe et vous pouvez laisser tout ce dur travail à un moteur testé comme SQLite.

Quoi qu'il en soit, 2 ad hoc méthodes simples:

1. triés dans la tenue des dossiers d'un fichier, vous serez en mesure d'utiliser la recherche binaire.
2. Utilisez un fichier avec des enregistrements de données et un fichier d'index séparé, avec des décalages d'enregistrement.