Le resume linguistique de donnees structurees comme ... - APMD

CHAPITRE 6 — Implémentation des résumés SAINTETIQ en tant que méthode d’accès 131sont désignées indifféremment par les termes « tuple ID » et « TID ». Un TID est une adressephysique sur disque composée de deux éléments, le block number et l’item number.Block 0Item 0 Item 1Block 1Item 2 Item 0 Item 1 Item 2Block 2Item 0 Item 1 Item 2Figure 6.2 – Structure logique des fichiers de données PostgreSQLLe système de stockage du SGBD « découpe » les fichiers disque en sections ou pagesdont la taille prédéfinie (en général 8 Ko) est indépendante de celle du système de fichiers dusystème d’exploitation. Un block number (BN) est un numéro séquentiel se référant à l’unede ces sections (voir figure 6.2). Un item number (IN) est un numéro séquentiel au sein d’unesection ; ce numéro varie d’une relation à l’autre en fonction de la taille des enregistrements.Ainsi, un block de 8 Ko dans une relation dont les enregistrements ont une longueur de 128octets pourrait contenir jusqu’à 64 enregistrements en omettant toutes les métadonnées de larelation et celles propres à chaque page. Le premier enregistrement de cette relation exempleserait identifié par le couple (BN = 0; IN = 0), le deuxième par (BN = 0; IN = 1), et le 65èpar (BN = 1; IN = 0).L’ajout d’une méthode d’indexation au noyau de PostgreSQL se fait par un plug-in. L’interfacepermettant l’inclusion d’index non standard, nécessaire pour ce module supplémentaire,est définie dans la section 48 de la documentation du SGBD [136], et abordée en section 6.3 dece document.Définir une nouvelle méthode d’accès revient à suivre quelques étapes. La première estd’écrire les fonctions requises par l’interface dans un langage de programmation respectant lesconventions d’appel et de transmission de paramètres du langage C. Les fonctions compiléesdoivent être disponibles dans un (ou plusieurs) fichier binaire à chargement dynamique (desDLL – Dynamic Link Libraries – sous Windows, des SO – Shared Objects – sous Linux). Ladeuxième étape consiste à informer le SGBD de l’existence des fonctions (voir section 6.3 ciaprès),qui entrent alors dans le catalogue des fonctions connues. La méthode d’accès n’estdéfinie qu’après la troisième étape qui spécifie les fonctionnalités offertes et qui regroupe toutesles fonctions en un ensemble logique cohérent lié à la méthode d’accès.