7 ms·
Why does everyone want to throw a merkle tree at it.
by setheron 9y ago
Why does everyone want to throw a merkle tree at it.
- dannyw 9y agoA merkle tree could be used for verifying a tree of data (e.g. a JSON state object) that is updated in pieces. The root hash would be sent as part of each update, to validate that you have the right state. If it's different, a hard update isn't necessarily required - you can find missing items in log time. In addition, for large states (e.g. say all cars in a region/partition for Uber), you can use merkle trees to partition and validate that the client has one area right, without downloading all the data. There are many other approaches, but I think a merkle tree isn't a bad method for the use case of client state validation in the use cases I described. What are your thoughts? How would you architect it?
- viraptor 9y agoIt's the solution that works. Random storage - hash it. Log data - merkle tree. You don't even have to do proper one, because log of state hashes is fine too.