smallyu的博客
·
基于 Multi-Linked List 的区块链设想
💡
原文中文，约3100字，阅读约需8分钟。
📝
内容提要
文章探讨了多链路列表在区块链中的应用，分析了正向和反向多链路列表的可行性及其影响。正向结构节点数呈指数增长，而反向结构则逐渐减少，创世块处理存在问题。尽管技术上可行，但多链路列表未必带来明显优势，单链表仍是更合适的选择。
🎯
关键要点
-
文章探讨了多链路列表在区块链中的应用。
-
正向多链路列表节点数呈指数增长，反向多链路列表节点数逐渐减少。
-
创世块处理存在问题，正向多链路列表的子节点逐渐膨胀可能导致不可控。
-
多链路列表在技术上可行，但未必带来明显优势，单链表仍是更合适的选择。
-
多链路列表的块高度概念在数据同步中起重要作用。
-
反向多链路列表的创世块处理不合理，可能导致程序停机。
-
平行多链路列表允许同时出两个块，但带来资源竞争和数据同步问题。
-
区块链基于多链路列表的数据结构似乎没有必要，单链表更适合区块链。
❓
延伸问答
多链路列表在区块链中的应用是什么？
多链路列表在区块链中可以作为一种数据结构，但其实际应用效果并不明显，单链表仍然是更合适的选择。
正向和反向多链路列表有什么区别？
正向多链路列表的节点数随着层级的增加而指数增长，而反向多链路列表的节点数则逐渐减少，最终只剩一个。
创世块在多链路列表中面临什么问题？
在正向多链路列表中，创世块保持不变，但子节点逐渐膨胀可能导致不可控；反向多链路列表则面临创世块处理不合理的问题。
平行多链路列表的优势和问题是什么？
平行多链路列表允许同时生成两个块，但会引发资源竞争和数据同步问题，且未必能加快数据处理速度。
为什么单链表更适合区块链？
单链表是一种简单且有效的数据结构，适合区块链的需求，而多链路列表在技术上可行但未必带来明显优势。
多链路列表在数据同步中有什么作用？
多链路列表的块高度概念在数据同步中起着重要作用，帮助确认数据的完整性。
➡️
