比特币新区块产生的过程
当挖矿节点要构造预备区块，准备生成新区块时，会按照优先级排序，从交易池中取待确认交易。预备区块通常会预留一定空间给高优先级的交易，剩下的空间会按照交易费比例（Sat/B）由高到低顺序一直把区块加满或者把交易池的交易用光。但比特币区块中不仅仅包含从交易池中取的待确认交易。按照比特币协议规定，比特币的区块主要包括五个部分：魔数，区块大小，区块头，交易计数器和交易信息。比特币区块的结构其中，“魔数”是一个值为0xD9B4BEF9的常数；“区块体积”是本区块所有数据的总体积；“区块头”是可以看作是整个区块的缩略信息，挖矿用到的区块信息就是区块头；“交易计数器”用来记录区块中交易的数量；“交易数据”是区块所包含的所有交易信息，包括Coinbase奖励部分，一般来说，这部分数据占了整个区块绝大部分空间。在比特币区块中，区块头是最为关键的一个信息。它包含整个区块的所有特征信息：区块版本号。
比特币区块里的各个字段含义(先写了个nonce)
nonce是个啥意思？根据bitcoin wiki
nonce是一个4-byte大小的区域，nonce的值设定使得该块的hash是以一串0开头的。
对于块数据的一点点改变（比如nonce）都会引起blockquan hash的巨大变化。由于逆向预测hash值相对应的一组bit值（hash原文）是不可行的，在尝试足够多的nonce值且计算每个nonce值相对应的blockquan hash之后可以找到一个满足有指定数量 0 bits (0比特位) 的hash值。而 0 bits的数量值是由difficult设定的。最终产生的hash须得是一个小于当前difficulty值。
因为这个迭代的计算耗费时间和资源，块的出现也就是得到了正确的nonce值，这构成了 proof of work
关于以太坊里的nonce 网上很多解释，很多一上来就是 交易计数器 ， 然而却把跟POW有关的丢了吗？事实上以太坊里的nonce有两种意思，一个是proof of work nonce，一个是account nonce。
那智能合约呢？合约也算是Account的一种，那也有nonce吗？
是的，而且合约里面的nonce也差不多，也是一个counter。在智能合约里，nonce的值代表的是该合约创建的合约数量。只有当一个合约创建另一个合约的时候才会增加nonce的值。但是当一个合约调用另一个合约中的method时 nonce的值是不变的。
在以太坊中nonce的值可以这样来获取（其实也就是属于一个账户的交易数量）：
但是这个方法只能获取交易once的值。目前是没有内置方法来访问contract中的nonce值的，除了自己定义一个counter来计数...
那好，再来看一下Ethereum blockquan中的nonce：
以太坊和比特币区块链一样，也需要proof of work（计划转移到股份证明也早已在做了）。在比特币区块链中，pow应该是要算出一个符合难度要求的值，通常是以一串0开头的。这个难度一直在变化。可以查看 比特币区块链的POW难度变化 。
天天说挖矿,比特币挖矿流程概述。
通俗易懂的大概流程
如果你之前对挖矿根本没有了解，这段介绍就适合你阅读，进入状态后再进行更深层次的学习。
其实通俗来讲原理很简单，比特币作为一种点对点的电子货币体系，挖矿的过程就是一个纪录数据的过程，因为整个系统是开放的，人人可参与的，所以人人都可以进行挖矿，虽然理论上人人都可以参与，但无利不起早没有人会平白无故的参与到网络的建设中，中本聪就利用Hash函数设计了一种激励和竞争方式。
大家都进行数据的处理工作，谁处理的又快又准确，谁就获得记账权，同时获得该区块的奖励。既有奖励又有竞争才使得比特币网络得以正常运转。
想要竞争成功就要经历几个基本的流程。
一、首先你要将没有被记录的交易信息检查并归集到一个数据块中。
二、数据块打包好后，进行哈希运算，算出哈希值，哈希值这个概念在昨天文章中已经详细的介绍过。
三、算出哈希值后进行全网广播，其他矿工接收到后进行验证，验证没有问题就会将这一个数据块连接到整个区块链上，就可以获得这个区块的奖励了。
大致过程了解后就可以开始详细的了解整个过程了。
开始挖矿前的准备工作
这里所说的准备，可不是让你准备买矿机或者给矿机通电，说的是在进行POW工作量证明之前记账节点所作的准备工作。也就是前面流程的第一步的具体解释。
想要收集齐全交易信息，第一步就是收集广播中还没有被记录账本的原始交易信息。收集完成后就要自己先进行验证，主要验证两个方面，1.每个交易信息中的付款地址有没有足够付款的余额。2.验证交易是否有正确的签名。这两项必不可少，通俗一点就是你给别人打钱银行需要确认的就是两点，你账号里到底有没有那么多钱，是不是你本人或本人同意的行为。
这两项验证完后就可以将验证好的数据进行打包，打包完成后当然没有完，因为还有对于矿工来说最最重要的 一 步，添加一个奖励交易，写一个给自己地址增加6.25枚比特币的交易。
如果你竞争成功，那么你的账户地址内就会增加6.25枚比特币，在这里也顺便提一下减半，最开始一个区块的记账奖励是50个比特币，比特币大概每4年奖励就进行减半，前一段时间的减半过后比特币一个区块的奖励已经变成了6.25枚。
值得一提的是前两次减半后都伴随着牛市的来临，现在第三次减半已过，在之后会有什么样的变化呢？
准备工作完成后就要正式的争夺了
因为10分钟左右就一个记账的名额，在这个阶段全世界的矿工，都进行着一场没有硝烟的战争。
那这场仗怎么打呢？其实就是计算Hash函数，矿工算力的比拼，所以说在比特币网络哪里都离不开Hash函数。为了保证在10分钟只有一个人能够成功，这个哈希函数的难度必须适当。直接哈希难度过低，所以规定Hash出的结果必须以若干个0构成。
可能直接这么说开头若干个0还没有什么难度概念，那就简单分析一下，进行这样的计算有多难 ， 也就顺便可以解释为什么单打独斗的矿工已经不吃香了。
Hash值跟平常我们设置的密码要求相似，是由数字、字母组成，其中字母区分大小写。也就是说每一位都有62种可能，哈希运算本质就是试错，相当于给你一个不限出错次数的手机让你开锁一样 。 而比特币的哈希值是以18个0开头的，理论上需要进行62的18次方，这个数字在普通计算器上都是以科学计数法显示的，结果为1.832527122*10的32次方。
指数爆炸式的运算次数增长保证了其挖矿的难度。同时也因为难度大带来了一些争议，有人就会说耗费那么大却不产生价值，之前挖矿还在一份意见征集稿中放到了落后产能里。可以说对于挖矿行业的争议是一直存在的。
最后一步验证
找到哈希值后，进行广播打包区块，网络节点就会进行验证。
情况无非就是两种，一种是验证通过，那么表明这个区块成功挖出，其他矿工就不再竞争，选择接受这个区块，将这个区块进行记录，挖出这个区块的矿工就获得了该区块的奖励，并且进入下一个区块的竞争。
另外一种就是不通过，那么前面的那些工作都白费了，投入的成本就没有办法收回，所以矿工们都自觉的遵守着打包和验证的规则，因为作恶成本较高，也就维护了比特币网络的安全。
相信你读完文章已经大致了解了比特币挖矿的整个流程，不过挖矿实际操作起来又是另一个概念了，其中什么时候适合进场挖矿、入手什么样的矿机进行挖矿、通过什么样的方式参与挖矿都是有一定学问的。
挖矿有风险投资需谨慎呀，搞懂再行动，没搞懂之前就要多学习。
bitcoin bloom filter
20180901
冉小龙（xiaolong.ran）
致谢：齐巍
问题：在大数据场景下，我们如何从海量的数据池中去判断某一个东西是否存在它里面？
思路：要去构建这个海量数据池，我们存储的方案无外乎这几种
一般来讲，计算机中的集合是用哈希表（hash table）来存储的。它的好处是快速准确，缺点是费存储空间。当集合比较小时，这个问题不显著，但是当集合巨大时，哈希表存储效率低的问题就显现出来了。关于这个，只需要根据元素的数量和大小简单的计算一下就知道了。虽然可以适用分布式K-V系统（如Redis）来承载，但是成本仍然高昂。布隆过滤器只需要哈希表 1/8 到 1/4 的大小就能解决同样的问题，以一定的误判率为代价。所需要的内存大小可以通过公式精确的计算出来： Bloom Filter Calculator 。
降低误判率
如果哈希函数的个数多，那么在对一个不属于集合的元素进行查询时得到0的概率就大；但另一方面，如果哈希函数的个数少，那么位数组中的0就多。所以就需要权衡，具体怎么权衡能？ 不知道
BloomFilter中不允许有删除操作，因为删除后，可能会造成原来存在的元素返回不存在。因为假设两个hash函数hash到同一个位置的时候，看到这个位置为1，就不做处理了，所以，你删除之后，这个位置的标记1也跟着删除了。
把存储数组的每一个元素扩展一下（原来是1b）用来存储该位置被置1的次数。存储是，计数次数加一；删除的时候，计数次数减一。
观察上图，假设某个元素通过hash映射对应下标为4，5，6这3个点。虽然这3个点都为1，但是很明显这3个点是不同元素经过哈希得到的位置，因此这种情况说明元素虽然不在集合中，也可能对应的都是1，这是误判率存在的原因。
比特币中布隆过滤器是在 BIP-0037 中提到，主要是提供给spv节点使用,主要是去过滤发送给他们的交易。
Bloom Filter就是一个过滤器，用来过滤不属于钱包的UTXO ,通过bloom filter，钱包既能保护用户的隐私，还能节省存储空间和宽带。
规定bloom filter最多允许有50个hash函数，最大是3.5Kb左右
基础结构：
nflag:
序列化操作：
生成不同hash函数的操作：
按照bloom filter的算法对新增的key做几次hash然后修改位数组:
添加操作：
filter具体过滤过程
获取指定blockquanhash中满足bloom filter的blockquan 内容
ProcessMessage:
load filter:
add filter:
clear filter
假设目前没有bloom filter，用户A是一个spv节点的用户，他有两个pubKey，那么用户A就只会接收跟我这两个pubKey相关的交易，因为整个网络是明文传输的，我很容易通过监控中心，直接获取到该用户的账户余额等信息；但是加入bloom filter就不一样了，bloom filter的缺点恰好可以用来保护用户的隐私，因为bloom filter的假阳性是可以控制的，我可以适当的增加这个假阳性的概率，进而把不属于我这个pubKey的交易也发到我账户上，真真假假，虚虚实实，混淆有恶意行为的用户的视听。
229.86920mBTC是多少个比特币
-
比特币单位换算关系如下：
① 1比特币（Bitcoins，BTC） ?
② 0.01比特分（Bitcent，cBTC）
③ 0.001毫比特（Milli-Bitcoins，mBTC）
④ 0.000001微比特（Micro-Bitcoins，μBTC或uBTC）
⑤ 0.00000001聪（satoshi）（基本单位）
-
1BTC=1000mBTC,所以，你的229.8692mBTC=229.8692/1000BTC=0.2298692BTC
按照当前的市价价值：0.2298692*2894?=?665.2414648（元）
望采纳~
