Сегодня я просматривал ECMH идею Wuille, за ними следует его ссылке, а также искал Bitcoin-DEV для родственных нитей. Не всеобъемлющее глубоководное погружение, но начало.

В то время как некоторые из этих идей решить проблему полного узла времени синхронизации, другие оптимизации для различных проблемных наборов. Я перечислю некоторые из проблемных наборов я видел адрес (и которые, как представляется, связаны):

- Полный узел синхронизации времени
- рост размера UTXO набор
- объем памяти UTXO (добыча)
- "бездействующий" UTXOs (вкл. Пыль, unspendable (не доказуемо), холодное хранение, и т.д.)
- Merklized UTXO конструкции (UTXO "совершить")
- Пропускная способность сети
- складские расходы

Озабоченность у меня с подходом Wuille является его сложность. Blockchain не является особенно производительностью оптимизированной структуры; В частности, когда безопасность и производительность являются взаимоисключающими, то blockchain дизайн выбирает безопасность за исполнением. Таким образом, 10 минут на блок, 1Мб размер блока и т.д. Конечно, для той же безопасности, всегда предпочтительнее выбирать более высокую производительность, при прочих равных условиях. Но я не согласен, что ЕС на основе "128-битный эквивалентно" Безопасность подходит для UTXO-набор операций, так как UTXO-набор построен из блоков, которые непосредственно обеспеченные добычи.

Я думаю, Merklix дерево предлагает превосходную альтернативу, которая улавливает любые преимущества ECMH, не требуя каких-либо скачков веры в теоретическом битном эквиваленте безопасности. Вставив в порядке TXID-поразрядного и распространяя Меркл хэш до корня, только войти (N) хеши должны быть пересчитаны для UTXO-набора размера N.

Я думаю, что тоска по тому, как сериализовать данные о сделке не требуется, потому что blockchain уже просто сериализованная структура, содержащая все данные о транзакциях. Для листьев дерева Merklix мы определяем каноническую форму каждого "лист" как сериализованный TXID + свидетель + UTXO баланс, так как они представлены в самой структуре блока. Таким образом, нет никакого дополнительного бремени, это просто вопрос жонглирования несколько указателей (или смещений, если вы используете указатель безопасного языка). Вот очень схожее предложение, которое в основном специальная / неправильно зачат Merklix дерево.

Как объяснено в это сообщение в блоге, дерево Merklix может даже обеспечить горизонтальное масштабирование в обработке транзакций, позволяя узлы выбрать только принимающую часть UTXO-набор (с Merkle доказательствами) и глинистой коркой от просьбы о каких-либо недостающих частях множества к другому узлу. Это не требует каких-либо узлов для запуска в "резервное копирование" или "архив" режим, до тех пор пока все узлы, вместе взятые, имеют полную копию UTXO-набора. Конечно, мы очень далеко от вида шкалы, где это имело бы значение, но это всегда приятно иметь такое решение, которое является одновременно параллелизуемым и масштабируемым в O (журнал (N)).

Поселившись на определении для вычисления корня UTXO фиксации Меркле не принуждает никого, чтобы выбрать ту или иную внутреннюю реализацию, потому что (а) blockchain уже имеет серийный номер и (б) Любые определение UTXO фиксации структуры будет, по самой своей природе, нормативной в определении его расчет, но не таким образом, что оператор выбирает узел для выполнения этого вычисления. Предположим, что мы определять корень UTXO Merkle в терминах натальной дерева на txids - что на самом деле не принуждать кого-либо хранить транзакции в натальной дерева. Полный-узел мог бы синхронизировать на блоке-цепи с использованием какой-либо внутренняя реализации, то он может вычислить корень UTXO Меркл итерации над его выбранным представлением UTXO в TXID порядка с не более, чем связанным списком хешей (Log N). Это является дополнительным шагом для синхронизации, но он платит за себя, так как полный узел должен только последние UTXO фиксации корень Меркла и правильную копию из UTXO набора из любого другого узла, который будет служить ей, для того, чтобы синхронизироваться , При желании, полный узел может начать "работая назад" через blockchain (по крайней мере, до точки, где UTXO фиксации вилки произошло).

Описание Merklix дерева