Tezos如何管理其内存池？

Question

Tezos如何管理其内存池？

- 7
- 182 2019-02-01
我从@ArthurB听说,内存池管理是开发新区块链的核心方面之一.反过来,这受选择如何表示链中余额(即UTXO与帐户模型)的影响.

由于Tezos是一个可以管理智能合约的链,因此有一个很好的论点,即为什么帐户模型更具表现力,以促进用户和合约之间的交互.例如在这里

UTXO与帐户模型

在谈到内存池管理的另一面时,我听说UTXO使矿工更容易选择要包括的交易的任何子集,因为最终的链状状态与那些在帐户中使用的UTXO的顺序无关紧要对达成合同的交易顺序进行建模可能会影响其最终状态.

由于帐户模型而导致的内存池的"非交换性"是否给Tezos的内存池管理策略带来了挑战?

I heard from @ArthurB that mempool management is one of the core aspects of developing a new blockchain. This in turn is impacted by the choice of how to represent balances in the chain, namely UTXO vs account model.

Since Tezos is a chain that can manage smart contracts there are good arguments on why account model is more expressive to facilitate interactions between users and contracts. See here for example

UTXO vs account model

On the flipside when it comes to mempool management i have heard that UTXO makes it easier for a miner to choose any subset of transactions to include because the final chain state is indifferent to the order of those UTXO being applied whereas in an account model the order of transaction hitting a contract may impact its final state.

Does "non-commutativity" of the mempool due to account model create challenges for the mempool management strategy in Tezos ?

mempool utxo account
- 原文
- Ezy

- 如果发现答案已提供必要的信息,请接受答案
  
  please accept the answer if you've found that it has provided you the necessary information
  - 2
  - 2019-02-03
  - Sm00g15

1 个回答

投票数

Amit Panghal · Answer 1 · 2019-02-02

4

2019-02-02

当然,"不可交换性"有其挑战.Mempool管理与激励机制以及面包师的策略紧密结合.据我所知,在tezos中,背书操作具有较高的优先级(由面包师首选),因为它们确定了将要生产的区块的适用性,因此有可能成为规范链的一部分.

现在,然后使用背包限制块大小并最大化交易费用的其他操作添加到块中.因此,应用操作的顺序可能会使mempool中的某些操作无效.

谢谢！您能否扩展一下knapstack?如果熟悉的话,tezos的代码库中与内存池管理相关的位置在哪里?

Thanks! Could you please expand on what is knapstack ? Also what is the location in the code base of tezos that relates to the mempool management if you are familiar with it ?
- 0
- 2019-02-02
- Ezy
还要注意,您已经回答了为什么面包师会优先选择某些操作(背书,高额费用),但是我还没有完全从您的回答中完全掌握如何在实践中处理非交换性.

Note also that you have answered why certain operations would be preferred by bakers before others (endorsements, high fees) but i don't fully grasp yet from your answer how non-commutativity is dealt with in practice.
- 0
- 2019-02-02
- Ezy
可以在此处(https://en.wikipedia.org/wiki/Knapsack_problem)中找到详细的背包.基本打包在块大小限制内的尽可能多的操作,并最大程度地提高了总的tx费用.单个帐户的"非交换性交易"操作始终按顺序执行(帐户+随机数),将仅执行其中一个操作(具有相同的随机数),其他操作将无效.实际上,这只是操作进入规范链的顺序.面包师们并没有真正根据其对状态的影响做出包括操作在内的决定.

Details Knapsack can be found here (https://en.wikipedia.org/wiki/Knapsack_problem) . essential packing as many operations in block within block size limit and maximizing total tx fee. "Dealing with non commutativity" operation from a single account are always in a order (account + nonce), only one of the operations (with same nonce) will be executed, others become invalid. It is just really the order in which operation enter the canonical chain. Bakers don't really base their decision to include operation based on their effects on state.
- 2
- 2019-02-02
- Amit Panghal