В чем разница между блокчейном и неизменным связным списком?

Question

В чем разница между блокчейном и неизменным связным списком?

Есть вопрос для интервью: в чем разница между блокчейном и неизменным связанным списком?

Я ответил, что это одна и та же технология, а затем провалил тест. Пожалуйста, поправьте меня, что я не прав.

1

algorithm blockchain immutability merkle-tree

Источник

user10201089 02 янв '19 в 10:41

1 ответ

Другие вопросы по тегам algorithm blockchain immutability merkle-tree

user3499115 02 янв '19 в 12:42 2019-01-02 12:42 · Answer 1 · 2019-01-02 12:42

Каждый элемент в связанном списке обычно указывает на следующий элемент в списке с указателем или адресом памяти.

Каждый блок в цепочке блоков обычно ссылается на предыдущий блок через свой хеш.

Сказать, что связанный список неизменен, будет зависеть от того, насколько он неизменен. Это зашифровано? Это все еще может быть изменено на что-то другое, что не делает его неизменным в распределенной среде. Цепочка блоков сделана неизменной (относительно, не совсем) общей работой (доказательством работы), которая была проделана в цепочке, и консенсусом сети для принятия самой длинной цепочки. Теоретически, большая часть хэш-мощности в сети может мутировать цепочку и при этом следовать правилам консенсуса (атака 51%).