Reiser4: diferenças entre revisões

Conteúdo apagado Conteúdo adicionado
Linha 109:
* Nós não formatados {''Unformatted leaves (unfleaves)''} são folhas que contêm apenas dados e nenhum tipo de informação de formato. Apenas as folhas podem conter dados não formatados. Apontadores são guardados em itens, assim como todos os nós internos são necessariamente nós formatados. Apontadores para unfleaves são diferentes na sua estrutura dos apontadores para nós formatados.
 
* Apontadores extendidos (''Extent pointers'') apontam para unfleaves. Uma extensão (extent) é um número grande de blocos consecutivos. Cada extensão é descrita como um triplo, consistindo em: ''file offset'', inicio do bloco, tamanho), onde ''file offset'' é o ''offset'' do 1º bloco da extensão desde o início do ficheiro e ''length''tamanho é o número de blocos na extensão. As extensões são alocadas e seguidas como uma única entidade, i.e., um único apontador liga um grupo de blocos. Para grandes ficheiros, alocação por extensão é muito mais eficiente que a alocação por bloco.
 
* Apontadores para nós (''Node Pointers'') são apontadores para nós formatados. Ainda não existe uma versão comprimida destes apontadores. Para os apontadores extendidos não é categórico guardar as chaves delimitadoras para cada nó apontado mas é preciso para os ''Node Pointers''.