Да, журналы были бы классическим примером операции добавления. Электронная почта зависит от реализации. Например, почтовые хранилища формата Maildir - это одно электронное письмо на файл, поэтому добавление не требуется. В формате mbox все электронные письма находятся в одном файле, поэтому новые добавляются в конце - они добавляются.
Обновление базы данных может быть примером операции произвольного типа записи, например, если вы решили обновить имя каждого в базе данных, это приведет к серии записей в середину файла, содержащего базу данных.
Google говорит здесь о том, чтобы поддерживать оптимальную производительность и, если вам это удается, добавить новую информацию в конец существующих файлов, а не изменять содержимое, уже находящееся в них. Если вам нужно удалить данные из файла, просто пометьте их как-нибудь и удалите позже, когда производительность не важна, как в пакетном задании очистки. Примером этого может быть снова использование почтовых магазинов в формате mbox. Если вы удалите письмо, оно будет отслежено в отдельном файле. Затем в дальнейшем вы можете "сжать" файл, который эффективно перезаписывает файл без удаленных писем.