Synchronization
比特幣 O(n) 的漸近性能是相對於區塊鍊長度的嗎？
如果我想要賬戶 A 的最新資訊（即賬戶餘額），我是否必須遍歷整個區塊鏈才能獲取該資訊，或者相關資訊是否儲存在最新區塊或其他一些伴隨資料結構中？
如果我必須遍歷整個區塊鏈，隨著區塊鏈的增長，是否會出現可擴展性問題？
你必須遍歷整個區塊鏈。在最低的比特幣級別沒有賬戶，有“未花費輸出”的概念。Bitсoin 客戶端（不包括輕量版本）應支持所有未使用輸出的交易的索引，以便快速驗證交易。這意味著比特幣客戶實際上並不掃描整個區塊鏈，他們只知道所有賬戶的餘額。
你是對的，如果比特幣變得更有價值，它可能會導致可擴展性問題，並且未使用輸出的交易數量將增長非常快。