1

So the blockchain is a linked list structure, but the transaction chain is a DAG, that means that bitcoin works a bit like Git?

2 Answers 2

1

In a way, yes. Each block contains the differences of each address and the result becomes the current UTXO set.

1

the blockchain is a linked list structure, but the transaction chain is a DAG, that means that bitcoin works a bit like Git?

Linked Lists and Directed Acyclic Graphs

No,

Lots of software uses linked lists and directed acyclic graphs. That doesn't make the resulting applications similar. These are very common and basic data structures.

What makes Blockchain interesting is the use of cryptography to create a replicated trustless record.

What makes Git interesting is the facilities for concurrent collaborative work on multiple branches of a partially replicated repository with the ability to merge and rollback changes etc.

These are too dissimilar to be compared meaningfully.


Cryptographic authentication of history

One thing Git does that is reminiscent of Blockchain is this:

The Git history is stored in such a way that the ID of a particular version (a commit in Git terms) depends upon the complete development history leading up to that commit. Once it is published, it is not possible to change the old versions without it being noticed. The structure is similar to a Merkle tree, but with added data at the nodes and leaves.[35] (Mercurial and Monotone also have this property.)

Note that other applications do this too.

2
  • I mean more in the sense that both of them take snapshots in time of a particular state of some-thing (a website or accounting records), which can be always be reconstructed (to see the state of that thing at a desired point in time).
    – timhc22
    Jun 25, 2019 at 13:29
  • @timhc22: I've updated my answer but I don't think you can conclude much from this. Jun 25, 2019 at 17:10

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.