How bitcoin nodes update UTXO set when their latests blocks are replaced?Bitcoin Core mempool after disconnecting a blockHow to find utxo?Strongest vs Longest chain and orphaned blocksHas a hard fork ever occurred?Do we need to maintain the ability to do a reorg over 100 blocks?How fast is BitcoinJ for getting UTXOs(/UnspentTXOuts)?How to detect a fork with bitcoin-cli?What is the best way to prevent replay attacks in the event of a bitcoin hard fork?How does a double spend get resolved when two miners find conflicting blocks at the same time?How does Bitcoin protect against doublespends?Which one is more effective for attacking the system, controlling 51% of the mining power or 51% of the full nodes?
Is it possible for people to live in the eye of a permanent hypercane?
What is the advantage of carrying a tripod and ND-filters when you could use image stacking instead?
How to decline physical affection from a child whose parents are pressuring them?
Can a magnetic field of an object be stronger than its gravity?
Could the Missouri River be running while Lake Michigan was frozen several meters deep?
What's the correct term for a waitress in the Middle Ages?
In this example, which path would a monster affected by the Dissonant Whispers spell take?
What makes linear regression with polynomial features curvy?
Does any lore text explain why the planes of Acheron, Gehenna, and Carceri are the alignment they are?
Using new lumber in an old wall with larger lumber dimensions
Linux tr to convert vertical text to horizontal
Do I include animal companions when calculating difficulty of an encounter?
How to make a setting relevant?
Bent spoke design wheels — feasible?
Prove that a function is indefinitely differentiable
Count down from 0 to 5 seconds and repeat
Can't access wrapper list in test method
How to pass a regex when finding a directory path in bash?
Does Peach's float negate shorthop knockback multipliers?
How do you build a story from a world?
Convert camelCase and PascalCase to Title Case
How certain is a caster of when their spell will end?
Did Darth Vader wear the same suit for 20+ years?
What does it mean by "d-ism of Leibniz" and "dotage of Newton" in simple English?
How bitcoin nodes update UTXO set when their latests blocks are replaced?
Bitcoin Core mempool after disconnecting a blockHow to find utxo?Strongest vs Longest chain and orphaned blocksHas a hard fork ever occurred?Do we need to maintain the ability to do a reorg over 100 blocks?How fast is BitcoinJ for getting UTXOs(/UnspentTXOuts)?How to detect a fork with bitcoin-cli?What is the best way to prevent replay attacks in the event of a bitcoin hard fork?How does a double spend get resolved when two miners find conflicting blocks at the same time?How does Bitcoin protect against doublespends?Which one is more effective for attacking the system, controlling 51% of the mining power or 51% of the full nodes?
Let's say bitcoin node has 100 blocks. Then he recieve another two blocks. Now it have 102 blocks. But now he recieve block 103. And this block is from another chain and our node have to remove blocks 101 and 102 and replace them with this chain with block 101, 102 and 103.
So now it must rewind UTXO set back to node 100 and update with transactions from newly recieved nodes 101..103.
How nodes making this rollback in utxo set?
blockchain-fork utxo utxo-set
asked May 26 at 14:54
MichalMichal
282147
add a comment |
Let's say bitcoin node has 100 blocks. Then he recieve another two blocks. Now it have 102 blocks. But now he recieve block 103. And this block is from another chain and our node have to remove blocks 101 and 102 and replace them with this chain with block 101, 102 and 103.
So now it must rewind UTXO set back to node 100 and update with transactions from newly recieved nodes 101..103.
How nodes making this rollback in utxo set?
blockchain-fork utxo utxo-set
asked May 26 at 14:54
MichalMichal
282147
add a comment |
Let's say bitcoin node has 100 blocks. Then he recieve another two blocks. Now it have 102 blocks. But now he recieve block 103. And this block is from another chain and our node have to remove blocks 101 and 102 and replace them with this chain with block 101, 102 and 103.
So now it must rewind UTXO set back to node 100 and update with transactions from newly recieved nodes 101..103.
How nodes making this rollback in utxo set?
blockchain-fork utxo utxo-set
asked May 26 at 14:54
MichalMichal
282147
Let's say bitcoin node has 100 blocks. Then he recieve another two blocks. Now it have 102 blocks. But now he recieve block 103. And this block is from another chain and our node have to remove blocks 101 and 102 and replace them with this chain with block 101, 102 and 103.
So now it must rewind UTXO set back to node 100 and update with transactions from newly recieved nodes 101..103.
How nodes making this rollback in utxo set?
blockchain-fork utxo utxo-set
blockchain-fork utxo utxo-set
asked May 26 at 14:54
MichalMichal
282147
asked May 26 at 14:54
MichalMichal
282147
asked May 26 at 14:54
MichalMichal
282147
asked May 26 at 14:54
MichalMichal
282147
asked May 26 at 14:54
MichalMichal
282147
282147
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
Bitcoin Core since v0.8 maintains "undo files" that contain the information necessary to undo the effect of a block on the UTXO set.
In a way you can see blocks as authenticated patches to be applied to the UTXO set; they list new outputs to be added, and which inputs to be spent. In order to support rolling back the UTXO set, undo blocks are created as a side effect of validation: structures that contain the UTXOs that were spent. When rolling back, the undo files are applied in reverse order.
answered May 26 at 17:47
Pieter WuillePieter Wuille
49.4k4103170
and how was this before v0.8? and for how many blocks are undo files hold?
– Michal
May 26 at 20:12
2
Before 0.8 an entirely different design was used, where instead of a UTXO set, a database was kept with for every output ever created whether it was spent, and if so, where it was spent. Rolling back just required marking those database entries as unspent again.
– Pieter Wuille
May 26 at 20:15
2
Undo data is kept for every block that is kept (undo files are around 10x smaller than the corresponding block files). If you prune your node, both old blocks and old undo data are pruned.
– Pieter Wuille
May 26 at 20:16
add a comment |
Your Answer
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "308"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fbitcoin.stackexchange.com%2fquestions%2f87991%2fhow-bitcoin-nodes-update-utxo-set-when-their-latests-blocks-are-replaced%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
Bitcoin Core since v0.8 maintains "undo files" that contain the information necessary to undo the effect of a block on the UTXO set.
In a way you can see blocks as authenticated patches to be applied to the UTXO set; they list new outputs to be added, and which inputs to be spent. In order to support rolling back the UTXO set, undo blocks are created as a side effect of validation: structures that contain the UTXOs that were spent. When rolling back, the undo files are applied in reverse order.
answered May 26 at 17:47
Pieter WuillePieter Wuille
49.4k4103170
and how was this before v0.8? and for how many blocks are undo files hold?
– Michal
May 26 at 20:12
2
Before 0.8 an entirely different design was used, where instead of a UTXO set, a database was kept with for every output ever created whether it was spent, and if so, where it was spent. Rolling back just required marking those database entries as unspent again.
– Pieter Wuille
May 26 at 20:15
2
Undo data is kept for every block that is kept (undo files are around 10x smaller than the corresponding block files). If you prune your node, both old blocks and old undo data are pruned.
– Pieter Wuille
May 26 at 20:16
add a comment |
Bitcoin Core since v0.8 maintains "undo files" that contain the information necessary to undo the effect of a block on the UTXO set.
In a way you can see blocks as authenticated patches to be applied to the UTXO set; they list new outputs to be added, and which inputs to be spent. In order to support rolling back the UTXO set, undo blocks are created as a side effect of validation: structures that contain the UTXOs that were spent. When rolling back, the undo files are applied in reverse order.
answered May 26 at 17:47
Pieter WuillePieter Wuille
49.4k4103170
and how was this before v0.8? and for how many blocks are undo files hold?
– Michal
May 26 at 20:12
2
Before 0.8 an entirely different design was used, where instead of a UTXO set, a database was kept with for every output ever created whether it was spent, and if so, where it was spent. Rolling back just required marking those database entries as unspent again.
– Pieter Wuille
May 26 at 20:15
2
Undo data is kept for every block that is kept (undo files are around 10x smaller than the corresponding block files). If you prune your node, both old blocks and old undo data are pruned.
– Pieter Wuille
May 26 at 20:16
add a comment |
Bitcoin Core since v0.8 maintains "undo files" that contain the information necessary to undo the effect of a block on the UTXO set.
In a way you can see blocks as authenticated patches to be applied to the UTXO set; they list new outputs to be added, and which inputs to be spent. In order to support rolling back the UTXO set, undo blocks are created as a side effect of validation: structures that contain the UTXOs that were spent. When rolling back, the undo files are applied in reverse order.
answered May 26 at 17:47
Pieter WuillePieter Wuille
49.4k4103170
Bitcoin Core since v0.8 maintains "undo files" that contain the information necessary to undo the effect of a block on the UTXO set.
In a way you can see blocks as authenticated patches to be applied to the UTXO set; they list new outputs to be added, and which inputs to be spent. In order to support rolling back the UTXO set, undo blocks are created as a side effect of validation: structures that contain the UTXOs that were spent. When rolling back, the undo files are applied in reverse order.
answered May 26 at 17:47
Pieter WuillePieter Wuille
49.4k4103170
answered May 26 at 17:47
Pieter WuillePieter Wuille
49.4k4103170
answered May 26 at 17:47
Pieter WuillePieter Wuille
49.4k4103170
answered May 26 at 17:47
Pieter WuillePieter Wuille
49.4k4103170
49.4k4103170
and how was this before v0.8? and for how many blocks are undo files hold?
– Michal
May 26 at 20:12
2
Before 0.8 an entirely different design was used, where instead of a UTXO set, a database was kept with for every output ever created whether it was spent, and if so, where it was spent. Rolling back just required marking those database entries as unspent again.
– Pieter Wuille
May 26 at 20:15
2
Undo data is kept for every block that is kept (undo files are around 10x smaller than the corresponding block files). If you prune your node, both old blocks and old undo data are pruned.
– Pieter Wuille
May 26 at 20:16
add a comment |
and how was this before v0.8? and for how many blocks are undo files hold?
– Michal
May 26 at 20:12
2
Before 0.8 an entirely different design was used, where instead of a UTXO set, a database was kept with for every output ever created whether it was spent, and if so, where it was spent. Rolling back just required marking those database entries as unspent again.
– Pieter Wuille
May 26 at 20:15
2
Undo data is kept for every block that is kept (undo files are around 10x smaller than the corresponding block files). If you prune your node, both old blocks and old undo data are pruned.
– Pieter Wuille
May 26 at 20:16
and how was this before v0.8? and for how many blocks are undo files hold?
– Michal
May 26 at 20:12
and how was this before v0.8? and for how many blocks are undo files hold?
– Michal
May 26 at 20:12
2
2
Before 0.8 an entirely different design was used, where instead of a UTXO set, a database was kept with for every output ever created whether it was spent, and if so, where it was spent. Rolling back just required marking those database entries as unspent again.
– Pieter Wuille
May 26 at 20:15
Before 0.8 an entirely different design was used, where instead of a UTXO set, a database was kept with for every output ever created whether it was spent, and if so, where it was spent. Rolling back just required marking those database entries as unspent again.
– Pieter Wuille
May 26 at 20:15
2
2
Undo data is kept for every block that is kept (undo files are around 10x smaller than the corresponding block files). If you prune your node, both old blocks and old undo data are pruned.
– Pieter Wuille
May 26 at 20:16
Undo data is kept for every block that is kept (undo files are around 10x smaller than the corresponding block files). If you prune your node, both old blocks and old undo data are pruned.
– Pieter Wuille
May 26 at 20:16
add a comment |
Thanks for contributing an answer to Bitcoin Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fbitcoin.stackexchange.com%2fquestions%2f87991%2fhow-bitcoin-nodes-update-utxo-set-when-their-latests-blocks-are-replaced%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
