24.11.2014 Views

Profa. Dra. Ana Paula Appel - CEUNES

Profa. Dra. Ana Paula Appel - CEUNES

Profa. Dra. Ana Paula Appel - CEUNES

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Árvores-­‐‐B <br />

• Um nó com j registros e j + 1 filhos pode ser<br />

representado por:<br />

• onde:<br />

o C1 < C2 < ... < Cj são chaves dos registros,<br />

o Ei é o endereço da sub-árvore que contém os registros com chaves<br />

compreendidas entre Ci e Ci+1.<br />

• Exemplo de Árvore-B de ordem 5: próximo slide.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!