Abstract: This paper proposes a transaction representation model in blockchain to improve transaction processing speed and scalability. This article first builds a formal blockchain state machine and extracts transaction events from it. Secondly, from the perspective of time, the partial order of transaction events is studied to delineate the sequence of transaction events. In terms of interactivity, the transaction events are classified in detail, the partial order is used to connect the transaction events, and the information of the transaction event interaction is taken into account during the connection process. Finally, the relationship between transaction events was assigned to the account. The transaction representation model proposed in this paper can maintain a globally ordered nonlinear ledger as well as a partially ordered nonlinear ledger, and improve the speed of parallel transaction processing and transaction establishment.

Key words: ledger, transaction, blockchain, partial Order, event, state machine

摘要： 本文提出了一种区块链中交易表示模型以提高交易的处理速度以及可扩展性. 本文首先构建形式化的区块链状态机，并从中提取交易事件. 其次，从时间性上，对交易事件的偏序性进行研究，划定了交易事件之间的先后关系；在交互性上，对交易事件进行细致分类，利用偏序性将交易事件之间连接起来，在连接的过程中将交易事件交互的信息考虑在内．最后，将交易事件之间的关系分配到账户之上. 本文提出的交易表示模型既可以维护一个全局有序的非线性账本，也可以维护局部有序的非线性账本，同时提高了并行处理交易、交易确立的速度.

关键词: 账本, 交易, 区块链, 偏序性, 事件, 状态机