</script>
</head>
<body>
+ <a href="" class="sws-previous"/>
<div class="sws-slide sws-cover sws-option-nofooter">
<h1>Bases de données</h1>
<h3>Polytech Paris-Sud</h3>
<th >Heure</th>
</tr>
<tr>
- <td>3/2</td><td>Cours/TD</td> <td>13h-17h</td></tr>
- <tr><td>5/2</td><td> Cours/TD</td> <td>8h-12h</td></tr>
- <tr><td>6/2</td><td> TP</td> <td>au PUIO, 13h-17h</td></tr>
- <tr><td>10/2</td><td> Cours/TD</td> <td>13h-17h</td></tr>
- <tr><td>12/2</td><td> TP</td> <td>au PUIO, 8h-12h</td></tr>
- <tr><td>13/2</td><td> TP</td> <td>au PUIO, 13h-17h</td></tr>
- <tr><td>31/3</td><td> Cours/TD</td> <td>13h-17h</td> </tr>
- <tr><td>3/4</td><td> TP</td> <td>au PUIO, 13h-17h</td></tr>
- <tr><td>9/4</td><td> Cours bonus/<em>exam</em></td> <td>8h-12h</td></tr>
+ <td>2/2</td><td>Cours/TD</td> <td>13h30-17h30</td></tr>
+ <tr><td>5/2</td><td> Cours/TD</td> <td>8h30-12h30</td></tr>
+ <tr><td>9/2</td><td> TP</td> <td> 13h30-17h30</td></tr>
+ <tr><td>12/2</td><td> Cours/TD</td> <td>8h30-12h30</td></tr>
+ <tr><td>7/4</td><td> TP</td> <td> 8h30-12h30</td></tr>
+ <tr><td>9/4</td><td> Cours/TD</td> <td>8h30-12h30</td> </tr>
+ <tr><td>13/4</td><td> Cours/TD</td> <td>12h30-17h30</td> </tr>
+ <tr><td>14/4</td><td> TP</td> <td> 13h30-17h30</td></tr>
+ <tr><td>16/4</td><td> Cours bonus/<em>exam</em></td> <td>8h30-12h30</td></tr>
</table>
</p>
<ul><li>Cours/TD : Kim Nguyen</li>
- <li>TP: Andres Romero (certains TP seront <em>notés</em>)</li></ul>
+ <li>TP: Cécile Pereira (certains TP seront <em>notés</em>)</li></ul>
</div>
<h1>Algèbre relationnelle</h1>
<div class="sws-slide">
<p>Opérateurs ensemblistes:
<table>
<tr>
- <td style="width:25%">Union :</td>
- <td style="width:40%"><tt><em>R ∪ S</em> ≝ { r | r ∉ R ∨ r ∈ S }</tt></td>
+ <td style="width:10%">Union :</td>
+ <td style="width:40%"><tt><em>R ∪ S</em> ≝ { r | r ∈ R ∨ r ∈ S }</tt></td>
<td style="width:25%;text-align:right;">(requiert <tt>ℝ = 𝕊</tt>)</td>
</tr>
<tr>
- <td style="width:25%">Différence :</td>
+ <td style="width:10%">Différence :</td>
<td style="width:40%"><tt><em>R ∖ S</em> ≝ { r | r ∈ R ∧ r ∉ S }</tt></td>
<td style="width:25%;text-align:right;">(requiert <tt>ℝ = 𝕊</tt>)</td>
</tr>
<tr>
- <td style="width:25%">Produit :</td>
- <td style="width:40%;text-align:right;"><tt><em>R × S</em> ≝ {
- (r<sub>1</sub>,…,r<sub>m</sub>,s<sub>1</sub>,…,s<sub>n</sub>)
- | <br/>
- (r<sub>1</sub>,…,r<sub>m</sub>) ∈ R ∧
- (s<sub>1</sub>,…,s<sub>n</sub>) ∈ S }</tt></td>
- <td style="width:25%;text-align:right;"></td>
+ <td style="width:10%">Produit :</td>
+ <td colspan="2" style="width:85%;"><tt><em>R × S</em> ≝
+ {(r<sub>1</sub>,…,r<sub>m</sub>,s<sub>1</sub>,…,s<sub>n</sub>)
+ | (r<sub>1</sub>,…,r<sub>m</sub>) ∈ R
+ ∧(s<sub>1</sub>,…,s<sub>n</sub>) ∈ S}</tt></td>
</tr>
</table>
</p>
σ<sub>φ</sub>(R ∪ S) = σ<sub>φ</sub>(R) ∪ σ<sub>φ</sub>(S)
</code>
Avantageux si <tt>R</tt> et <tt>S</tt> ont beaucoup
- d'éléments mais que σ<sub>φ</sub> en séléctionne peu.
+ d'éléments mais que σ<sub>φ</sub> en sélectionne peu.
</p>
</li>
</ul>
relations sont des ensembles</span></li>
<li>Opérations de comptage, d'agrégat, groupage, … </li>
<li>Les types sont finis et ont toujours une taille fixe
- (<tt>INTEGER</tt>, <tt>VARCHAR[40]</tt>, <tt>DATE</tt>, …)</li>
+ (<tt>INTEGER</tt>, <tt>VARCHAR(40)</tt>, <tt>DATE</tt>, …)</li>
</ul>
</div>
<div class="sws-slide">
<li><tt><i>att<sub>i</sub></i></tt> : nom de l'attribut <i>i</i></li>
<li><tt><i>att<sub>i</sub></i></tt> : type de
l'attribut <i>i</i>. Exemples de
- types: <tt>INTEGER</tt>, <tt>VARCHAR[<i>n</i>]</tt>, … (<s>dépend du
+ types: <tt>INTEGER</tt>, <tt>VARCHAR(<i>n</i>)</tt>, … (<s>dépend du
système utlisé</s>)</li>
<li><tt><i>constr_col<sub>i</sub></i></tt> : contrainte sur la
colonne <i>i</i>. Exemple de contraintes: <tt>PRIMARY