zusatzfolien zu b-bäumen. 2 3 4 einfügen eines neuen objekts (datensatz) in einen b-baum
TRANSCRIPT
![Page 1: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/1.jpg)
Zusatzfolien zu B-Bäumen
![Page 2: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/2.jpg)
2
![Page 3: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/3.jpg)
3
![Page 4: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/4.jpg)
4
Einfügen eines neuen Objekts (Datensatz) in einen B-Baum
![Page 5: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/5.jpg)
5
Sukzessiver Aufbau eines B-Baums vom Grad k=2
10 13 19
7
![Page 6: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/6.jpg)
6
Sukzessiver Aufbau eines B-Baums vom Grad k=2
7 10 13 19
3
![Page 7: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/7.jpg)
7
Sukzessiver Aufbau eines B-Baums vom Grad k=2
7 10 13 19
3
?
![Page 8: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/8.jpg)
8
Sukzessiver Aufbau eines B-Baums vom Grad k=2
7 10
3
13 19
?
![Page 9: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/9.jpg)
9
Sukzessiver Aufbau eines B-Baums vom Grad k=2
3 7
3
13 19
?10
![Page 10: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/10.jpg)
10
Sukzessiver Aufbau eines B-Baums vom Grad k=2
3 7 13 19
?10
![Page 11: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/11.jpg)
11
Sukzessiver Aufbau eines B-Baums vom Grad k=2
3 7 13 19
?10
1
![Page 12: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/12.jpg)
12
Sukzessiver Aufbau eines B-Baums vom Grad k=2
3 7 13 19
?10
1
![Page 13: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/13.jpg)
13
Sukzessiver Aufbau eines B-Baums vom Grad k=2
3 7 13 19
?10
1
![Page 14: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/14.jpg)
14
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 3 7 13 19
?10
1
![Page 15: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/15.jpg)
15
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 3 7 13 19
?10
2
![Page 16: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/16.jpg)
16
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 3 7 13 19
?10
2
2
![Page 17: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/17.jpg)
17
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 3 7 13 19
?10
2
2
![Page 18: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/18.jpg)
18
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 3 7 13 19
?10
4
![Page 19: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/19.jpg)
19
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 3 7 13 19
?10
4
4
![Page 20: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/20.jpg)
20
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 3 7 13 19
?10
4
4
![Page 21: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/21.jpg)
21
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 3 7 13 19
?10
4
4
![Page 22: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/22.jpg)
22
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 3 7 13 19
?3 10
4
4
![Page 23: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/23.jpg)
23
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 13 19
?3 10
4 7
![Page 24: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/24.jpg)
24
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 13 19
?3 10
11
4 7
![Page 25: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/25.jpg)
25
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 11 13 19
?3 10
4 7
![Page 26: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/26.jpg)
26
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 11 13 19
?3 10
21
4 7
![Page 27: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/27.jpg)
27
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 11 13 19
?3 10
21
4 7
![Page 28: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/28.jpg)
28
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 11 13 19 21
?3 10
12
4 7
![Page 29: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/29.jpg)
29
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 11 13 19 21
?3 10
12
4 7 12
![Page 30: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/30.jpg)
30
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 11 13 19 21
?3 10
12
4 7 12
![Page 31: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/31.jpg)
31
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 11 13 19 21
?3 10
12
4 7 12
![Page 32: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/32.jpg)
32
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 11 13 19 21
?3 10 13
12
4 7 12
![Page 33: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/33.jpg)
33
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 11 19 21
?3 10 13
12
4 7 11 12
![Page 34: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/34.jpg)
34
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 19 21
?3 10 13
12
4 7 11 12
![Page 35: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/35.jpg)
35
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 19 21
?3 10 13
14
4 7 11 12
![Page 36: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/36.jpg)
36
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 14 19 21
?3 10 13
14
4 7 11 12
![Page 37: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/37.jpg)
37
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 14 19 21
?3 10 13
15
4 7 11 12
![Page 38: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/38.jpg)
38
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 14 15 19 21
?3 10 13
20
4 7 11 12
![Page 39: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/39.jpg)
39
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 14 15 19 21
?3 10 13
20
4 7 11 12
20
![Page 40: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/40.jpg)
40
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 14 15 19 21
?3 10 13
20
4 7 11 12
20
![Page 41: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/41.jpg)
41
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 14 15 19 21
?3 10 13 19
20
4 7 11 12
20
![Page 42: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/42.jpg)
42
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 14 15
?3 10 13 19
20
4 7 11 12
20 21
![Page 43: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/43.jpg)
43
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 14 15
?3 10 13 19
5
4 7 11 12
20 21
![Page 44: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/44.jpg)
44
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 14 15
?3 10 13 19
5
4 7 11 12
20 21
![Page 45: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/45.jpg)
45
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 14 15
?3 10 13 19
5
4 5 7 11 12
20 21
![Page 46: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/46.jpg)
46
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 14 15
?3 10 13 19
6
4 5 7 11 12
20 21
![Page 47: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/47.jpg)
47
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 14 15
?3 10 13 19
6
4 5 6 7 11 12
20 21
![Page 48: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/48.jpg)
48
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2
14 15
?3 10 13 19
4 5 6 7 11 12
20 21
8
![Page 49: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/49.jpg)
49
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2
14 15
?3 10 13 19
4 5 6 7 11 12
20 21
8
8
![Page 50: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/50.jpg)
50
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2
14 15
?3 10 13 19
4 5 6 7 11 12
20 21
8
8
![Page 51: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/51.jpg)
51
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2
14 15
?3 10 13 19
4 5 6 7 11 12
20 21
8
8
![Page 52: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/52.jpg)
52
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2
14 15
?3 10 13 19
6 7 11 12
20 21
8
84 5
![Page 53: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/53.jpg)
53
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2
14 15
?3 10 13 19
7 8 11 12
20 21
6
64 5
![Page 54: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/54.jpg)
54
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2
14 15
?3 10 13 19
7 8 11 12
20 21
6
4 5
![Page 55: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/55.jpg)
55
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2
14 15
?3 10 13 19
7 8 11 12
20 21
6
4 5
![Page 56: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/56.jpg)
56
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2
14 15
?3 10 13 19
7 8 11 12
20 21
6
4 5
![Page 57: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/57.jpg)
57
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2
14 15
?3 10 13 19
7 8 11 12
20 21
6
4 5
3 6
![Page 58: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/58.jpg)
58
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2
14 15
?13 19
7 8 11 12
20 21
10
4 5
3 6
![Page 59: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/59.jpg)
59
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2
14 15
?13 19
7 8 11 12
20 21
4 5
3 6
10
![Page 60: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/60.jpg)
60
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2
14 15
?13 19
7 8 11 12
20 21
4 5
3 6
10
10
![Page 61: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/61.jpg)
61
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2
14 15
?13 19
7 8 11 12
20 21
4 5
3 6
10B-Baum mit MinimalerSpeicherplatz-ausnutzung
![Page 62: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/62.jpg)
62
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2
14 15
?13 19
7 8 11 12
20 21
4 5
3 6
10
23
![Page 63: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/63.jpg)
63
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2
14 15
?13 19
7 8 11 12
20 21 23
4 5
3 6
10
![Page 64: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/64.jpg)
64
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2
14 15
?13 19
7 8 11 12
20 21 23
4 5
3 6
10
14
![Page 65: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/65.jpg)
65
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2
14 15
?13 19
7 8 11 12
20 21 23
4 5
3 6
10
14
Unterlauf
![Page 66: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/66.jpg)
66
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2
15
?13 19
7 8 11 12
20 21 23
4 5
3 6
10
Unterlauf
![Page 67: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/67.jpg)
67
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2
15 19
?13 20
7 8 11 12
21 23
4 5
3 6
10
![Page 68: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/68.jpg)
68
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2
15 19
?13 20
7 8 11 12
21 23
4 5
3 6
10
5
![Page 69: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/69.jpg)
69
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2
15 19
?13 20
7 8 11 12
21 23
4 5
3 6
10
5
Unterlauf
![Page 70: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/70.jpg)
70
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2
15 19
?13 20
7 8 11 12
21 23
4
3 6
10
merge
![Page 71: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/71.jpg)
71
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2
15 19
?13 20
7 8 11 12
21 23
4
3 6
10
merge
![Page 72: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/72.jpg)
72
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2
15 19
?13 20
11 12
21 23
4 6 7 8
3
10Unterlauf
![Page 73: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/73.jpg)
73
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2
15 19
?13 20
11 12
21 23
4 6 7 8
3
10merge
![Page 74: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/74.jpg)
74
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2
15 19
?13 20
11 12
21 23
4 6 7 8
3
10merge
![Page 75: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/75.jpg)
75
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2
15 19
?
11 12
21 23
4 6 7 8
3 10 13 20
![Page 76: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/76.jpg)
76
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2
15 19
?
11 12
21 23
4 6 7 8
3 10 13 20
Schrumpfung,Freie Knoten
![Page 77: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/77.jpg)
77
B+-Baum
Referenz-schlüssel
Such-schlüssel
![Page 78: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/78.jpg)
78
![Page 79: Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum](https://reader035.vdocuments.mx/reader035/viewer/2022062622/55204d7049795902118c1d7e/html5/thumbnails/79.jpg)
79