zion - recno
.UC 7
Nom
recno - Méthodes d'accès aux bases de données avec enregistrements numérotés.
Résumé
.nf .ft B #include <sys/types.h> #include <db.h> .ft R .fi
Description
La routine dbopen est l'interface de bibliothèque pour les fichiers de base de données. L'un des formats de fichier supportés est celui avec enregistrements numérotés. La description générale des méthodes d'accès à une base de données est fournie dans la page de manuel dbopen (3). La page présente ne décrit que les informations spécifiques aux enregistrements numérotés.
La structure de cette base ds données est une série d'enregistrements de longueurs variables ou fixes, stockés dans un fichier linéaire, et auxquels on accède par les numéros logiques d'enregistrement. L'existence de l'enregistrement numéro 5 implique l'existence des enregistrements 1 à 4, et l'effacement du numéro entraîne la renumérotation de l'enregistrement 5 en 4, ainsi que le déplacement d'un cran du curseur s'il était positionné après l'enregistrement 1.
La structure de données spécifique pour l'accès aux enregistrements numérotés, et que l'on transmet à dbopen est définie dans <db.h> ainsi :
typedef struct {
u_long flags; u_int cachesize; u_int psize; int lorder; size_t reclen; u_char bval; char *bfname; |
Les éléments de cette structure sont les suivants :
flags La valeur de ce champ est calculé avec un OU binaire sur certaines des constantes suivantes :
|
cachesize Une taille maximale suggérée de mémoire cache, en octets. Ceci n'a qu'une valeur indicative , et les méthodes d'accès alloueront plus de mémoire plutôt que d'échouer. Si cachesize vaut 0 (pas de taille indiquée) on utilise une valeur par défaut. |
psize La méthode d'accès recno stocke les copies en mémoire de ses enregistrements dans un arbre B-tree. Cette valeur est la taille (en octets) des pages à utiliser pour les noeuds de cet arbre. Si psize vaut 0 (pas de taille indiquée) une taille de page est choisie en fonction des tailles de blocs d'entrée-sortie du système de fichiers sous-jacent. Voir btree (3) pour plus d'information. |
lorder L'ordre des octets pour les entiers stockés dans la base de données. Ce nombre doit représenter l'ordre sous forme d'entier. Par exemple l'ordre poids faible-poids fort (big endian) est représenté par le nombre 4321. Si lorder vaut 0 (pas d'ordre indiqué), on utilise l'ordre des octets du système hôte. |
reclen La longueur des enregistrements de taille fixe. |
bval L'octet de marquage servant à délimiter les enregistrements de longueurs variables, et l'octet de remplissage pour les enregistrements de taille fixe. Si aucune valeur n'est indiquée, le caractère fin-de-lignes (``en'') est utilisé comma délimiteur et les enregistrements de tailles fixes sont complétés avec des espaces. |
bfname La méthode d'accès recno stocke les copies en mémoire de ses enregistrements dans un arbre B-tree. Si bfname n'est pas NULL, il indique le nom du fichier B-tree. |
La partie ``donnée'' des paires clés/donnéees utilisées par les méthodes d'accès recno est la même que pour les autres méthodes d'accès. La clé est différente. Le champ data de la clé doit être un pointeur sur un emplacement mémoire du type recno_t , ainsi qu'il est défini dans le fichier d'en-tête <db.h>. Ce type est normalement le plus grand des types d'entiers non signés disponibles pour l'implémentation. Le champ size doit contenir la longueur de ce type de donnée.
Comme il ne peut pas y avoir de méta-données associées aux fichiers sous-jacent aux méthodes recno, tout changement par rapport aux valeurs par défaut (par exemple longueur des enregistrements fixes, ou caractère séparateur) doit être indiqué explicitement à chaque fois que le fichier est ouvert.
Avec l'interface indiquée par dbopen , l'utilisation de la routine put pour créer un nouvel enregistrement causera la création de plusieurs enregistrements vides si le numéro d'enregistrement est supérieur de plus d'une unité au plus grand numéro déjà présent dans la base de données.
Erreurs
Les routines des méthodes d'accès au enregistrements numérotés peuvent échouer et remplir errno avec n'importe quelle erreur indiquée par la routine dbopen (3) ou la suivante :
[EINVAL] On a essayé d'ajouter un enregistrement trop grand dans une base de données avec longueurs fixes. |
Voir aussi
btree (3) dbopen (3), hash (3), mpool (3), Document Processing in a Relational Database System , Michael Stonebraker, Heidi Stettner, Joseph Kalash, Antonin Guttman, Nadene Lynn, Memorandum No. UCB/ERL M82/32, May 1982.
Bugs
Seuls les ordres d'octets big-endian et little-endian fonctionnent.
Traduction
Christophe Blaess, 1999-2003.
Poster un commentaire