Example of Insertion in B-Tree(1)

Insert <10, 50, 30>

10

50

30

Sort

Insert <70, 90>

10

30

50

70

90

Split
Promotion

Insert 25

50

Insert <40, 95, 45>

10

25

30

40

45

70

90

95

Overflow

Example of Insertion in B-Tree(2)

Insert 48

Overflow

50

10

25

30

40

45

40

70

45

90

95

48

Insert <60, 80, 35, 75, 43, 32, 78, 65, 55, 68, 99, 92, 96, 98, 94>

Example of Insertion in B-Tree(3)

50

43

30

10

70

25

55

32

35

40

45

80

60

95

65

68

75

78

48

90

96

98

99

92

94