chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-b com 3 chaves por página
TRANSCRIPT
![Page 1: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/1.jpg)
Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20
Árvore-B com 3 chaves por página
mínimos níveis 3 043.2116log 13
![Page 2: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/2.jpg)
4
Chaves:
4
![Page 3: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/3.jpg)
4 3
Chaves:
4
![Page 4: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/4.jpg)
4 3
Chaves:
3 4
![Page 5: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/5.jpg)
4 3 1
Chaves:
3 4
![Page 6: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/6.jpg)
4 3 1
Chaves:
1 3 4
![Page 7: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/7.jpg)
4 3 1 9
Chaves:
1 3 4
![Page 8: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/8.jpg)
4 3 1 9
Chaves:
1 3 4 9
![Page 9: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/9.jpg)
4 3 1 9
Chaves:
1 3 9
4
![Page 10: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/10.jpg)
4 3 1 9 6
Chaves:
1 3 9
4
![Page 11: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/11.jpg)
4 3 1 9 6
Chaves:
1 3 9
4
6
![Page 12: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/12.jpg)
4 3 1 9 6 8
Chaves:
1 3 9
4
6
![Page 13: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/13.jpg)
4 3 1 9 6 8
Chaves:
1 3 9
4
6 8
![Page 14: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/14.jpg)
4 3 1 9 6 8 5
Chaves:
1 3 9
4
6 8
![Page 15: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/15.jpg)
4 3 1 9 6 8 5
Chaves:
1 3
4
5 6 9 8
![Page 16: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/16.jpg)
4 3 1 9 6 8 5
Chaves:
1 3
4
5 6 9
8
![Page 17: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/17.jpg)
4 3 1 9 6 8 5 10
Chaves:
1 3
4
5 6 9
8
![Page 18: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/18.jpg)
4 3 1 9 6 8 5 10
Chaves:
1 3
4
5 6 9
8
10
![Page 19: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/19.jpg)
4 3 1 9 6 8 5 10 13
Chaves:
1 3
4
5 6 9
8
10
![Page 20: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/20.jpg)
4 3 1 9 6 8 5 10 13
Chaves:
1 3
4
5 6 9
8
10 13
![Page 21: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/21.jpg)
4 3 1 9 6 8 5 10 13 7
Chaves:
1 3
4
5 6 9
8
10 13
![Page 22: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/22.jpg)
4 3 1 9 6 8 5 10 13 7
Chaves:
1 3
4
5 6 9
8
10 137
![Page 23: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/23.jpg)
4 3 1 9 6 8 5 10 13 7 14
Chaves:
1 3
4
5 6 9
8
10 137
![Page 24: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/24.jpg)
4 3 1 9 6 8 5 10 13 7 14
Chaves:
1 3
4
5 6 9
8
10 137 14
![Page 25: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/25.jpg)
4 3 1 9 6 8 5 10 13 7 14
Chaves:
1 3
4
5 6 9
8
10
13
7 14
![Page 26: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/26.jpg)
4 3 1 9 6 8 5 10 13 7 14 2
Chaves:
1 3
4
5 6 9
8
10
13
7 14
![Page 27: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/27.jpg)
4 3 1 9 6 8 5 10 13 7 14 2
Chaves:
1 3
4
5 6 9
8
10
13
7 142
![Page 28: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/28.jpg)
4 3 1 9 6 8 5 10 13 7 14 2 18
Chaves:
1 3
4
5 6 9
8
10
13
7 142
![Page 29: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/29.jpg)
4 3 1 9 6 8 5 10 13 7 14 2 18
Chaves:
1 3
4
5 6 9
8
10
13
7 142 18
![Page 30: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/30.jpg)
4 3 1 9 6 8 5 10 13 7 14 2 18 19
Chaves:
1 3
4
5 6 9
8
10
13
7 142 18
![Page 31: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/31.jpg)
4 3 1 9 6 8 5 10 13 7 14 2 18 19
Chaves:
1 3
4
5 6 9
8
10
13
7 142 18 19
![Page 32: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/32.jpg)
4 3 1 9 6 8 5 10 13 7 14 2 18 19 11
Chaves:
1 3
4
5 6 9
8
10
13
7 142 18 19
![Page 33: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/33.jpg)
4 3 1 9 6 8 5 10 13 7 14 2 18 19 11
Chaves:
1 3
4
5 6 9
8
10
13
7 142 18 1911
![Page 34: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/34.jpg)
4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20
Chaves:
1 3
4
5 6 9
8
10
13
7 142 18 1911
![Page 35: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/35.jpg)
4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20
Chaves:
1 3
4
5 6 9
8
10
13
7 142 18 1911 20
![Page 36: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/36.jpg)
4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20
Chaves:
1 3
4
5 6 9
8
10
13
7 142 18
19
11 20
![Page 37: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/37.jpg)
4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20
Chaves:
1 3
4
5 6 9
8
10
13
7 142 18
19
11 20
FIM!
![Page 38: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/38.jpg)
Estrutura das páginas
D H K
A B C E G I J L M
0 3 8 5
2
3 D H K 0 3 8 5
contador de chaves
chaves filhos
Página 2
2 E G NIL NIL NIL NILPágina 3
RRN
![Page 39: Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página](https://reader036.vdocuments.mx/reader036/viewer/2022062623/552fc10b497959413d8c11f1/html5/thumbnails/39.jpg)
FUNCTION busca (RRN, CHAVE, ACHEI-RRN, ACHEI-POS)
if RRN = NIL then /* para a recursão */
return NAO-ACHEI
else
carregue a página indicada por RRN em PAGE
procure a CHAVE em PAGE
POS = posição onde CHAVE ocorre ou devia ocorrer
if CHAVE encontrada then
ACHEI-RRN = RRNACHEI-POS = POSreturn ACHEI
else /* desçe um nível na direção do FILHO */
return(busca(PAGE.FILHO[POS], CHAVE, ACHEI-RRN, ACHEI-POS))endif
endifend FUNCTION