Accès via des fichiers compilés

Dans la plupart des cas, les informations sont contenues dans les fichiers. Ceux-ci doivent être « compilés » pour maintenir de bonnes performances. La compilation consiste à produire un ou plusieurs fichiers binaires, accélérant ainsi l'accès à une valeur à partir d'une clef. Il y a deux formats de fichiers binaires :

• le format dbm : il se traduit par les deux fichiers binaires suffixés par .dir et .pag. C'est la méthode originelle, mais qui n'est plus guère utilisée aujourd'hui ;

• le format db : plus moderne, utilisé seulement par la version 8 de sendmail, il est portable entre architectures, plus rapide, plus compact, etc. C'est le format de choix à présent. Le fichier compilé est suffixé par .db.

  Ce format comprend deux méthodes de compilation : la méthode hash (basée sur une fonction de hachage) et la méthode btree basée sur un arbre binaire de recherche. Nous utilisons de préférence la méthode hash, correspondant à la méthode par défaut pour le fichier des aliases.