Bibliographie & annexes
Présentation
Auteur(s)
-
Jean-Marc THÉVENIN : Maître de conférences à l’université de Toulouse I
-
Fabienne VIALLET : Maître de conférences à l’université de Toulouse III
Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.
Lire l’articleINTRODUCTION
Depuis leur apparition sur le marché, les systèmes de gestion de bases de données (SGBD) sont en constante évolution. Quatre générations de SGBD ont déjà vu le jour avec l’introduction successive des modèles de données hiérarchique, réseau, relationnel et orienté objets. Cependant tous ces systèmes exploitent les mêmes éléments de base en terme d’architecture opérationnelle. La mise en œuvre d’index, de techniques de contrôle de concurrence ou de reprise est en effet relativement indépendante du modèle de données employé. Cet article présente en détail ces éléments de base de l’architecture d’un SGBD, qu’il est indispensable de bien maîtriser lorsque l’on veut comprendre et administrer efficacement les SGBD. Afin de fixer les idées, ces différents éléments et leur agencement sont présentés dans le cadre des SGBD relationnels. La comparaison avec les SGBD objet et réseau est faite au fur et à mesure, lorsque des différences importantes apparaissent sur le plan architectural.
L'expertise technique et scientifique de référence
DOI (Digital Object Identifier)
Cet article fait partie de l’offre
Technologies logicielles Architectures des systèmes
(240 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Présentation
Gestion des transactions3. Techniques de stockage et d’accès aux données
Étant donnée la masse d’informations susceptible d’être stockée dans une base de données (les bases de données dont la taille dépasse le giga-octet sont de plus en plus nombreuses), le principal goulet d’étranglement des SGBD a longtemps été lié aux opérations d’entrées-sorties. Ainsi, une activité importante des SGBD consiste à organiser les données de façon efficace sur disque et en mémoire de façon à limiter le nombre des entrées-sorties. Dans ce paragraphe, nous présentons tout d’abord les éléments déterminants dans la réalisation d’une organisation efficace des données. Puis nous présentons les principales techniques utilisées en base de données pour placer les données et accélérer l’accès à des données répondant à un critère précis.
3.1 Support de stockage des données
3.1.1 Notion de page et d’adresse
Les données d’une base de données sont stockées dans des blocs de taille fixe que l’on appelle des pages. Ces pages constituent l’unité d’échange entre l’espace disque dans lequel les données sont stockées de façon persistante et l’espace mémoire dans lequel ces données sont manipulées.
L’adresse permanente d’une donnée peut être définie comme l’adresse d’une page sur disque concaténée à la localisation de la donnée dans cette page. Afin de permettre de déplacer les données contenues dans une page sans changer leurs adresses, de nombreux systèmes ont recours à une table d’indirection stockée en fin de page (figure 4) contenant la position de chaque donnée dans la page. Une adresse est alors constituée de l’adresse de la page sur disque et d’un index dans cette page.
HAUT DE PAGE
Afin d’éviter un éparpillement trop anarchique des données sur disque, chaque page...
L'expertise technique et scientifique de référence
Cet article fait partie de l’offre
Technologies logicielles Architectures des systèmes
(240 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Techniques de stockage et d’accès aux données
BIBLIOGRAPHIE
-
(1) - * - International Organization for Standardization. Informations Processing Systems – Database Language SQL. ISO / IEC 9075 : 1992 (1992).
-
(2) - CATTELL (R.) - ODMG 93, le standard des bases de données objet. - International Thomson Publishing (1995).
-
(3) - GARDARIN (G.), VALDURIEZ (P.) - Relational Databases and knowledge Databases. - Addison Wesley (1989).
-
(4) - STOMEBRAKER (M.) - Operating System Support for Database Management. - Communication of ACM, vol. 24, no 7, pp. 412-418, juil. 1981.
-
(5) - GARDARIN (G.) - Maîtriser les bases de données. - Eyrolles (1993).
-
(6) - ULLMAN (J.) - Principles of Database and Knowledge. - Base Systems, vol. 1, Computer Science Presse (1988).
-
...
L'expertise technique et scientifique de référence
Cet article fait partie de l’offre
Technologies logicielles Architectures des systèmes
(240 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
