Sim, os registros seriam um exemplo clássico de uma operação de acréscimo. O email é dependente da implementação. Por exemplo, os armazenamentos de e-mail em formato Maildir são um e-mail por arquivo, portanto, nenhum acréscimo precisa ocorrer. Com o formato mbox, todos os e-mails estão em um único arquivo, para que novos sejam adicionados no final - eles são anexados.
Uma atualização de banco de dados seria um exemplo de uma operação de 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 é que, 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 que já contém. Se você precisar excluir dados de um arquivo, basta sinalizá-lo de alguma forma e excluí-lo mais tarde, quando o desempenho não for importante, como em um trabalho em lotes de limpeza. Um exemplo disso seria com os armazenamentos de email no formato mbox novamente. Se você excluir um email, ele será rastreado em um arquivo separado. Depois, você pode "compactar" o arquivo, o que efetivamente reescreve o arquivo sem os e-mails excluídos.