2018年区块链与图计算.pdf

1、区块链与图计算 Block Chain Overview 图模型设计 数据加载 增量数据更新 查询实现 Block Chain Overview Previous block hash(32 Previous block hash(32 bytes)bytes)=SHA256(SHA256(Previous Block Header)长链优先 保证了Block Header不可篡改 MerkleMerkle Root Root HashTx(A)=SHA256(SHA256(Tx(A)每两个Transaction的Hash值相加，并重新计算Hash 如果Block内的Transaction数目

2、为奇数，最后一个Transaction的Hash值和自己相加，并重新计算Hash 新得到的Hash值两两相加，并重新计算Hash 最后得到一个Hash值，Merkle Root 保证了Transaction表不可篡改 Block Header DataData formatformat of“/.bitcoin/blocks/blkNNNNN.dat”Difficulty BitsDifficulty Bits:A numeric representation of the current difficulty in obtaining the expected result.NonceNon

3、ce:This is like a counter for each 10 minute iteration(individual block creation).It starts at an initialized number like 0 and is incremental in nature till either the puzzle is solved or else some other node solves it.Difficulty Target and Nonce 每10分钟生成一个Block，每个Block的Txn列表最大为1MB 每两周（或者2016个Blocks

4、）调整一次difficulty Transaction Chain 1 BTC=108 Satoshis 每个Transaction 可以有多个input和多个output UTXO:Unspent Transaction Output,没有作为其它Transaction的input的output Output中含有Pubkey script，表明再次消费需要满足的条件 Input中提供了Signature script，用于解锁Output Coinbase Transaction Block中的第一个Transaction 由挖矿者（miner）生成 包含单一的input：coinbase

5、 Coinbase中包含由于挖掘出本Block得到的奖励，以及本Block中的所有Transaction的交易费用 图模型设计 圆标识实体，线标识关系，带箭头线段标识有向边 一个Block可以包含（included）多个Txn，但是只能有一个Coinbase 一个Txn可以有多个Output，一个Output只能被一个Address锁定（locked）Coinbase作为关系存在，而不是实体 没有Input实体，与Txn节点通过_in关系连接的Output节点被视为Input 图模型设计-实例 图中Txn是Coinbase Txn Output1是coinbase Output2是UTXO A

6、ddress是矿工的地址 图模型设计-定义节点类型 图模型设计-定义边类型 数据加载-上传数据 数据加载-映射节点 数据加载-映射边 初始加载 VS 增量加载 curl-X POST-data-binary block.csvblock.csv http:/localhost:9000/ddl?tag=load_blockload_block&sep=,&eol=n curl-X POST-data-binary txn.csvtxn.csv http:/localhost:9000/ddl?tag=load_tx