Sim, os logs seriam um exemplo clássico de uma operação de acréscimo. O email depende da implementação. Por exemplo, os armazenamentos de email no formato Maildir são um email por arquivo, portanto, não é necessário anexar. Com o formato mbox, todos os emails estão em um único arquivo, para que novos sejam adicionados ao final - eles são anexados.
Uma atualização do banco de dados seria um exemplo de operação do tipo gravação aleatória, por exemplo, se você decidisse atualizar o Nome de todos em um banco de dados, isso resultaria em uma série de gravações no meio do arquivo que contém o banco de dados.
O que o Google está dizendo aqui é: para manter o desempenho ideal e, se você conseguir se safar, adicione novas informações ao final dos arquivos existentes, em vez de modificar o conteúdo já existente. Se você precisar excluir dados de um arquivo, sinalize-os de alguma forma e exclua-os mais tarde, quando o desempenho não for importante, como em um trabalho em lotes de limpeza. Um exemplo disso seria com os repositórios de email no formato mbox novamente. Se você excluir um email, ele será rastreado em um arquivo separado. Depois, você pode "compactar" o arquivo, que efetivamente o reescreve sem os e-mails excluídos.