Le cœur de toute base de données est le modèle de données. Modèle de données - un ensemble de structures de données et de traitements .

Un SGBD repose sur l'utilisation d'un modèle hiérarchique, réseau ou relationnel, une combinaison de ces modèles, ou un sous-ensemble d'entre eux.

Modèle hiérarchique données.

Aux concepts de base structure hiérarchique inclure : niveau, élément, connexion. Noeud est une collection d'attributs de données qui décrivent un objet. Dans un arbre hiérarchique, les nœuds sont représentés sous forme de sommets dans le graphique. Chaque nœud d'un niveau inférieur est connecté à un seul nœud d'un niveau supérieur. haut niveau. Un arbre hiérarchique n'a qu'un seul sommet (la racine de l'arbre), qui n'est subordonné à aucun autre sommet et est situé au niveau supérieur (premier) (voir Fig. 5).

Riz. 5. Modèle de données hiérarchique

Chaque enregistrement de base de données n'a qu'un seul chemin (hiérarchique) à partir de l'enregistrement racine. Par exemple, pour l'enregistrement C4, le chemin passe par les enregistrements A et B3.

Un exemple de structure hiérarchique. Chaque étudiant étudie dans un certain (un seul) groupe, qui appartient à une certaine (un seul) corps professoral (voir Fig. 6).

Riz. 6. Exemple d'organisation hiérarchique des données

Modèle de données réseau

Dans une structure de réseau, chaque élément peut être connecté à n'importe quel autre élément (voir Figure 7).

Riz. 7. Modèle de données réseau

Un exemple de structure de réseau. Une base de données contenant des informations sur les étudiants participant à des projets de recherche (SRW). Il est possible qu'un étudiant participe à plusieurs projets de recherche, ainsi que plusieurs étudiants participent au développement d'un projet de recherche (voir Fig. 8).

Riz. 8. Exemple organisation du réseau données

Modèle de données relationnel

Ces modèles se caractérisent par une structure de données simple, une présentation conviviale et la capacité d'utiliser l'appareil formel de l'algèbre relationnelle.

Le modèle relationnel se concentre sur l'organisation des données sous forme de tableaux bidimensionnels. Chaque table relationnelle (relation) représente tableau bidimensionnel et possède les propriétés suivantes :

· chaque élément de tableau est un élément de données ;

· toutes les colonnes du tableau sont homogènes, c'est-à-dire tous les éléments d'une colonne ont le même type (numérique, caractère, etc.) et la même longueur ;

Chaque colonne a nom unique;

· il n'y a pas de lignes identiques dans le tableau ;

· l'ordre des lignes et des colonnes peut être arbitraire.

Exemple. Une table relationnelle peut être utilisée pour présenter des informations sur les étudiants qui étudient dans une université.

Un champ dont chaque valeur identifie de manière unique l'enregistrement correspondant est appelé avec une simple clé (champ clé). Si les enregistrements sont identifiés de manière unique par les valeurs de plusieurs champs, alors une telle table de base de données a clé composite.

Pour lier deux tables relationnelles, vous devez inclure la clé de la première table dans la clé de la deuxième table (les clés peuvent coïncider) ; V sinon doit être entré dans la structure du premier tableau clé externe- la clé du deuxième tableau.

Les mêmes données peuvent être regroupées dans des tableaux différentes façons. Le regroupement des attributs dans des tableaux doit être rationnel, c'est-à-dire minimiser la duplication des données et simplifier la procédure de traitement.

Normalisation des relations - un appareil formel de restrictions sur la formation de relations (tables), qui élimine la duplication, assure la cohérence de celles stockées dans la base de données et réduit les coûts de main-d'œuvre pour la maintenance (saisie, ajustement) de la base de données.

Il existe cinq formes normales de relations. Ces formulaires visent à réduire la redondance des informations entre le premier et le cinquième formulaire normal. Par conséquent, chaque forme normale ultérieure doit satisfaire aux exigences de la forme précédente et à certaines conditions additionnelles. Dans la conception pratique des bases de données, les quatrième et cinquième formes ne sont généralement pas utilisées.

Considérons la procédure de normalisation en utilisant l'exemple de conception d'une base de données multi-tables. Ventes contenant les informations suivantes :

· Informations sur les acheteurs.

· Date de commande et quantité de marchandises commandées.

· Date d'achèvement de la commande et quantité de marchandises vendues.

· Caractéristiques du produit vendu (nom, coût, marque).

Tableau 2. Structure du tableau Ventes

Tableau Ventes peut être considérée comme une base de données à table unique. Le principal problème est qu’il contient une quantité importante d’informations répétitives. Cette structure de données est la raison problèmes suivants problèmes qui surviennent lors de l'utilisation de la base de données :

· Vous devez passer beaucoup de temps à saisir des données répétitives. Par exemple, pour toutes les commandes passées par un seul acheteur, vous devrez saisir à chaque fois les mêmes informations sur l’acheteur.

· Lorsque l'adresse ou le numéro de téléphone d'un client change, tous les enregistrements contenant des informations sur les commandes de ce client doivent être ajustés.

· La présence d'informations en double entraînera une augmentation injustifiée de la taille de la base de données. En conséquence, la vitesse d’exécution des requêtes diminuera. De plus, les données répétitives sont utilisées de manière irrationnelle espace disque ordinateur.

· Toute situation d'urgence nécessitera beaucoup de temps pour obtenir les informations requises.

Base de données (BD) est un ensemble de systèmes interconnectés, caractérisés par la possibilité d'être utilisés pour grande quantité applications, la possibilité d'obtenir et de modifier rapidement information nécessaire, redondance minimale des informations, indépendance programmes d'application, une méthode de recherche générale contrôlée

La possibilité d'utiliser des bases de données pour de nombreuses applications utilisateur simplifie la mise en œuvre de requêtes complexes, réduit la redondance des données stockées et augmente l'efficacité de l'utilisation des technologies de l'information. La principale propriété des bases de données est l’indépendance des données et des programmes qui les utilisent. L'indépendance des données signifie que la modification des données ne modifie pas les programmes d'application et vice versa.

Le cœur de toute base de données est le modèle de données. Modèle de données est un ensemble de structures de données et de leurs opérations de traitement.

Les modèles de bases de données sont basés sur l’approche moderne du traitement de l’information, selon laquelle les structures de données sont relativement stables. La structure de la base d'informations, affichant le modèle d'information sous une forme structurée Domaine, vous permet de former des enregistrements logiques, leurs éléments et les relations entre eux. Les relations peuvent être classées dans les types principaux suivants :

– « one to one », lorsqu'un enregistrement peut être lié
avec une seule entrée ;

– « un à plusieurs », lorsqu'un enregistrement est interconnecté avec plusieurs autres ;

– « plusieurs à plusieurs », lorsqu'un même enregistrement peut entrer en relation avec de nombreux autres enregistrements de différentes manières.

L'utilisation d'un type ou d'un autre de relations a déterminé trois principaux modèles de bases de données : hiérarchique, réseau et relationnelle.

Pour expliquer la structure logique des principaux modèles de bases de données, considérons cette tâche simple : il est nécessaire de développer une structure de base de données logique pour stocker des données sur trois fournisseurs : P 1, P 2, P 3, qui peuvent fournir les biens T 1, T 2. , T 3 dans les combinaisons suivantes : fournisseur P 1 - les trois types de marchandises, fournisseur P 2 - marchandises T 1 et T 3, fournisseur P 3 - marchandises T 2 et T 3.

Modèle hiérarchique se présente sous la forme d'un arbre dans lequel les objets sont distingués par des niveaux de subordination (hiérarchie) des objets (Fig. 4.1.)

Riz. 4.1. Modèle de base de données hiérarchique

Au premier niveau supérieur, il y a des informations sur l'objet « fournisseurs » (P), au deuxième - sur des fournisseurs spécifiques P 1, P 2, P 3, au troisième niveau inférieur - sur les biens qui peuvent être fournis par des fournisseurs spécifiques. Fournisseurs. Dans un modèle hiérarchique, la règle suivante doit être respectée : chaque nœud enfant ne peut pas avoir plus d'un nœud parent (une seule flèche entrante) ; il ne peut y avoir qu'un seul nœud non généré dans la structure (sans flèche entrante) - la racine. Les nœuds qui n'ont pas de flèches d'entrée sont appelés feuilles. Le nœud est intégré en tant qu'enregistrement. Pour trouver l'enregistrement recherché, vous devez vous déplacer de la racine aux feuilles, c'est-à-dire de haut en bas, ce qui simplifie grandement l'accès.

L'avantage d'un modèle de données hiérarchique est qu'il permet de décrire leur structure, à la fois logique et niveau physique. Les inconvénients de ce modèle sont les relations rigidement fixées entre les éléments de données, de sorte que tout changement dans les connexions nécessite des changements dans la structure, ainsi que la stricte dépendance de l'organisation physique et logique des données. La rapidité d'accès dans le modèle hiérarchique est obtenue au prix d'une perte de flexibilité de l'information (en un seul passage dans l'arborescence, il est impossible d'obtenir des informations sur les fournisseurs qui fournissent, par exemple, le produit Ti).

Le modèle hiérarchique utilise un type de relation un-à-plusieurs entre les éléments de données. Si une relation plusieurs-à-plusieurs est utilisée, on arrive alors à un modèle de données réseau.

Modèle de réseau La base de données de la tâche est présentée sous la forme d'un schéma de connexion (Fig. 5.2.). Le diagramme montre les types de données indépendants (principaux) P 1, P 2, P 3, c'est-à-dire informations sur les fournisseurs et personnes à charge - informations sur les marchandises T 1, T 2 et T 3. Dans le modèle de réseau, tous les types de connexions entre enregistrements sont autorisés et il n'y a aucune limite sur le nombre de connexions de retour. Mais une règle doit être respectée : la relation comprend un enregistrement principal et un enregistrement dépendant

Riz. 4.2. Modèle de base de données réseau

L'avantage du modèle de base de données en réseau est une plus grande flexibilité des informations par rapport au modèle hiérarchique. Cependant, un inconvénient commun aux deux modèles demeure : une structure plutôt rigide, qui entrave le développement de la base d'informations du système de gestion. S'il est nécessaire de réorganiser fréquemment la base d'informations (par exemple, lors de l'utilisation de technologies de l'information de base personnalisées), le modèle de base de données le plus avancé est utilisé - un modèle relationnel, dans lequel il n'y a aucune différence entre les objets et les relations.

DANS modèle relationnel Dans les bases de données, les relations entre les éléments de données sont représentées dans des tableaux bidimensionnels appelés relations. Les relations ont les propriétés suivantes : chaque élément du tableau représente un élément de données (il n'y a pas de groupes répétitifs) ; les éléments d'une colonne sont de même nature, et les colonnes portent un nom unique ; il n'y a pas deux lignes identiques dans le tableau ; les lignes et les colonnes peuvent être visualisées dans n'importe quel ordre, quel que soit leur contenu informatif.

Les avantages du modèle de base de données relationnelle sont la simplicité du modèle logique (les tableaux sont familiers pour présenter des informations) ; flexibilité du système de sécurité (pour chaque relation la légalité de l'accès peut être précisée) ; indépendance des données ; possibilité de construire langage simple manipuler des données en utilisant la théorie mathématiquement rigoureuse de l'algèbre relationnelle (algèbre des relations).

Pour le problème ci-dessus concernant les fournisseurs et les marchandises, la structure logique de la base de données relationnelle contiendra trois tables (relations) : R 1, R 2, R 3, constituées respectivement d'enregistrements sur les livraisons, sur les marchandises et sur la fourniture de marchandises par les fournisseurs. (Fig. 4.3.)

Riz. 4.3. Modèle de base de données relationnelle

SGBD et ses fonctions

Un système de gestion de base de données (SGBD) est appelé système logiciel, destiné à la création sur ordinateur base commune données utilisées pour résoudre de nombreux problèmes. De tels systèmes servent à maintenir la base de données à jour et à garantir un accès effectif des utilisateurs aux données qu'elle contient dans les limites des droits accordés aux utilisateurs.

Le SGBD est conçu pour la gestion centralisée des bases de données au profit de toutes les personnes travaillant dans ce système.

Selon le degré d'universalité, on distingue deux classes de SGBD :

– les systèmes usage général;

– les systèmes spécialisés.

Les SGBD à usage général ne se concentrent sur aucun domaine ni sur les besoins d’information d’un groupe d’utilisateurs. Chaque système de ce type est mis en œuvre comme logiciel, capable de fonctionner sur un certain modèle d'ordinateur dans un certain système opérateur et est disponible pour de nombreux utilisateurs en tant que produit commercial. De tels SGBD ont les moyens de les configurer pour fonctionner avec une base de données spécifique. Utiliser un SGBD à usage général comme outil de création automatisée systèmes d'information, basé sur la technologie des bases de données, peut réduire considérablement le temps de développement et économiser les ressources en main-d'œuvre. Ces SGBD ont développé des fonctionnalités.

Des SGBD spécialisés sont créés dans de rares cas où il est impossible ou inapproprié d'utiliser un SGBD à usage général.

Les SGBD à usage général sont complexes systèmes logiciels, conçu pour remplir l'ensemble des fonctions liées à la création et à l'exploitation d'une base de données du système d'information.

Les SGBD actuellement utilisés disposent de fonctionnalités garantissant l'intégrité des données et une sécurité robuste, permettant aux développeurs d'assurer une plus grande sécurité des données avec moins d'efforts de programmation de bas niveau. Produits opérant dans Environnement WINDOWS, se compare avantageusement à la commodité interface utilisateur et des outils de productivité intégrés.

Les performances du SGBD sont évaluées :

– délai d'exécution de la demande ;

– rapidité de recherche d’informations dans les champs non indexés ;

– temps d'exécution des opérations d'importation de bases de données à partir d'autres formats ;

– la rapidité de création d’index et d’exécution d’opérations en masse telles que la mise à jour, l’insertion, la suppression de données ;

– le nombre maximum d'accès parallèles aux données en mode multi-utilisateurs ;

– l'heure de génération du rapport.

Les performances d'un SGBD sont influencées par deux facteurs :

– Les SGBD qui surveillent l’intégrité des données supportent une charge supplémentaire que les autres programmes ne subissent pas ;

– Les performances des programmes d'application propriétaires dépendent fortement d'une conception et d'une construction appropriées de la base de données.

Informations connexes.

Les données des bases de données sont organisées selon l'un des modèles de données.

À l'aide d'un modèle de données, les objets de domaine et les relations entre eux peuvent être représentés. Que. La base de toute base de données est le modèle de données.

Modèle de données - un ensemble de structures de données et d'opérations pour leur traitement.

Les modèles classiques de représentation des données incluent les modèles hiérarchiques, réseau et relationnels. Les modèles de données hiérarchiques et réseau ont commencé à être utilisés dans les systèmes de gestion de bases de données au début des années 60. Au début des années 70, un modèle de données relationnel a été proposé. Les trois modèles diffèrent principalement par la manière dont ils représentent les relations entre les objets.

Modèles de présentation des données de base :

1. Hiérarchique Le modèle de données représente l'affichage d'informations sur des objets du monde réel - des entités et leurs connexions sous la forme d'un graphique ou d'un arbre orienté (Fig. 2). Les nœuds et branches forment une structure arborescente hiérarchique. Un nœud est une collection d'attributs qui décrivent un objet. Le nœud le plus élevé de la hiérarchie est appelé nœud racine (c'est le type principal d'objet). Le nœud racine est au premier niveau. Les nœuds dépendants (types d'objets subordonnés) sont situés aux deuxième, troisième et autres niveaux. Dans un tel modèle, chaque objet n'a qu'une seule source (à l'exception de l'objet racine), mais en principe il peut y avoir plusieurs dépendants (enfants).

Figure 17. Structure du modèle hiérarchique

Les branches entre les objets reflètent la présence d'une certaine relation, et le nom de la relation est écrit sur le bord. Par exemple, entre les objets « client » et « commande », il peut y avoir une relation appelée « fait », et entre « commande » et « produits », il peut y avoir une relation appelée « consiste en ». Ce type de modèle reflète les connexions verticales, la subordination du niveau inférieur au niveau supérieur, c'est-à-dire Chaque enregistrement de base de données n'a qu'un seul chemin (hiérarchique) à partir de l'enregistrement racine.

Un exemple d'un tel modèle est une base de données contenant des informations sur une université (en utilisant l'exemple du BelGSHA)

2. Modèle de réseau – est une extension du modèle hiérarchique , mais il y a des différences connexions horizontales(Fig. 3). Dans ce modèle de données, n’importe quel objet peut être à la fois maître et esclave. Une structure est appelée réseau si, dans les relations entre données, un élément enfant a plusieurs éléments parents. Le modèle de réseau offre de plus grandes opportunités par rapport au modèle hiérarchique, mais il est plus difficile à mettre en œuvre et à utiliser. Un exemple est la structure d'une base de données contenant des informations sur les étudiants participant à des travaux de recherche. Il est possible qu'un étudiant participe à plusieurs sujets, ainsi que plusieurs étudiants à l'élaboration d'un même sujet.

Riz. 18. Représentation des connexions dans un modèle de réseau

3. Modèle relationnel. Le concept de modèle de données relationnel (de l'anglais relation) est associé aux développements d'Erich Codd. Ce modèle se caractérise par la simplicité de la structure des données, une représentation tabulaire conviviale et la possibilité d'utiliser l'algèbre relationnelle pour le traitement des données.

Le modèle relationnel se concentre sur l'organisation des données sous forme de tableaux bidimensionnels interconnectés par certaines relations.

Une table relationnelle a les éléments suivants propriétés :

ü la table doit avoir un nom ;

ü chaque élément du tableau est un élément de données ;

ü toutes les colonnes du tableau sont homogènes, c'est-à-dire tous les éléments d'une colonne ont le même type (numérique, caractère ou autre) et la même longueur ;

ü chaque colonne a un nom unique ;

ü il n'y a pas de lignes identiques dans le tableau ;

ü l'ordre des lignes et des colonnes peut être arbitraire ;

ü le tableau doit être simple, c'est-à-dire ne contiennent pas de colonnes composées ;

il faut le savoir clé primaire.

Une table de base de données relationnelle est constituée d'un certain nombre d'enregistrements du même type, ou tuples. Le mot « même type » signifie que tous les enregistrements ont le même ensemble d'attributs, ou champs, bien que chaque attribut puisse avoir sa propre valeur.

Considérons un tableau contenant des données sur les employés d'une entreprise

L’aspect structurel détermine Quoi représente logiquement une base de données, l'aspect manipulation détermine les méthodes transition entre les états bases de données (c'est-à-dire méthodes modifications données) et méthodes extraction données issues de la base de données, l'aspect intégrité détermine les moyens de descriptions états corrects Base de données.

Un modèle de données est une définition abstraite, autonome et logique d'objets, d'opérateurs et d'autres éléments qui constituent ensemble la machine abstraite d'accès aux données avec laquelle l'utilisateur interagit. Ces objets vous permettent de modéliser la structure des données et les opérateurs - le comportement des données.

Dans la littérature, les articles et dans le langage courant, le terme « modèle de données » est parfois utilisé dans le sens de « schéma de base de données » (« modèle de base de données »). Cette utilisation est incorrecte, comme l'ont souligné de nombreux experts faisant autorité, notamment K. J. Date, M. R. Kogalovsky, S. D. Kuznetsov. Il existe un modèle de données théorie, ou outil de modélisation, tandis que le modèle de base de données (schéma de base de données) est résultat de la simulation. Selon K. Data, la relation entre ces concepts est similaire à la relation entre un langage de programmation et un programme spécifique dans ce langage.

M. R. Kogalovsky explique ainsi l'évolution du sens du terme. Au départ, le concept modèles de données utilisé comme synonyme structures de données dans une base de données spécifique. Au cours du développement de la théorie des systèmes de bases de données, le terme « modèle de données » a acquis un nouveau sens. Il était nécessaire de trouver un terme qui désignerait un outil, et non le résultat d'une modélisation, et qui engloberait ainsi une variété de bases de données différentes d'une certaine classe. Dans la seconde moitié des années 1970, de nombreuses publications consacrées à ces problèmes ont commencé à utiliser le même terme de « modèle de données » à ces fins. Actuellement, dans la littérature scientifique, le terme « modèle de données » est interprété dans la grande majorité des cas dans un sens instrumental (comme un outil de modélisation).

Cependant, pendant longtemps, le terme « modèle de données » a été utilisé sans définition formelle. L'un des premiers spécialistes à avoir défini de manière assez formelle ce concept fut E. Codd. Dans l'article « Modèles de données dans la gestion de bases de données », il a défini un modèle de données comme une combinaison de trois composants :

voir également

• Métamodélisation
• Article Métamodélisation sur Wikibooks

Remarques

Littérature

• Date de K.J. Introduction aux systèmes de bases de données. - 8e éd. - M. : « Williams », 2006. - 1328 p. -ISBN0-321-19784-4
• Kogalovsky M.R. Technologies avancées des systèmes d'information. - M. : DMK Presse ; Société informatique, 2003. - 288 p. -ISBN5-279-02276-4
• Kogalovsky M.R. Encyclopédie des technologies de bases de données. - M. : Finances et Statistiques, 2002. - 800 p. -ISBN5-279-02276-4
• Tsikritzis D., Lochowski F. Modèles de données = D. Tsichritzis, F. Lochovsky. Modèles de données. Prentice Hall, 1982. - M. : Finances et Statistiques, 1985. - 344 p.

Fondation Wikimédia. 2010.

Découvrez ce qu'est un « modèle de données » dans d'autres dictionnaires :

modèle de données- Un ensemble de règles pour générer des structures de données dans une base de données, des opérations sur celles-ci, ainsi que des contraintes d'intégrité qui déterminent les connexions et les valeurs de données autorisées, ainsi que la séquence de leurs modifications. Remarque Pour spécifier le modèle de données, utilisez... ...

Modèle de données- – méthode de présentation des données modèle d'information dans un environnement informatique. [GOST 2.053 2006] Titre du terme : Technologies Rubriques de l'encyclopédie : Équipements abrasifs, Abrasifs, Autoroutes, Équipements automobiles... Encyclopédie des termes, définitions et explications des matériaux de construction

modèle de données- 3.1.7 modèle de données (DM) : représentation graphique et/ou lexicale de données qui établit leurs propriétés, structures et relations. [ISO/IEC TR 11404 3:1996, définition 3.2.11] Source...

MODÈLE DE DONNÉES- selon GOST 2.053–2006 ESKD « Structure électronique d'un produit », – une méthode de présentation des données du modèle d'information dans un environnement informatique... Gestion et archivage des documents en termes et définitions

modèle de données multidimensionnel- Un modèle de données qui fonctionne sur des représentations de données multidimensionnelles sous forme de cubes de données. De tels modèles de données ont commencé à être largement utilisés au milieu des années 90 en raison du développement Technologies OLAP. Capacités opérationnelles modèles de données multidimensionnels... ... Guide du traducteur technique

Modèle de données de l'Organisation mondiale des douanes- Modèle de données et ensemble de données développés à l'Organisation mondiale des douanes sur la base du Répertoire d'éléments de données commerciales des Nations Unies (UNTDED) [Facilitation du commerce : Glossaire de termes anglais-russe (deuxième édition révisée)… … Guide du traducteur technique

Le modèle de données hiérarchique est une représentation d'une base de données sous la forme d'une structure arborescente (hiérarchique) composée d'objets (données) différents niveaux. Il existe des connexions entre les objets, chaque objet peut comprendre plusieurs objets... ... Wikipédia

- (RMD) modèle logique données, théorie appliquée construction de bases de données, qui est une application aux problèmes de traitement de données dans des branches mathématiques telles que la théorie des ensembles et la logique du premier ordre. Le modèle de données relationnelles est utilisé pour construire... ... Wikipédia

Ce terme a d’autres significations, voir ER. Le modèle Entité-Relation (ERM) est un modèle de données qui vous permet de décrire des diagrammes conceptuels d'un domaine. Le modèle ER est utilisé lorsque... ... Wikipédia

GOST R ISO/IEC 19778-1-2011 : Technologies de l'information. Formation, éducation et formation. Technologie collaborative. Espace de travail partagé. Partie 1 : Modèle de données d'espace de travail partagé- Terminologie GOST R ISO/IEC 19778 1 2011 : Informatique. Formation, éducation et formation. Technologie collaborative. Général Espace de travail. Partie 1 : Document original du modèle de données d'espace de travail partagé : 5.4.9 AE CE ID... Dictionnaire-ouvrage de référence des termes de la documentation normative et technique

Livres

• Modèle de gaz électronique et théorie des charges généralisées pour décrire les forces interatomiques et l'adsorption, A. M. Dolgonosov. Ce livre examine quatre sujets clés de la physique atomique et moléculaire, de la chimie quantique et physique : une description du gaz électronique atomique et la conclusion suivante des principaux...

Types de modèles de données de base de données

Modèles d'organisation des données. Modèles réseau, relationnels, hiérarchiques.

Le cœur de toute base de données est le modèle de données. À l'aide d'un modèle de données, les objets de domaine et les relations entre eux peuvent être représentés.

Modèle de données est un ensemble de structures de données et de leurs opérations de traitement. Examinons trois principaux types de modèles de données : hiérarchique, réseau et relationnel.

Types de modèles de données de base de données

Hiérarchique Le modèle de base de données est représenté sous forme d’arborescence. Les nœuds d'arborescence représentent une collection de données, telles que des enregistrements logiques.

Modèle hiérarchique est un ensemble d'éléments disposés dans l'ordre de leur subordination du général au spécifique et formant un arbre (graphe) de structure inversée.

Les concepts de base d'une structure hiérarchique incluent le niveau, le nœud et la relation. Noeud est un ensemble d'attributs de données qui décrivent un objet. Dans un arbre hiérarchique, les nœuds sont représentés sous forme de sommets dans le graphique. Chaque nœud d'un niveau inférieur est connecté à un seul nœud d'un niveau supérieur. Un arbre hiérarchique n'a qu'un seul sommet, non subordonné à aucun autre sommet et situé au premier niveau le plus élevé. Les nœuds dépendants (esclaves) se trouvent aux deuxième, troisième, etc. niveaux. Le nombre d'arbres dans la base de données est déterminé par le nombre d'enregistrements racines. Pour chaque enregistrement de base de données, il existe un seul chemin hiérarchique à partir de l'enregistrement racine.

Réseau Les modèles de bases de données correspondent à une classe plus large d'objets de gestion, bien qu'ils nécessitent des coûts supplémentaires pour leur organisation.

Dans la structure du réseau avec les mêmes concepts de base (niveau, nœud, connexion), chaque élément peut être connecté à n'importe quel autre élément.

Relationnel Le modèle de base de données représente les objets et les relations entre eux sous forme de tables, et toutes les opérations sur les données sont réduites à des opérations sur ces tables. Presque tous les SGBD modernes sont basés sur ce modèle. Ce modèle est plus compréhensible et « transparent » pour utilisateur final organisation des données.

Modèle relationnel présente les objets de données et les connexions entre eux sous forme de tableaux, tandis que les connexions sont également considérées comme des objets. Toutes les lignes qui composent le tableau dans base de données relationnelle les données doivent avoir une clé primaire. Tous moyens modernes Les SGBD prennent en charge le modèle de données relationnel.

Ce modèle se caractérise par la simplicité de la structure des données, une représentation tabulaire conviviale et la capacité d'utiliser l'appareil formel de l'algèbre relationnelle et du calcul relationnel pour le traitement des données.

Chaque table relationnelle est un tableau à deux dimensions et possède les propriétés suivantes :

1. Chaque élément du tableau correspond à un élément de données.

2. Toutes les colonnes du tableau sont homogènes, c'est-à-dire tous les éléments d'une colonne ont le même type et la même longueur.

3. Chaque colonne a un nom unique.

4. Il n'y a pas de lignes identiques dans le tableau ;

5. L'ordre des lignes et des colonnes peut être arbitraire.