There is a continuum of different threat models and solutions, with the big SQL database on one end, the proof-of-work blockchain on the other end, and stuff like Stellar and PBFT in the middle. Unfortunately the field is pretty immature and people tend to pick a solution and then rationalize up a threat model to match.
Youre talking only about the storage which doesn't matter. You still need a system built around the database to handle known ordering of entries and immutability. So you can either hack something together or just use a blockchain which is pretty well understood and simple tech.