Zusatzfolien zu B-Bäumen

Präsentation zum Thema: "Zusatzfolien zu B-Bäumen"—  Präsentation transkript:

1 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
7 10 13 19

6 Sukzessiver Aufbau eines B-Baums vom Grad k=2
3 7 10 13 19

7 Sukzessiver Aufbau eines B-Baums vom Grad k=2
? 3 7 10 13 19

8 Sukzessiver Aufbau eines B-Baums vom Grad k=2
? 3 7 10 13 19

9 Sukzessiver Aufbau eines B-Baums vom Grad k=2
10 ? 3 3 7 13 19

10 Sukzessiver Aufbau eines B-Baums vom Grad k=2
10 ? 3 7 13 19

11 Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 10 ? 3 7 13 19

12 Sukzessiver Aufbau eines B-Baums vom Grad k=2
1 10 ? 3 7 13 19

13 Sukzessiver Aufbau eines B-Baums vom Grad k=2
10 ? 1 3 7 13 19

14 Sukzessiver Aufbau eines B-Baums vom Grad k=2
10 ? 1 1 3 7 13 19

15 Sukzessiver Aufbau eines B-Baums vom Grad k=2
10 ? 1 3 7 13 19

16 Sukzessiver Aufbau eines B-Baums vom Grad k=2
10 ? 2 1 3 7 13 19

17 Sukzessiver Aufbau eines B-Baums vom Grad k=2
10 ? 2 1 2 3 7 13 19

18 Sukzessiver Aufbau eines B-Baums vom Grad k=2
4 10 ? 1 2 3 7 13 19

19 Sukzessiver Aufbau eines B-Baums vom Grad k=2
4 10 ? 4 1 2 3 7 13 19

20 Sukzessiver Aufbau eines B-Baums vom Grad k=2
4 10 ? 4 1 2 3 7 13 19

21 Sukzessiver Aufbau eines B-Baums vom Grad k=2
4 10 ? 4 1 2 3 7 13 19

22 Sukzessiver Aufbau eines B-Baums vom Grad k=2
4 3 ? 10 4 1 2 3 7 13 19

23 Sukzessiver Aufbau eines B-Baums vom Grad k=2
3 ? 10 1 2 13 19 4 7

24 Sukzessiver Aufbau eines B-Baums vom Grad k=2
11 3 ? 10 1 2 13 19 4 7

25 Sukzessiver Aufbau eines B-Baums vom Grad k=2
3 ? 10 1 2 11 13 19 4 7

26 Sukzessiver Aufbau eines B-Baums vom Grad k=2
21 3 ? 10 1 2 11 13 19 4 7

27 Sukzessiver Aufbau eines B-Baums vom Grad k=2
21 3 ? 10 1 2 11 13 19 4 7

28 Sukzessiver Aufbau eines B-Baums vom Grad k=2
12 3 ? 10 1 2 11 13 19 21 4 7

29 Sukzessiver Aufbau eines B-Baums vom Grad k=2
12 3 ? 10 1 2 11 13 19 21 12 4 7

30 Sukzessiver Aufbau eines B-Baums vom Grad k=2
12 3 ? 10 1 2 11 13 19 21 12 4 7

31 Sukzessiver Aufbau eines B-Baums vom Grad k=2
12 3 ? 10 1 2 11 13 19 21 12 4 7

32 Sukzessiver Aufbau eines B-Baums vom Grad k=2
12 3 ? 10 13 1 2 11 13 19 21 12 4 7

33 Sukzessiver Aufbau eines B-Baums vom Grad k=2
12 3 ? 10 13 1 2 11 19 21 4 7 11 12

34 Sukzessiver Aufbau eines B-Baums vom Grad k=2
12 3 ? 10 13 1 2 19 21 4 7 11 12

35 Sukzessiver Aufbau eines B-Baums vom Grad k=2
14 3 ? 10 13 1 2 19 21 4 7 11 12

36 Sukzessiver Aufbau eines B-Baums vom Grad k=2
14 3 ? 10 13 1 2 14 19 21 4 7 11 12

37 Sukzessiver Aufbau eines B-Baums vom Grad k=2
15 3 ? 10 13 1 2 14 19 21 4 7 11 12

38 Sukzessiver Aufbau eines B-Baums vom Grad k=2
20 3 ? 10 13 1 2 14 15 19 21 4 7 11 12

39 Sukzessiver Aufbau eines B-Baums vom Grad k=2
20 3 ? 10 13 20 1 2 14 15 19 21 4 7 11 12

40 Sukzessiver Aufbau eines B-Baums vom Grad k=2
20 3 ? 10 13 20 1 2 14 15 19 21 4 7 11 12

41 Sukzessiver Aufbau eines B-Baums vom Grad k=2
20 3 ? 10 13 19 20 1 2 14 15 19 21 4 7 11 12

42 Sukzessiver Aufbau eines B-Baums vom Grad k=2
20 3 ? 10 13 19 20 21 1 2 14 15 4 7 11 12

43 Sukzessiver Aufbau eines B-Baums vom Grad k=2
5 3 ? 10 13 19 20 21 1 2 14 15 4 7 11 12

44 Sukzessiver Aufbau eines B-Baums vom Grad k=2
5 3 ? 10 13 19 20 21 1 2 14 15 4 7 11 12

45 Sukzessiver Aufbau eines B-Baums vom Grad k=2
5 3 ? 10 13 19 20 21 1 2 14 15 4 5 7 11 12

46 Sukzessiver Aufbau eines B-Baums vom Grad k=2
6 3 ? 10 13 19 20 21 1 2 14 15 4 5 7 11 12

47 Sukzessiver Aufbau eines B-Baums vom Grad k=2
6 3 ? 10 13 19 20 21 1 2 14 15 4 5 6 7 11 12

48 Sukzessiver Aufbau eines B-Baums vom Grad k=2
8 3 ? 10 13 19 1 2 20 21 14 15 4 5 6 7 11 12

49 Sukzessiver Aufbau eines B-Baums vom Grad k=2
8 3 ? 10 13 19 1 2 20 21 14 15 8 4 5 6 7 11 12

50 Sukzessiver Aufbau eines B-Baums vom Grad k=2
8 3 ? 10 13 19 1 2 20 21 14 15 8 4 5 6 7 11 12

51 Sukzessiver Aufbau eines B-Baums vom Grad k=2
8 3 ? 10 13 19 1 2 20 21 14 15 8 4 5 6 7 11 12

52 Sukzessiver Aufbau eines B-Baums vom Grad k=2
8 3 ? 10 13 19 1 2 20 21 4 5 14 15 8 6 7 11 12

53 Sukzessiver Aufbau eines B-Baums vom Grad k=2
6 3 ? 10 13 19 1 2 20 21 4 5 6 14 15 7 8 11 12

54 Sukzessiver Aufbau eines B-Baums vom Grad k=2
6 3 ? 10 13 19 1 2 20 21 4 5 14 15 7 8 11 12

55 Sukzessiver Aufbau eines B-Baums vom Grad k=2
6 3 ? 10 13 19 1 2 20 21 4 5 14 15 7 8 11 12

56 Sukzessiver Aufbau eines B-Baums vom Grad k=2
6 3 ? 10 13 19 1 2 20 21 4 5 14 15 7 8 11 12

57 Sukzessiver Aufbau eines B-Baums vom Grad k=2
6 3 6 3 ? 10 13 19 1 2 20 21 4 5 14 15 7 8 11 12

58 Sukzessiver Aufbau eines B-Baums vom Grad k=2
10 3 6 13 ? 19 1 2 20 21 4 5 14 15 7 8 11 12

59 Sukzessiver Aufbau eines B-Baums vom Grad k=2
10 3 6 13 ? 19 1 2 20 21 4 5 14 15 7 8 11 12

60 Sukzessiver Aufbau eines B-Baums vom Grad k=2
10 10 3 6 13 ? 19 1 2 20 21 4 5 14 15 7 8 11 12

61 Sukzessiver Aufbau eines B-Baums vom Grad k=2
B-Baum mit Minimaler Speicherplatz- ausnutzung 10 3 6 13 ? 19 1 2 20 21 4 5 14 15 7 8 11 12

62 Sukzessiver Aufbau eines B-Baums vom Grad k=2
23 10 3 6 13 ? 19 1 2 20 21 4 5 14 15 7 8 11 12

63 Sukzessiver Aufbau eines B-Baums vom Grad k=2
10 3 6 13 ? 19 1 2 20 21 23 4 5 14 15 7 8 11 12

64 Sukzessiver Aufbau eines B-Baums vom Grad k=2
14 10 3 6 13 ? 19 1 2 20 21 23 4 5 14 15 7 8 11 12

65 Sukzessiver Aufbau eines B-Baums vom Grad k=2
14 10 Unterlauf 3 6 13 ? 19 1 2 20 21 23 4 5 14 15 7 8 11 12

66 Sukzessiver Aufbau eines B-Baums vom Grad k=2
10 Unterlauf 3 6 13 ? 19 1 2 20 21 23 4 5 15 7 8 11 12

67 Sukzessiver Aufbau eines B-Baums vom Grad k=2
10 3 6 13 ? 20 1 2 21 23 4 5 15 19 7 8 11 12

68 Sukzessiver Aufbau eines B-Baums vom Grad k=2
5 10 3 6 13 ? 20 1 2 21 23 4 5 15 19 7 8 11 12

69 Sukzessiver Aufbau eines B-Baums vom Grad k=2
5 10 3 6 13 ? 20 1 2 21 23 4 5 15 19 Unterlauf 7 8 11 12

70 Sukzessiver Aufbau eines B-Baums vom Grad k=2
10 3 6 13 ? 20 1 2 21 23 4 15 19 merge 7 8 11 12

71 Sukzessiver Aufbau eines B-Baums vom Grad k=2
10 3 6 13 ? 20 1 2 21 23 4 15 19 merge 7 8 11 12

72 Sukzessiver Aufbau eines B-Baums vom Grad k=2
10 Unterlauf 3 13 ? 20 1 2 21 23 4 6 7 8 15 19 11 12

73 Sukzessiver Aufbau eines B-Baums vom Grad k=2
10 merge 3 13 ? 20 1 2 21 23 4 6 7 8 15 19 11 12

74 Sukzessiver Aufbau eines B-Baums vom Grad k=2
10 merge 3 13 ? 20 1 2 21 23 4 6 7 8 15 19 11 12

75 Sukzessiver Aufbau eines B-Baums vom Grad k=2
3 10 13 20 ? 1 2 21 23 4 6 7 8 15 19 11 12

76 Sukzessiver Aufbau eines B-Baums vom Grad k=2
Schrumpfung, Freie Knoten 3 10 13 20 ? 1 2 21 23 4 6 7 8 15 19 11 12

77 B+-Baum Referenz- schlüssel Such- schlüssel

78

79