b-tree insert algorithm (i=2) · 38 b-tree insert algorithm (i=2) 1 2 1415 3?101319. 39 b-tree...
TRANSCRIPT
![Page 1: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/1.jpg)
1
B-Tree Insert Algorithm (i=2)
10 13 19
7
![Page 2: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/2.jpg)
2
B-Tree Insert Algorithm (i=2)
7 10 13 19
3
![Page 3: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/3.jpg)
3
B-Tree Insert Algorithm (i=2)
7 10 13 19
3
?
![Page 4: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/4.jpg)
4
B-Tree Insert Algorithm (i=2)
7 10
3
13 19
?
![Page 5: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/5.jpg)
5
B-Tree Insert Algorithm (i=2)
3 7
3
13 19
?10
![Page 6: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/6.jpg)
6
B-Tree Insert Algorithm (i=2)
3 7 13 19
?10
![Page 7: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/7.jpg)
7
B-Tree Insert Algorithm (i=2)
3 7 13 19
?10
1
![Page 8: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/8.jpg)
8
B-Tree Insert Algorithm (i=2)
3 7 13 19
?10
1
![Page 9: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/9.jpg)
9
B-Tree Insert Algorithm (i=2)
3 7 13 19
?10
1
![Page 10: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/10.jpg)
10
B-Tree Insert Algorithm (i=2)
1 3 7 13 19
?10
1
![Page 11: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/11.jpg)
11
B-Tree Insert Algorithm (i=2)
1 3 7 13 19
?10
2
![Page 12: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/12.jpg)
12
B-Tree Insert Algorithm (i=2)
1 3 7 13 19
?10
2
2
![Page 13: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/13.jpg)
13
B-Tree Insert Algorithm (i=2)
1 2 3 7 13 19
?10
2
2
![Page 14: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/14.jpg)
14
B-Tree Insert Algorithm (i=2)
1 2 3 7 13 19
?10
4
![Page 15: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/15.jpg)
15
B-Tree Insert Algorithm (i=2)
1 2 3 7 13 19
?10
4
4
![Page 16: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/16.jpg)
16
B-Tree Insert Algorithm (i=2)
1 2 3 7 13 19
?10
4
4
![Page 17: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/17.jpg)
17
B-Tree Insert Algorithm (i=2)
1 2 3 7 13 19
?10
4
4
![Page 18: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/18.jpg)
18
B-Tree Insert Algorithm (i=2)
1 2 3 7 13 19
?3 10
4
4
![Page 19: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/19.jpg)
19
B-Tree Insert Algorithm (i=2)
1 2 13 19
?3 10
4 7
![Page 20: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/20.jpg)
20
B-Tree Insert Algorithm (i=2)
1 2 13 19
?3 10
11
4 7
![Page 21: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/21.jpg)
21
B-Tree Insert Algorithm (i=2)
1 2 11 13 19
?3 10
4 7
![Page 22: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/22.jpg)
22
B-Tree Insert Algorithm (i=2)
1 2 11 13 19
?3 10
21
4 7
![Page 23: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/23.jpg)
23
B-Tree Insert Algorithm (i=2)
1 2 11 13 19
?3 10
21
4 7
![Page 24: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/24.jpg)
24
B-Tree Insert Algorithm (i=2)
1 2 11 13 19 21
?3 10
12
4 7
![Page 25: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/25.jpg)
25
B-Tree Insert Algorithm (i=2)
1 2 11 13 19 21
?3 10
12
4 7 12
![Page 26: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/26.jpg)
26
B-Tree Insert Algorithm (i=2)
1 2 11 13 19 21
?3 10
12
4 7 12
![Page 27: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/27.jpg)
27
B-Tree Insert Algorithm (i=2)
1 2 11 13 19 21
?3 10
12
4 7 12
![Page 28: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/28.jpg)
28
B-Tree Insert Algorithm (i=2)
1 2 11 13 19 21
?3 10 13
12
4 7 12
![Page 29: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/29.jpg)
29
B-Tree Insert Algorithm (i=2)
1 2 11 19 21
?3 10 13
12
4 7 11 12
![Page 30: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/30.jpg)
30
B-Tree Insert Algorithm (i=2)
1 2 19 21
?3 10 13
12
4 7 11 12
![Page 31: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/31.jpg)
31
B-Tree Insert Algorithm (i=2)
1 2 19 21
?3 10 13
14
4 7 11 12
![Page 32: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/32.jpg)
32
B-Tree Insert Algorithm (i=2)
1 2 14 19 21
?3 10 13
14
4 7 11 12
![Page 33: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/33.jpg)
33
B-Tree Insert Algorithm (i=2)
1 2 14 19 21
?3 10 13
15
4 7 11 12
![Page 34: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/34.jpg)
34
B-Tree Insert Algorithm (i=2)
1 2 14 15 19 21
?3 10 13
20
4 7 11 12
![Page 35: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/35.jpg)
35
B-Tree Insert Algorithm (i=2)
1 2 14 15 19 21
?3 10 13
20
4 7 11 12
20
![Page 36: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/36.jpg)
36
B-Tree Insert Algorithm (i=2)
1 2 14 15 19 21
?3 10 13
20
4 7 11 12
20
![Page 37: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/37.jpg)
37
B-Tree Insert Algorithm (i=2)
1 2 14 15 19 21
?3 10 13 19
20
4 7 11 12
20
![Page 38: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/38.jpg)
38
B-Tree Insert Algorithm (i=2)
1 2 14 15
?3 10 13 19
20
4 7 11 12
20 21
![Page 39: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/39.jpg)
39
B-Tree Insert Algorithm (i=2)
1 2 14 15
?3 10 13 19
5
4 7 11 12
20 21
![Page 40: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/40.jpg)
40
B-Tree Insert Algorithm (i=2)
1 2 14 15
?3 10 13 19
5
4 7 11 12
20 21
![Page 41: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/41.jpg)
41
B-Tree Insert Algorithm (i=2)
1 2 14 15
?3 10 13 19
5
4 5 7 11 12
20 21
![Page 42: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/42.jpg)
42
B-Tree Insert Algorithm (i=2)
1 2 14 15
?3 10 13 19
6
4 5 7 11 12
20 21
![Page 43: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/43.jpg)
43
B-Tree Insert Algorithm (i=2)
1 2 14 15
?3 10 13 19
6
4 5 6 7 11 12
20 21
![Page 44: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/44.jpg)
44
![Page 45: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/45.jpg)
45
B-Tree Insert Algorithm (i=2)
1 2
14 15
?3 10 13 19
4 5 6 7 11 12
20 21
8
![Page 46: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/46.jpg)
46
B-Tree Insert Algorithm (i=2)
1 2
14 15
?3 10 13 19
4 5 6 7 11 12
20 21
8
8
![Page 47: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/47.jpg)
47
B-Tree Insert Algorithm (i=2)
1 2
14 15
?3 10 13 19
4 5 6 7 11 12
20 21
8
8
![Page 48: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/48.jpg)
48
B-Tree Insert Algorithm (i=2)
1 2
14 15
?3 10 13 19
4 5 6 7 11 12
20 21
8
8
![Page 49: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/49.jpg)
49
B-Tree Insert Algorithm (i=2)
1 2
14 15
?3 10 13 19
6 7 11 12
20 21
8
84 5
![Page 50: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/50.jpg)
50
B-Tree Insert Algorithm (i=2)
1 2
14 15
?3 10 13 19
7 8 11 12
20 21
6
64 5
![Page 51: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/51.jpg)
51
B-Tree Insert Algorithm (i=2)
1 2
14 15
?3 10 13 19
7 8 11 12
20 21
6
4 5
![Page 52: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/52.jpg)
52
B-Tree Insert Algorithm (i=2)
1 2
14 15
?3 10 13 19
7 8 11 12
20 21
6
4 5
![Page 53: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/53.jpg)
53
B-Tree Insert Algorithm (i=2)
1 2
14 15
?3 10 13 19
7 8 11 12
20 21
6
4 5
![Page 54: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/54.jpg)
54
B-Tree Insert Algorithm (i=2)
1 2
14 15
?3 10 13 19
7 8 11 12
20 21
6
4 5
3 6
![Page 55: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/55.jpg)
55
B-Tree Insert Algorithm (i=2)
1 2
14 15
?13 19
7 8 11 12
20 21
10
4 5
3 6
![Page 56: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/56.jpg)
56
B-Tree Insert Algorithm (i=2)
1 2
14 15
?13 19
7 8 11 12
20 21
4 5
3 6
10
![Page 57: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/57.jpg)
57
B-Tree Insert Algorithm (i=2)
1 2
14 15
?13 19
7 8 11 12
20 21
4 5
3 6
10
10
![Page 58: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/58.jpg)
58
B-Tree Insert Algorithm (i=2)
1 2
14 15
?13 19
7 8 11 12
20 21
4 5
3 6
10 B-Tree with minimal occupacy
![Page 59: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/59.jpg)
59
Delete Operations1. By stealing from other nodes2. By merging nodes3. By shriking
![Page 60: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/60.jpg)
60
B-Tree Delete
1 2
14 15
?13 19
7 8 11 12
20 21
4 5
3 6
10
23
![Page 61: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/61.jpg)
61
B-Tree Delete
1 2
14 15
?13 19
7 8 11 12
20 21 23
4 5
3 6
10
![Page 62: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/62.jpg)
62
B-Tree Delete
1 2
14 15
?13 19
7 8 11 12
20 21 23
4 5
3 6
10
14
![Page 63: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/63.jpg)
63
B-Tree Delete
1 2
14 15
?13 19
7 8 11 12
20 21 23
4 5
3 6
10
14
underflow
![Page 64: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/64.jpg)
64
B-Tree Delete
1 2
15
?13 19
7 8 11 12
20 21 23
4 5
3 6
10
underflow
![Page 65: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/65.jpg)
65
B-Tree Delete
1 2
15 19
?13 20
7 8 11 12
21 23
4 5
3 6
10
![Page 66: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/66.jpg)
66
B-Tree Delete
1 2
15 19
?13 20
7 8 11 12
21 23
4 5
3 6
10
5
![Page 67: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/67.jpg)
67
B-Tree Delete
1 2
15 19
?13 20
7 8 11 12
21 23
4 5
3 6
10
5
underflow
![Page 68: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/68.jpg)
68
B-Tree Delete
1 2
15 19
?13 20
7 8 11 12
21 23
4
3 6
10
merge
![Page 69: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/69.jpg)
69
B-Tree Delete
1 2
15 19
?13 20
7 8 11 12
21 23
4
3 6
10
merge
![Page 70: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/70.jpg)
70
B-Tree Delete
1 2
15 19
?13 20
11 12
21 23
4 6 7 8
3
10underflow
![Page 71: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/71.jpg)
71
B-Tree Delete
1 2
15 19
?13 20
11 12
21 23
4 6 7 8
3
10merge
![Page 72: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/72.jpg)
72
B-Tree Delete
1 2
15 19
?13 20
11 12
21 23
4 6 7 8
3
10merge
![Page 73: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/73.jpg)
73
B-Tree Delete
1 2
15 19
?
11 12
21 23
4 6 7 8
3 10 13 20
![Page 74: B-Tree Insert Algorithm (i=2) · 38 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 39 B-Tree Insert Algorithm (i=2) 1 2 1415 3?101319. 40 B-Tree Insert Algorithm (i=2) 1 2 1415](https://reader035.vdocuments.net/reader035/viewer/2022062318/6056d00c2ff01126bc1681a0/html5/thumbnails/74.jpg)
74
B-Tree Delete
1 2
15 19
?
11 12
21 23
4 6 7 8
3 10 13 20
Free nodesthat are nolonger used