1 / 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. Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20. Chaves:. 4. 4. Chaves:. 4 3. 4. Chaves:. 4 3. 3. 4. Chaves:. 4 3 1. 3. 4. Chaves:. 4 3 1. 1. 3. 4. Chaves:. 4 3 1 9. 1. 3. 4. Chaves:. 4 3 1 9. 4. 9. 1. 3. Chaves:. 4 3 1 9. 4.

Download Presentation

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

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Árvore-B com 3 chaves por página Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20

  2. Chaves: 4 4

  3. Chaves: 4 3 4

  4. Chaves: 4 3 3 4

  5. Chaves: 4 3 1 3 4

  6. Chaves: 4 3 1 1 3 4

  7. Chaves: 4 3 1 9 1 3 4

  8. Chaves: 4 3 1 9 4 9 1 3

  9. Chaves: 4 3 1 9 4 1 3 9

  10. Chaves: 4 3 1 9 6 4 1 3 9

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

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

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

  14. Chaves: 4 3 1 9 6 8 5 4 1 3 6 8 9

  15. Chaves: 4 3 1 9 6 8 5 4 1 3 5 6 8 9

  16. Chaves: 4 3 1 9 6 8 5 4 8 1 3 5 6 9

  17. Chaves: 4 3 1 9 6 8 5 10 4 8 1 3 5 6 9

  18. Chaves: 4 3 1 9 6 8 5 10 4 8 1 3 5 6 9 10

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  38. Estrutura das páginas RRN 2 K D H 0 3 8 5 E B C G I J L M A chaves filhos 3 D H K 0 3 8 5 Página 2 contador de chaves 2 E G NIL NIL NIL NIL Página 3

  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 endif end FUNCTION

More Related