Transferir como PDF, PPTX
Carregado porelliando dias
Dicionários: B-Trees
1) B-Trees são estruturas de dados em forma de árvore utilizadas para armazenar grandes quantidades de informação em disco, de forma a minimizar os acessos ao disco. 2) As B-Trees possuem nós internos com entre ceil(M/2) e M filhos e folhas com entre 1 e M-1 chaves, onde M é a ordem da árvore. 3) Operações como pesquisa, inserção e remoção em B-Trees requerem tipicamente O(logM N) acessos ao disco no pior caso, onde
