Though, for the sake of argument, even in SQL databases people are increasingly moving toward append-only tables where you never physically update or delete existing records, you just insert a new one that supersedes the old one. The same approach would work for a blockchain.