Re:Scuttlebutt social network: a decentralised platform
by r3trohack3r on Sunday February 25, 2024 @04:52PM
(#39505196)
> Yes, but that's just a particular kind of tree, where each node only has one child.
Yes!
I’m personally building a SSB data structure that forks into a tree, forking to allow writes from each new writer, to allow multi-device writes! It is a multi-writer append database that behaves like a CRDT.
It’s a blocktree, not a blockchain. Which is also expressable as a merkledag.
Yes that's the theoretical structure but in practice its usage almost always implies data co-located with the intermediate hashes, if only because it's used to validate the integrity of a tree of files and directory and it's easier to manipulate a single structure with all the information. That's how it's done in Git internally, as well as in IPFS for example. I believe it's also how Merke-trees are used in some backup/synchronization tools.
> In a blockchain, for any given block, there is only one valid next block.
Yes, but that's just a particular kind of tree, where each node only has one child.