说起公链,会常听人提起TPS,又或者是区块链1.0……2.0……3.0,诸如此类。其实,更应为人所熟知的重要的且影响公链性能的另一个定义维度应该是“链时间复杂度” 这个概念。
时间复杂度的概念在计算机科学中被定性的描述为算法运行时间的一个函数,时间复杂度常用大O符号表述。
如下图所示,我们如今所熟识的BTC和ETH,在基于“链时间复杂度”分类角度被定义为同一类公链,因为它们的复杂度都是节点数量的平方级,也就是说每一笔交易或状态转换都需要广播到全网节点并被全网节点检验确认。去年年底到今年初呼声很高的跨链公链,如cosmos和polkadot,在此被定义公链3.0,他们的时间复杂度是节点数量的线性函数,每一笔交易或者状态转换需要被广播到全网节点,但只需要被有限的节点收集和检验确认。
这里的重点是启示未来的公链4.0时代,它们的链时间复杂度是一个常数的线性函数,与节点数量无关,可以无限扩容,因为交易或者状态转换只需要广播给特定的相关节点即可。
而目前在技术上完成度最好的公链4.0,就是Holochain,它预计将于3-6个月后上线,届时全网节点数量会达到20,000个,明年中旬全网节点数量有望达到200,000个,远超目前以太坊的节点数量。
Holo也许会推动分布式技术达到一个新的高度,拭目以待!
若然社区
公众号ID:ruoranshequ
未来的区块链世界是多彩的
随心而动,如若然是
领取专属 10元无门槛券
私享最新 技术干货