67、基于扁平合并的持久数据结构与后量子异步区块链技术

基于扁平合并的持久数据结构与后量子异步区块链技术

在当今的计算机科学领域，数据结构和区块链技术是两个备受关注的研究方向。本文将介绍基于扁平合并的持久数据结构中的DFC栈，以及后量子异步区块链套件SodsBC和SodsMPC的相关内容。

1. DFC栈

DFC栈是基于扁平合并（FC）算法实现的一种数据结构。其核心思想是通过多个进程协作，将操作合并执行，以提高并发性能。

• 操作流程
  1. 操作宣布 ：每个进程将其操作代码和参数写入公告数组的对应条目，以此宣布自己的操作。
  2. 竞争组合器 ：各进程尝试获取保护顺序数据结构的全局锁，成功获取锁的进程成为组合器，未获取到锁的进程则等待组合器应用其操作。
  3. 组合操作 ：组合器遍历公告数组，收集宣布的操作，将其应用到数据结构中，并将操作响应写入对应的公告数组条目。
• 代码实现

1: procedure Op(param)
2:     opEpoch := cEpoch
3:     if opEpoch%2 = 1 then opEpoch + +
4:     nOp := 1 −LSB(tAnn[t].valid)
5:     tAnn[t].ann[nOp].val :=⊥
6:     tAnn[t].ann[