Base de données interne

Chapitre 3. Formats de fichiers

Cet ouvrage a été traduit à l'aide de l'IA. Tes réactions et tes commentaires sont les bienvenus : [e-mail]

Avec la sémantique de base des B-Trees couverte, nous sommes maintenant prêts à explorer comment les B-Trees et d'autres structures sont implémentés sur le disque. Nous accédons au disque d'une manière différente de celle dont nous accédons à la mémoire principale : du point de vue du développeur de l'application, les accès à la mémoire sont pour la plupart transparents. Grâce à la mémoire virtuelle [BHATTACHARJEE17], nous n'avons pas à gérer manuellement les décalages. Les disques sont accessibles à l'aide d'appels système (voir https://databass.dev/links/54). Nous devons généralement spécifier le décalage à l'intérieur du fichier cible, puis interpréter la représentation sur disque sous une forme adaptée à la mémoire principale.

Cela signifie que les structures efficaces sur disque doivent être conçues en tenant compte de cette distinction. Pour ce faire, nous devons concevoir un format de fichier facile à construire, à modifier et à interpréter. Dans ce chapitre, nous discuterons des principes généraux et des pratiques qui nous aident à concevoir toutes sortes de structures sur disque, et pas seulement des B-Trees.

Il existe de nombreuses possibilités d'implémentation de B-Tree, et nous discutons ici de plusieurs techniques utiles. Les détails peuvent varier d'une implémentation à l'autre, mais les principes généraux ...