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.

Apresentação em tema: "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."— Transcrição da apresentação:

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

2 4 Chaves: 4

3 4 3 Chaves: 4

4 4 3 Chaves: 34

5 4 3 1 Chaves: 34

6 4 3 1 Chaves: 134

7 4 3 1 9 Chaves: 134

8 4 3 1 9 Chaves: 13 49

9 4 3 1 9 Chaves: 13 9 4

10 4 3 1 9 6 Chaves: 13 9 4

11 4 3 1 9 6 Chaves: 13 9 4 6

12 4 3 1 9 6 8 Chaves: 13 9 4 6

13 4 3 1 9 6 8 Chaves: 13 9 4 68

14 4 3 1 9 6 8 5 Chaves: 13 9 4 68

15 4 3 1 9 6 8 5 Chaves: 13 4 56 9 8

16 4 3 1 9 6 8 5 Chaves: 13 4 56 9 8

17 4 3 1 9 6 8 5 10 Chaves: 13 4 56 9 8

18 4 3 1 9 6 8 5 10 Chaves: 13 4 56 9 8 10

19 4 3 1 9 6 8 5 10 13 Chaves: 13 4 56 9 8 10

20 4 3 1 9 6 8 5 10 13 Chaves: 13 4 56 9 8 1013

21 4 3 1 9 6 8 5 10 13 7 Chaves: 13 4 56 9 8 1013

22 4 3 1 9 6 8 5 10 13 7 Chaves: 13 4 56 9 8 1013 7

23 4 3 1 9 6 8 5 10 13 7 14 Chaves: 13 4 56 9 8 1013 7

24 4 3 1 9 6 8 5 10 13 7 14 Chaves: 13 4 56 9 8 1013 7 14

25 4 3 1 9 6 8 5 10 13 7 14 Chaves: 13 4 56 9 8 10 13 7 14

26 4 3 1 9 6 8 5 10 13 7 14 2 Chaves: 13 4 56 9 8 10 13 7 14

27 4 3 1 9 6 8 5 10 13 7 14 2 Chaves: 13 4 56 9 8 10 13 7 14 2

28 4 3 1 9 6 8 5 10 13 7 14 2 18 Chaves: 13 4 56 9 8 10 13 7 14 2

29 4 3 1 9 6 8 5 10 13 7 14 2 18 Chaves: 13 4 56 9 8 10 13 7 14 218

30 4 3 1 9 6 8 5 10 13 7 14 2 18 19 Chaves: 13 4 56 9 8 10 13 7 14 218

31 4 3 1 9 6 8 5 10 13 7 14 2 18 19 Chaves: 13 4 56 9 8 10 13 7 14 21819

32 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 Chaves: 13 4 56 9 8 10 13 7 14 21819

33 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 Chaves: 13 4 56 9 8 10 13 7 14 21819 11

34 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Chaves: 13 4 56 9 8 10 13 7 14 21819 11

35 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Chaves: 13 4 56 9 8 10 13 7 14 21819 11 20

36 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Chaves: 13 4 56 9 8 10 13 7 14 218 19 11 20

37 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Chaves: 13 4 56 9 8 10 13 7 14 218 19 11 20 FIM!

38 Estrutura das páginas D H K A BC E G IJ LM 0 38 5 2 3D H K0 3 8 5 contador de chaves chavesfilhos Página 2 2E GNIL NIL Página 3 RRN

39 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 = RRN ACHEI-POS = POS return ACHEI else /* desçe um nível na direção do FILHO */ return(busca(PAGE.FILHO[POS], CHAVE, ACHEI-RRN, ACHEI-POS)) endif end FUNCTION