Riffs: um sistema de arquivos para memórias flash baseado em árvores reservas

Abstract

Este trabalho apresenta uma nova estrutura de armazenamento de dados em memórias Fash, chamada de Reverse-Indirect Flash File Sistem (RIFFS) ou Um sistema de Arquivos para memórias Flash baseado em Árvores Reversas. As memórias Fash possuem uma limitação na atualização de seus dados, e pensando em amenizar esta característica pensou-se em deixar todos os dados e meta-dados dentro do próprio arquivo. Isso seria impraticável com os sistemas existentes, porque não seria possível localizar um arquivo diretamente, a partir do nodo raiz da árvore. A maneira encontrada foi criar uma árvore reversa. Este esquema quebraria a navegabilidade do sistema, e então uma árvore direta precisa ser construída na memória RAM. É mostrado neste trabalho o gerenciamento de uma árvore reversa para contornar as limitações das memórias Fash. Dentro deste esquema é possível evitar excessivas atualizações e operações de escrita, aumentando assim a vida útil da Fash.