That's not the full story, certificate transparency logs (and many other applications) achieve that without using a blockchain.
A blockchain takes that trust assumption and spreads it out amongst the social consensus of the chain, so re-witing of history could only occur if there is a consensus to do so.
Send me a hash as new data is added to your DB and I cut you a cert... the next cert includes hash of the last cert plus the new hash you just gave me...