URL: https://linuxfr.org/forums/programmationautre/posts/nombre-de-fichiers-dans-un-dossier Title: Nombre de fichiers dans un dossier Authors: yellowiscool Date: 2011年02月04日T22:11:26+01:00 Tags: Score: 2 Bonjour, suite à l'annonce de mon projet qui consiste à sauvegarde le web (oui oui), je m'apprête à devoir stocker énormément de fichiers. Chaque fichier sera identifié par une somme de contrôle, comme une clef hexadécimal à 40 chiffres. Je sais qu'il y a de nombreux programmes qui font des sous dossiers pour améliorer les performances. Je pourrais m'amuser à séparer la clef en un chemin de dossiers. Le fichier aabbccdd pourrait être dans le dossier aa/bb/cc avec un nom dd. Si je prends des groupes de 2 chiffres, il y a 256 dossiers à la racine. Avec 3 chiffres, ça monte à 4096, et à 4 chiffres, il y a 65536 dossiers à la racine. Il faut aussi optimiser le nombre de dossiers à parcourir récursivement. Je ne sais pas si il vaut mieux parcourir 20 dossiers à 256 fichiers au maximum, ou 10 dossiers à 65536 fichiers au maximum... Est-ce que c'est s’embêter pour rien, si le système de fichiers utilise déjà un arbre pour repérer les noms de fichiers ? Je pourrais aussi tout mettre dans un seul dossier, et dans une base de de données, stocker les relations entre les clefs (noms des fichiers) qui sont primaires et sous forme d'arbre, et le numéro d'inode des fichiers. Vous, vous feriez comment ?