SYSTÈMES INFORMATIQUESSystèmes de gestion de bases de données

Carte mentale

Élargissez votre recherche dans Universalis

Accès aux données

Une requête écrite en SQL est traduite en une séquence d'opérations (procédures) qui prennent en entrée des fichiers où sont stockées les données interrogées : un fichier est une représentation machine d'une relation. Chaque n-uplet de la relation est représenté par un article du fichier. Pour diminuer le temps de réponse à une requête, il est indispensable d'accéder au plus petit ensemble d'articles nécessaires pour répondre à la requête. Rechercher une information précise (par exemple le montant disponible sur un compte) nécessite la lecture de un ou plusieurs blocs d'information sur disque. Avec la technologie actuelle, une lecture de bloc dure entre 3 et 10 millisecondes. Il faut donc essayer de minimiser le nombre de blocs du disque auxquels accéder lors d'une requête.

Par exemple, si on recherche les comptes de montant supérieur à 100 000 euros, on veut éviter d'avoir à parcourir tous les comptes (on dit dans ce cas qu'on balaie la relation), ce qui peut amener à lire 100 blocs sur disque, voire beaucoup plus, pour comparer le montant de chaque compte à 100 000 euros. Comme on peut supposer que le nombre de comptes de montant supérieur à 100 000 euros est faible, comment y accéder rapidement ?

La sélection par l'optimiseur des procédures pour exécuter une requête SQL et le choix d'un bon ordre entre ces procédures reposent sur les statistiques accumulées sur les données (taille des relations, distribution des valeurs d'attributs dans le domaine de définition, etc.) et sur l'existence d'index. Plus précisément, l'index est une structure de données qui permet de passer d'une recherche linéaire dans la taille de la relation (dans le cas d'un balayage) à une recherche logarithmique en cette taille, voire constante. On espère également que ces structures additionnelles ont une taille raisonnable et que les mises à jour de ces structures sont également aisées et efficaces. Nous venons d'illustrer le problème d'accès rapide à un fichier représentant une relation pour des opérations de filtrage simple (accès rapide aux comptes ayant un montant supérie [...]


1  2  3  4  5
pour nos abonnés,
l’article se compose de 10 pages

Médias de l’article

S.G.B.D. relationnel : exemples de relations

S.G.B.D. relationnel : exemples de relations
Crédits : Encyclopædia Universalis France

dessin

S.G.B.D. relationnel : fichier Comptes et arbre B

S.G.B.D. relationnel : fichier Comptes et arbre B
Crédits : Encyclopædia Universalis France

dessin

S.G.B.D. relationnel : accès concurrent et transactions

S.G.B.D. relationnel : accès concurrent et transactions
Crédits : Encyclopædia Universalis France

dessin

S.G.B.D. relationnel : données hétérogènes

S.G.B.D. relationnel : données hétérogènes
Crédits : Encyclopædia Universalis France

dessin

Afficher les 4 médias de l'article


Écrit par :

  • : professeur des Universités
  • : professeur des Universités, Conservatoire national des arts et métiers, laboratoire Cédric

Classification

Autres références

«  SYSTÈMES INFORMATIQUES  » est également traité dans :

SYSTÈMES INFORMATIQUES - Conception, architecture et urbanisation des systèmes d'information

  • Écrit par 
  • Sylvie SERVIGNE
  •  • 3 252 mots
  •  • 7 médias

Le système d'information est aujourd'hui un élément central du fonctionnement d'une organisation. Un système d'information peut être défini comme un ensemble de ressources (personnel, logiciels, processus, données, matériels, équipements informatique et de télécommunication...) permettant la collecte, le stockage, la structuration, la m […] Lire la suite

SYSTÈMES INFORMATIQUES - Systèmes d'aide à la décision

  • Écrit par 
  • Elisabeth METAIS
  •  • 8 392 mots
  •  • 7 médias

L'information est la matière première la plus précieuse pour la compétitivité des entreprises au xxie siècle et l'intelligence – humaine ou artificielle – a besoin de cette connaissance pour aider à la prise de décision. Le partage de données et la diffusion de connaissance sont donc les domaines les plus s […] Lire la suite

Voir aussi

Pour citer l’article

Bernd AMANN, Michel SCHOLL, « SYSTÈMES INFORMATIQUES - Systèmes de gestion de bases de données », Encyclopædia Universalis [en ligne], consulté le 12 octobre 2020. URL : https://www.universalis.fr/encyclopedie/systemes-informatiques-systemes-de-gestion-de-bases-de-donnees/