“观看壮丽景观”“帮助陌生人”“笑到流泪”“开野马谢尔比赛车”“不要变成疯子”,再加上“跳伞”……
猜得出这是什么清单吗?
这是摩根·弗里曼、杰克·尼科尔森主演的电影《遗愿清单:死前一定要做的事》中,主人公们真正想在临死前完成的事项清单。两位被诊断为生命只剩不多时间的人,把生命最后想做的事记在遗愿清单上并逐一实践,是一部给人静静感动的电影。
电影中出现的清单是具代表性的数据结构。数据结构(Data Structure)是计算机科学(Computer Science)领域中最基础的学科领域。数据结构中首先存在列表(list)。列表是同一类型(type)项目(item)的集合。列表可利用数组(array)或链表(linked list)来表示。
我们在日常生活中或多或少大量使用列表。“1月、2月、3月、……、12月”这样的表达,“星期一、星期二、……、星期日”这样的表达都是列表,即对月份和星期的排列。除此之外,看看读者此刻手中的智能手机,里面的联系人也是列表。与不含项目间顺序概念、仅以集合形式表示的集合不同,列表根据目的表现出顺序。电影中也为遗愿清单上想做的事编号以表示顺序。
这样的数据结构与区块链紧密相连。来看区块链的结构。区块链是把装载数据的区块连接起来的产物。在生成区块并将其连接的过程中应用了数据结构。区块的结构由排列的交易内容(交易,transaction)和区块的摘要信息(区块头)构成。
交易内容为实现数据简便而确切的认证而构成默克尔树(Merkle Tree)。默克尔树的内容通过默克尔根(Merkle Root)快速检验区块中所含交易的有效性。与列表并列为代表性数据结构的树,以层级化结构存储数据,用于快速检索。拉尔夫·默克尔(Ralph Merkle)将具有这种特性的树这一数据结构用于数据的简便而确切的认证。
中本聪把1979年出现的默克尔树运用于区块链。即使把交易的全部内容一次性通过哈希函数写入区块头,也能检查区块内容是否被伪造篡改。但为高效检验个别交易是否被包含,采用了使用默克尔树、把区块内所含交易的哈希值纳入区块头的结构。
笔者在向学习计算机软件的学生讲授数据结构时,重新有所感悟。过去因迫切需要而诞生的东西,随着时间流逝、迫切性消失,人们渐渐忘记当初的难点何在,出现需求(Needs)的空白;同时也常出现与原本目的不同、被应用到新领域而扩展用途的现象。
软件工程将程序定义为数据结构与函数的结合。数据结构是为存储与快速检索所必然需要的要素,而把想要实现的功能嫁接进来,正是作为无形有机体的软件的作用。若以软件工程的视角接近区块链,可从“该装什么?”与“该怎么装?”的角度来审视。
为区块链去寻找并创造世上从未有过的新业务固然重要。但把各自采用中心化处理方式的既有业务整合起来,以去中心化、分散化的形态加以嫁接,也会成为新的应用领域。正如电影主人公不断增加并实践遗愿清单那样,不妨看看各位读者的遗愿清单里装了什么,并思考今后要新装入什么。/赵民良 东首尔大学教授






