From 1f727fdfd9473330929c0c8446b830ee0a84054e Mon Sep 17 00:00:00 2001
From: Orestis <orestis.malaspinas@pm.me>
Date: Mon, 11 Apr 2022 14:52:30 +0200
Subject: [PATCH] =?UTF-8?q?mise=20=C3=A0=20=20jour?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 slides/cours_22.md | 15 +++++++++++++++
 1 file changed, 15 insertions(+)

diff --git a/slides/cours_22.md b/slides/cours_22.md
index 4e7a8fc..c953028 100644
--- a/slides/cours_22.md
+++ b/slides/cours_22.md
@@ -34,6 +34,8 @@ patat:
 * 100 noeuds par page et l'arbre comporte $10^6$ noeuds:
     * Recherche B-arbre: $\log_{100}(10^6)=3$;
     * Recherche ABR: $\log_2(10^6)=20$.
+* Si on doit lire depuis le disque: $10\mathrm{ms}$ par recherche+lecture:
+    * $30\mathrm{ms}$ (lecture beaucoup plus rapide que recherche) vs $200\mathrm{ms}=0.2\mathrm{s}$.
 
 ## Remarques
 
@@ -86,5 +88,18 @@ patat:
 * Chaque noeud avec $m$ clés a $m+1$ descendants;
 * Toutes les feuilles apparaissent au même niveau.
 
+# Les B-arbres
+
+## Structure de données
+
+* Éléments triés dans un noeud;
+* Un noeud est composé de clés et pointeurs vers les enfants;
+
+```
+P_0 | K_1 | P_1 | K_2 |  | P_i | K_{i+1} |  | P_{m-1} | K_m | P_m
+```
+
+* `P_0`, ..., `P_m` pointeurs vers enfants;
+* `K_1`, ..., `K_m` les clés.
 
 
-- 
GitLab