Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum.
79
Zusatzfolien zu B- Bäumen
-
Upload
gebhard-kaps -
Category
Documents
-
view
106 -
download
3
Transcript of Zusatzfolien zu B-Bäumen. 2 3 4 Einfügen eines neuen Objekts (Datensatz) in einen B-Baum.
Zusatzfolien zu B-Bäumen
2
3
4
Einfügen eines neuen Objekts (Datensatz) in einen B-Baum
5
Sukzessiver Aufbau eines B-Baums vom Grad k=2
10 13 19
7
6
Sukzessiver Aufbau eines B-Baums vom Grad k=2
7 10 13 19
3
7
Sukzessiver Aufbau eines B-Baums vom Grad k=2
7 10 13 19
3
?
8
Sukzessiver Aufbau eines B-Baums vom Grad k=2
7 10
3
13 19
?
9
Sukzessiver Aufbau eines B-Baums vom Grad k=2
3 7
3
13 19
?10
10
Sukzessiver Aufbau eines B-Baums vom Grad k=2
3 7 13 19
?10
11
Sukzessiver Aufbau eines B-Baums vom Grad k=2
3 7 13 19
?10
1
12
Sukzessiver Aufbau eines B-Baums vom Grad k=2
3 7 13 19
?10
1
13
Sukzessiver Aufbau eines B-Baums vom Grad k=2
3 7 13 19
?10
1
14
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 3 7 13 19
?10
1
15
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 3 7 13 19
?10
2
16
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 3 7 13 19
?10
2
2
17
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 3 7 13 19
?10
2
2
18
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 3 7 13 19
?10
4
19
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 3 7 13 19
?10
4
4
20
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 3 7 13 19
?10
4
4
21
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 3 7 13 19
?10
4
4
22
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 3 7 13 19
?3 10
4
4
23
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 13 19
?3 10
4 7
24
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 13 19
?3 10
11
4 7
25
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 11 13 19
?3 10
4 7
26
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 11 13 19
?3 10
21
4 7
27
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 11 13 19
?3 10
21
4 7
28
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 11 13 19 21
?3 10
12
4 7
29
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 11 13 19 21
?3 10
12
4 7 12
30
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 11 13 19 21
?3 10
12
4 7 12
31
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 11 13 19 21
?3 10
12
4 7 12
32
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 11 13 19 21
?3 10 13
12
4 7 12
33
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 11 19 21
?3 10 13
12
4 7 11 12
34
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 19 21
?3 10 13
12
4 7 11 12
35
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 19 21
?3 10 13
14
4 7 11 12
36
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 14 19 21
?3 10 13
14
4 7 11 12
37
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 14 19 21
?3 10 13
15
4 7 11 12
38
Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 2 14 15 19 21
?3 10 13
20
4 7 11 12
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
77
B+-Baum
Referenz-schlüssel
Such-schlüssel
78
79
