tc_info:2026_cm_modeles

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

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:08] – [Recherche d'information] edaucetc_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**, i.e. :
 +  * 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).
 +</note>
 +
 +=== Exemple complet ===  
 +
 +<note>
 +**Schéma de base relationnelle** :
 +
 +  * **Clients** ( __nom_client__, adresse_client, solde)
 +  * **Commandes** ( __num_Commande__, __n__o__m__ __c__l__i__e__n__t, composant, quantité, montant)
 +  * **Fournisseurs** ( __nom_fournisseur__, adresse_fournisseur)
 +  * **Catalogue** ( __nom_fournisseur, composant__, prix )
 +</note>
 +<note>
 +** Réalisation ** :
 +
 +**Clients** :
 +^__nom_client__^adresse_client^solde^
 +|Durand|7, rue des Lilas|335,00|
 +|Dubois|44, av. du Maréchal Louis|744,00|
 +|Duval|5, place du marché|33,00|
 +
 +**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,Mumbay|
 +
 +**Catalogue** :
 +^__nom_fournisseur__^ __composant__^ prix^
 +|Sage|transistor|4,4|
 +|MoxCom|micro controller|3,7|
 +|MoxCom|radio tuner|7,0|
 +</note>
  
  
Ligne 43: Ligne 91:
   * Une entité est décrite par une ou plusieurs valeurs caractéristiques, appelées **attributs**.   * Une entité est décrite par une ou plusieurs valeurs caractéristiques, appelées **attributs**.
  
 +<hidden>
 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...)
 </note> </note>
 +</hidden>
  
  
Ligne 352: Ligne 402:
 </note> </note>
  
-=== Exemple complet ===   
  
 +=== Exemple complet ===  
 +<hidden>
 <note> <note>
 **Schéma de base relationnelle** : **Schéma de base relationnelle** :
Ligne 389: Ligne 440:
 |MoxCom|radio tuner|7,0| |MoxCom|radio tuner|7,0|
 </note> </note>
 +</hidden>
 ===== B. Recherche d'information ===== ===== B. Recherche d'information =====
  
-=== Rappel : modèle relationnel === 
  
-<note tip>  
- 
-Les données sont structurées en **tables**, contenant des **tuples** organisés comme séquence de **valeurs**, i.e. : 
-  * 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). 
-</note> 
- 
-=== Exemple complet ===   
- 
-<note> 
-**Schéma de base relationnelle** : 
- 
-  * **Clients** ( __nom_client__, adresse_client, solde) 
-  * **Commandes** ( __num_Commande__, __n__o__m__ __c__l__i__e__n__t, composant, quantité, montant) 
-  * **Fournisseurs** ( __nom_fournisseur__, adresse_fournisseur) 
-  * **Catalogue** ( __nom_fournisseur, composant__, prix ) 
-</note> 
-<note> 
-** Réalisation ** : 
- 
-**Clients** : 
-^__nom_client__^adresse_client^solde^ 
-|Durand|7, rue des Lilas|335,00| 
-|Dubois|44, av. du Maréchal Louis|744,00| 
-|Duval|5, place du marché|33,00| 
- 
-**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,Mumbay| 
- 
-**Catalogue** : 
-^__nom_fournisseur__^ __composant__^ prix^ 
-|Sage|transistor|4,4| 
-|MoxCom|micro controller|3,7| 
-|MoxCom|radio tuner|7,0| 
-</note> 
 ====  1. Gestionnaire de Bases de données  ==== ====  1. Gestionnaire de Bases de données  ====
  
Ligne 874: Ligne 879:
  
 === 4.3 Aspects algorithmiques et optimisation === === 4.3 Aspects algorithmiques et optimisation ===
 +<hidden>
 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 912: Ligne 917:
   * si la recherche dans l'index est en est en log(|s|)   * si la recherche dans l'index est en est en log(|s|)
   * Complexité : O (|r| × log |s|)   * Complexité : O (|r| × log |s|)
 +</hidden>
 === 4.4 La division === === 4.4 La division ===
  
  • tc_info/2026_cm_modeles.1779998919.txt.gz
  • Dernière modification : 2026/05/28 22:08
  • de edauce