Проблема может быть, что размер blockchain - O (N ^ 2) - определяет сложность проверки транзакций, поэтому некоторые наивная реализация либо требует O (N ^ 2) быстрой памяти или медленного поиска через blockchain. Затем, если количество сделок O (N ^ 2) и размер blockchain О (п ^ 2) тоже может закончиться чем-то противным, как O (п ^ 4) временной сложности.

И, да, я знаю о хеширования, Патриция деревьев и т.д. Но я указываю, что хранение только одна часть довольно сложной сборки.