Différences
Ci-dessous, les différences entre deux révisions de la page.
| Les deux révisions précédentes Révision précédente Prochaine révision | Révision précédente | ||
| tc_info:2026_cm_modeles [2026/05/28 22:14] – [B. Recherche d'information] edauce | tc_info:2026_cm_modeles [2026/05/28 22:33] (Version actuelle) – [4. Opérateurs multi-tables] edauce | ||
|---|---|---|---|
| Ligne 1: | Ligne 1: | ||
| ===== A. Modèle Ensembliste ===== | ===== A. Modèle Ensembliste ===== | ||
| + | |||
| + | === Rappel : modèle relationnel === | ||
| + | |||
| + | <note tip> | ||
| + | |||
| + | Les données sont structurées en **tables**, contenant des **tuples** organisés comme séquence de **valeurs**, | ||
| + | * Une **base de données** est un ensemble de **tables** (parfois appelées relations). | ||
| + | * Une **table** est un ensemble de **tuples** (parfois appelés enregistrements). | ||
| + | * Un **tuple** est un ensemble de **valeurs** (parfois appelés « champs » ou attributs). | ||
| + | </ | ||
| + | |||
| + | === Exemple complet === | ||
| + | |||
| + | < | ||
| + | **Schéma de base relationnelle** : | ||
| + | |||
| + | * **Clients** ( __nom_client__, | ||
| + | * **Commandes** ( __num_Commande__, | ||
| + | * **Fournisseurs** ( __nom_fournisseur__, | ||
| + | * **Catalogue** ( __nom_fournisseur, | ||
| + | </ | ||
| + | < | ||
| + | ** Réalisation ** : | ||
| + | |||
| + | **Clients** : | ||
| + | ^__nom_client__^adresse_client^solde^ | ||
| + | |Durand|7, rue des Lilas|335, | ||
| + | |Dubois|44, av. du Maréchal Louis|744, | ||
| + | |Duval|5, place du marché|33, | ||
| + | |||
| + | **Commandes** : | ||
| + | ^__num_Commande__^ __n__o__m__ __c__l__i__e__n__t^ composant^ quantité^ | ||
| + | |6674|Dubois|micro controller|55| | ||
| + | |6637|Dubois|radio tuner|2| | ||
| + | |6524|Durand|transistor|4| | ||
| + | |6443|Duval|micro controller|7| | ||
| + | |||
| + | **Fournisseurs** : | ||
| + | ^__nom_fournisseur__^ adresse_fournisseur^ | ||
| + | |Sage|33, College street, London| | ||
| + | |MoxCom|77 Ashley square, | ||
| + | |||
| + | **Catalogue** : | ||
| + | ^__nom_fournisseur__^ __composant__^ prix^ | ||
| + | |Sage|transistor|4, | ||
| + | |MoxCom|micro controller|3, | ||
| + | |MoxCom|radio tuner|7,0| | ||
| + | </ | ||
| Ligne 43: | Ligne 91: | ||
| * Une entité est décrite par une ou plusieurs valeurs caractéristiques, | * Une entité est décrite par une ou plusieurs valeurs caractéristiques, | ||
| + | < | ||
| Les informations conservées au sujet des entités d'un ensemble sont les **attributs**. | Les informations conservées au sujet des entités d'un ensemble sont les **attributs**. | ||
| * Chaque **attribut** : | * Chaque **attribut** : | ||
| Ligne 68: | Ligne 117: | ||
| * atomique ou non (Un attribut peut posséder 0, 1 voire plusieurs valeurs...) | * atomique ou non (Un attribut peut posséder 0, 1 voire plusieurs valeurs...) | ||
| </ | </ | ||
| + | </ | ||
| Ligne 352: | Ligne 402: | ||
| </ | </ | ||
| - | === Exemple complet === | ||
| + | === Exemple complet === | ||
| + | < | ||
| < | < | ||
| **Schéma de base relationnelle** : | **Schéma de base relationnelle** : | ||
| Ligne 389: | Ligne 440: | ||
| |MoxCom|radio tuner|7,0| | |MoxCom|radio tuner|7,0| | ||
| </ | </ | ||
| + | </ | ||
| ===== B. Recherche d' | ===== B. Recherche d' | ||
| Ligne 828: | Ligne 879: | ||
| === 4.3 Aspects algorithmiques et optimisation === | === 4.3 Aspects algorithmiques et optimisation === | ||
| + | < | ||
| Lors d’une opération de jointure, on distingue en général la “table de gauche” de la “table de droite”. | Lors d’une opération de jointure, on distingue en général la “table de gauche” de la “table de droite”. | ||
| <note tip> | <note tip> | ||
| Ligne 866: | Ligne 917: | ||
| * si la recherche dans l' | * si la recherche dans l' | ||
| * Complexité : O (|r| × log |s|) | * Complexité : O (|r| × log |s|) | ||
| + | </ | ||
| === 4.4 La division === | === 4.4 La division === | ||