Bases de données cours création et suppression d’un index

Support bases de données cours création et suppression d’un index, tutoriel & guide de travaux pratiques bases de données en pdf.

Arbres B+

Les arbres B ont été introduits par Bayer et McCreight en 1972 et ont fait l’objet de nombreux développements par la suite
Nous décrivons une variante des arbres B : les arbres B+, qui sont très largement utilisés pour construire des index de BD
Un arbre B+ d’ordre m (entier impair >= 3) est un arbre équilibré dont chaque noeud est enregistré dans une page stockée sur disque

Arbres B+ : organisation

Une feuille contient une séquence d’enregistrements triée par ordre croissant de clé
Une feuille est au moins à moitié remplie sauf si elle est l’unique noeud de l’index
Les feuilles sont chaînées entre elles dans l’ordre de leur première clé à l’aide du pointeur p.
Un noeud non terminal contient une séquence d’enregistrements triée par ordre croissant de clé
Un noeud est au moins à moitié rempli sauf s’il est la racine

Hachage

Le hachage repose sur la construction d’une fonction dite de hachage qui appliquée à la clé d’un enregistrement fournit l’adresse de cet enregistrement
Le hachage est dit statique ou dynamique selon la fonction de hachage est fixée ou évolue durant la vie de l’index
Un index à accès par hachage peut être organisé avec ou sans répertoire

Hachage statique sans répertoire

On peut éviter l’utilisation d’un répertoire en créant un index de N pages contiguës. Le code haché donne alors directement accès à la page contenant les clés recherchées.
Déclencheur 
Un déclencheur (ou triggers) est une règle, dite active, de la forme : ”événement-condition-action”.
Procédure stockée dans la base qui est déclenchée automatiquement par des événements spécifiés par le programmeur et ne s’exécutant que lorsqu’une condition est satisfaite.
Utilité
Les déclencheurs permettent :
La possibilité d’éviter les risques d’incohérence dus à la présence de redondance.
L’enregistrement automatique de certains événements.
La spécification de contraintes liées à l’évolution de données.
Exemple : un salaire ne peut qu’augmenter.
De définir toutes règles complexes liées à l’environnement d’exécution (restrictions sur des horaires, des clients, . . .).
Séquence Evénement-Condition-Action :
Trigger déclenché par un événement spécifié par le programmeur
Insertion, destruction, modification sur une table.
Test de la condition : si cette dernière n’est pas vérifiée, alors l’exécution s’arrête.
Si vérifiée, l’action est réalisée (toutes opérations sur la base de données).
Caractéristiques
Un seul déclencheur par événement sur une table.
Les déclencheurs permettent de rendre une base de données dynamique.
Une opération peut en déclencher d’autres, qui elles-mêmes peuvent entraîner en cascade d’autres déclencheurs. . .
Ce mécanisme n’est pas sans danger !
Risque de boucle infinie

1 Index
Définition, caractéristiques et 1er exemple
Création et suppression d’un index
Mécanismes
2 Déclencheurs (Triggers)
Introduction
Caractéristiques
Création et suppression
Exemples
3 Transactions, reprise, concurrence d’accès

……..