Table de correspondance basée sur les fichiers

Question

J'ai un grand nombre d'entiers séquentiels dont j'ai besoin de faire une recherche, c'est-à-dire que je dois obtenir un offset pour un identifiant de série. Le problème est que je préfère ne pas charger toute la table en mémoire pour construire une table de hachage/dictionnaire en raison de contraintes de mémoire alors que faire? Une solution qui pourrait fonctionner est d'avoir un fichier où le premier entier stocké est l'ID le plus bas utilisé, puis vous écrivez un tableau de zéro entiers un pour chaque id au plus grand (ajouter si nécessaire) et écrire dans l'ID à la bonne position. Par exemple, si l'identifiant le plus bas est 1000 et que vous voulez récupérer le décalage à 20000, vous devez simplement récupérer l'entier à la position 10000 + 20000-1. En utilisant la cartographie de la mémoire, cette technique devrait fonctionner plutôt bien. Est-ce que quelqu'un a eu un problème similaire, est-ce une bonne solution ou existe-t-il un meilleur moyen?

Answer 1

Vous pouvez utiliser un B-Tree, qui est spécifiquement optimisé pour une utilisation sur des disques durs. Les arbres B sont utilisés par presque toutes les bases de données et tous les systèmes de fichiers modernes.

Answer 2

Vous pouvez toujours opter pour une base de données. SQLite peut être utilisé si vous n'avez pas besoin de plusieurs applications/processus accédant aux données. Cela crée automatiquement des index pour vous et vous permet d'utiliser des requêtes SQL pour récupérer des informations.