bitcoin区块数据的获取及mysql的优化加速

距离找到获取比特币余额的方法已经过去四个多月了，中间停顿了一段时间，没有深入研究，最近又重新拾起这个需求来，遇到了一些大大小小的问题，记录下来，作为自己一个成长的见证

 

开始时的代码结构是这样

每个getblock返回的tx可能是几个到几千个，每个tx可以根据gettransaction生成详细的交易记录older，根据交易信息获取当前接收方的utxo及address地址，这样从头连到尾便会形成比特币这个特殊的余额。

当然，在成功之前遇到了各种问题，然而都合理解决掉了

 

首先是围绕性能问题，ps：主要是性能问题，其他问题都不大，本文就不罗嗦了。

性能瓶颈1

由于每次找到一个交易详情后，需要向前一步找到send，也就是每一个txid对应的是至少两次操作。

相对的时间至少会增加两倍，实际肯定会超出两倍。

解决方法

遍历一次txid，通过两种不同的数据表存放send及rece，用相对较小的空间换取时间，性能提高两倍有余。

算法复杂度由O（n*N）缩小为O（n）。

实际上这个方法也改