距离找到获取比特币余额的方法已经过去四个多月了,中间停顿了一段时间,没有深入研究,最近又重新拾起这个需求来,遇到了一些大大小小的问题,记录下来,作为自己一个成长的见证
开始时的代码结构是这样
每个getblock返回的tx可能是几个到几千个,每个tx可以根据gettransaction生成详细的交易记录older,根据交易信息获取当前接收方的utxo及address地址,这样从头连到尾便会形成比特币这个特殊的余额。
当然,在成功之前遇到了各种问题,然而都合理解决掉了
首先是围绕性能问题,ps:主要是性能问题,其他问题都不大,本文就不罗嗦了。
性能瓶颈1
由于每次找到一个交易详情后,需要向前一步找到send,也就是每一个txid对应的是至少两次操作。
相对的时间至少会增加两倍,实际肯定会超出两倍。
解决方法
遍历一次txid,通过两种不同的数据表存放send及rece,用相对较小的空间换取时间,性能提高两倍有余。
算法复杂度由O(n*N)缩小为O(n)。
实际上这个方法也改