简单的语言描述Dashimoto算法的过程

以太币(ether)的挖矿算法叫做Ethash, 又名Dashimoto (Dagger-Hashimoto)，是Hashimoto算法结合Dagger之后产成的一个变种。

接下来让我们看看Dashimoto的基本流程：

1. 对于每一个块(block)，先计算出一个种子(seed)。种子的计算只依赖于当前块的信息，例如block number以及block headers。
2. 使用种子产生32MB的伪随机数据集，称为cache。轻客户端需要保存cache。
3. 基于cache再生成一个1GB大小的数据集，称为the DAG。这个数据集中的每一个元素都只依赖cache中的某几个元素，换句话说，只要有cache就可以快速计算出DAG中指定位置的元素。完整的可挖矿的客户端需要保存DAG。
4. 挖矿可以概括为从DAG中随机选择元素然后对其进行hash的过程。验证的过程也是一样，只不过不是从DAG里面选择元素，而是基于cache计算得到指定位置的元素，然后验证这个元素集合的hash结果小于某个值。由于cache很小, 而且指定位置的DAG元素很容易计算，因此验证过程只需要普通CPU和普通内存即可完成。
5. cache和DAG每一个周期更新一次，一个周期的长度是30000个块。也就是说这30000个块产生的cache和DAG是完全一样的，因此挖矿的主要工作在于从DAG中读取数据，而不是更新cache和DAG。DAG的大小随时间的推移线性增长，从1GB开始，每年增加大约7GB 因此到2015年12月大约是8GB, 到2016年12月大约15GB。