138
Introduction pratique aux bases de données relationnelles
nombre de valeurs d'une clé. Selon la méthode choisie, nous pouvons
abandonner la gestion des zones de débordement ou la réorganisation
globale des adresses. Avec les méthodes de hachage dynamique, un
espace d'adressage existant peut être élargi soit grâce au choix
judicieux d'une technique de transformation des clés, soit par l'emploi
d'une table d'allocation de pages qui réside dans la mémoire centrale,
sans avoir besoin de recharger toutes les valeurs de clé ou tous les
enregistrements de données déjà stockés.
4.4.3 Structures de données multidimensionnelles
Structures de
données avec
clés multidimensionnelles
Les structures de données multidimensionnelles permettent
l'accès aux enregistrements de données basé sur plusieurs valeurs de
clés d'accès. Nous appelons clé multidimensionnelle l'ensemble de ces
clés d'accès. Elle doit être unique, mais n'a pas besoin d'être toujours
minimale. Par structure de données multidimensionnelle (multidimensional data structure, en anglais) nous entendons une structure
de données qui admet une clé multidimensionnelle. Par exemple, à
partir de la table EMPLOYÉ nous pouvons définir une structure de
données bidimensionnelle dont la clé d'accès se compose de deux
attributs : le numéro d'employé et l'année d'entrée en service. Le
numéro d'employé qui forme la première partie de la clé
bidimensionnelle est toujours unique. L'attribut «Année d'entrée en
service» qui en constitue la deuxième partie sert de clé d'accès
additionnelle dont les valeurs ne sont pas nécessairement uniques.
Condition de
symétrie
À l'inverse des structures arborescentes, dans les structures de
données multidimensionnelles aucune partie de clé ne doit imposer la
séquence de stockage des enregistrements de données physiques. Une
structure de données multidimensionnelle est symétrique si elle
permet l'accès à partir de plusieurs clés sans donner la préférence à
une clé spécifique ou une combinaison de clés particulière. À titre
d'exemple, pour notre table EMPLOYÉ il faudrait que les deux
composants de la clé bidimensionnelle (le numéro d'employé et
l'année d'entrée en service) aient le même poids et garantissent
l'efficacité des accès lors d’une requête d’interrogation.
Introduction pratique aux bases de données relationnelles
nombre de valeurs d'une clé. Selon la méthode choisie, nous pouvons
abandonner la gestion des zones de débordement ou la réorganisation
globale des adresses. Avec les méthodes de hachage dynamique, un
espace d'adressage existant peut être élargi soit grâce au choix
judicieux d'une technique de transformation des clés, soit par l'emploi
d'une table d'allocation de pages qui réside dans la mémoire centrale,
sans avoir besoin de recharger toutes les valeurs de clé ou tous les
enregistrements de données déjà stockés.
4.4.3 Structures de données multidimensionnelles
Structures de
données avec
clés multidimensionnelles
Les structures de données multidimensionnelles permettent
l'accès aux enregistrements de données basé sur plusieurs valeurs de
clés d'accès. Nous appelons clé multidimensionnelle l'ensemble de ces
clés d'accès. Elle doit être unique, mais n'a pas besoin d'être toujours
minimale. Par structure de données multidimensionnelle (multidimensional data structure, en anglais) nous entendons une structure
de données qui admet une clé multidimensionnelle. Par exemple, à
partir de la table EMPLOYÉ nous pouvons définir une structure de
données bidimensionnelle dont la clé d'accès se compose de deux
attributs : le numéro d'employé et l'année d'entrée en service. Le
numéro d'employé qui forme la première partie de la clé
bidimensionnelle est toujours unique. L'attribut «Année d'entrée en
service» qui en constitue la deuxième partie sert de clé d'accès
additionnelle dont les valeurs ne sont pas nécessairement uniques.
Condition de
symétrie
À l'inverse des structures arborescentes, dans les structures de
données multidimensionnelles aucune partie de clé ne doit imposer la
séquence de stockage des enregistrements de données physiques. Une
structure de données multidimensionnelle est symétrique si elle
permet l'accès à partir de plusieurs clés sans donner la préférence à
une clé spécifique ou une combinaison de clés particulière. À titre
d'exemple, pour notre table EMPLOYÉ il faudrait que les deux
composants de la clé bidimensionnelle (le numéro d'employé et
l'année d'entrée en service) aient le même poids et garantissent
l'efficacité des accès lors d’une requête d’interrogation.