Rows in the database are never updated or deleted. Only new rows are added.
Unless you're talking about a distributed public no-trust ledger, yes that can be solved with block chain as it's what Bitcoin is. But that's not a problem they're having.
Yes, and surprisingly the implementation is called Bitcoin ;)