ASP

Introduction aux SGBD

Clés et indexation - Pour les relations et les recherches

Indépendamment des recherches, chaque structure de données doit avoir une clé unique. C’est un attribut qui contient toujours une valeur unique et généralement c’est un nombre qui identifie chaque donnée d’une structure de donnée, un peu comme votre numéro de « big brother ». Cette clé sert à retrouver chaque donnée spécialement par les structures relationnelles. Chaque structure aura donc un attribut CLÉS qui aura comme valeur la clé de chaque donné.

D’autre part, une structure peut être indexée de plusieurs façons et pour plusieurs raisons selon le type de recherche effectuée. L’index est une structure parallèle qui ne contient que les valeurs d’un attribut indexé et une relation vers la clé de sa propre structure. De cette façon, vous pouvez trier l’index par ordre numérique, alphabétique, et de tous les sens afin de faire des recherches extrêmement rapides. Vous devez bien analyser les processus du système informatique, les sortie, les rapports à produire, les recherches sur la base de donnée etc. Vous pourrez alors définir les attributs qui seront indexés pour des fins de recherche. Exemple : sur le nom d’un client, sur le numéro ou la date d’une facture etc. Identifiez clairement sur vos cartes les attributs qui seront indexés.

Notez que pour effectuer une recherche il n’est pas indispensable que l’attribut soit indexé tout dépend de la fréquence de chaque recherche. Ainsi, les recherches fréquentes sur le nom d’un client suggèrent d’indexer l’attribut CLIENT alors qu’une recherche occasionnelle sur l’adresse d’un client ne nécessite pas d’indexer l’attribut ADRESSE. La seule différence est qu’une recherche sur un attribut indexé est beaucoup plus rapide puisqu’elle est effectuée sur l’index au lieu de la structure au complet. C’est une recherche dite directe.

Chaque structure à donc une clé unique (_no). Utiliser pour identifier chaque client mais surtout chaque synticat pour qu’un client puisse retrouver le bon syndicat. Ainsi la donnée v_syn_no contient le numéro de la clé du même nom dans la structure SYNDICATS. Noter aussi la donnée v_client_nom qui est indexé afin de faire des recherche sur le nom d’un client. Vous pourriez ajouter des indexs pour la date d’une facture, le nom d’un produit ou d’un syndicat etc.