core

  • ByteBall中DAG的几个性质

    DAG是有向无环图,它由结点和边组成。在ByteBall中有一条特殊的路径,称为主链,它用来实现DAG中结点的全局定序。一般来讲,ByteBall的DAG可以表示为如下形式,其中中间粗箭头连接的为主链。 对于DAG中的一个结点,ByteBall定义了如下几个属性: level:表示结点所处的层级,通过递归方式进行计算,子结点的level等于父结点中最大的le…

    2018年10月22日 1.4K
  • ByteBall核心算法之交易单元生成过程

    交易单元生成过程 图结构包含结点和边两部分数据,结点数据主要使用数据表units存储,边主要采用数据表parenthoods存储。从数据结构角度来看,与结点数据相关的两个主要数据结构为: 交易单元(unit):用来存储交易的属性数据,是核心数据结构,相关的数据表为units 连接点(joint):主体由交易单元unit组成,同时包括一些结点的额外属性,比如b…

    2018年8月31日 1.1K