不止一次的发现:Prolly Trees 的多次独立发明
2025-07-01

Prolly Trees 这种数据结构并非单一团队的发明,而是至少四次独立发现的典型案例。从 2009 年 Avery Pennarun 在 bup 项目中的应用,到 2015 年 Noms 的正式命名,再到 2019 年 Inria 的 Merkle Search Trees 和 2020 年 DePaul 大学的 Content-Defined Merkle Trees,都展现了相同的数据结构在不同场景下的独立诞生。这体现了科学发现中“多重发现”的普遍性,也揭示了技术发展中“需求驱动”的重要性。文章作者,DoltHub 团队,以自身在 Prolly Trees 应用上的经验,探讨了这一现象及其对未来技术发展的影响。
开发
Prolly Trees