Document

1.3 - Paginação de sombra

Esse esquema de recuperação não exige o uso de um log em um ambiente monousuário. Em um ambiente multiusuário, um log pode ser necessário para o método de controle de concorrência.

A paginação de sombra considera o banco de dados composto de uma série de páginas de disco (ou blocos de disco) de tamanho fixo para fins de recuperação. Um diretório com várias entradas é construído, no qual cada entrada aponta para cada página de banco de dados no disco.

O diretório é mantido na memória principal se não for muito grande, e todas as referências (leituras e gravações) a páginas do banco de dados no disco passam por ela. Quando uma transação começa a ser executada, o diretório atual — cujas entradas apontam para as páginas de banco de dados mais recentes no disco — é copiado para um diretório de sombra. O diretório de sombra é, então, salvo em disco enquanto o diretório ativo é usado pela transação.

Diagrama de um diretório de páginas de disco e um diretório de sombra criado para suportar uma transação que posteriormente é gravada fisicamente no banco de dados.

A imagem acima mostra a situação antes de a transação ser confirmada.