关于数据库:科普分享原来这些图灵奖巨匠就藏在身边

33次阅读

共计 3162 个字符,预计需要花费 8 分钟才能阅读完成。

前言

文章收录在 github 欢送回顾精彩

这是一个实在的故事,在笔者往年加入考研复试的时候,因为疫情起因是线上复试,然而一些流程还是没变的,机试 + 口试完之后就是面试了。

而后就开始缓和的面试了,大家都晓得面试在最开始就是英语局部,当老师说咱们开始英语口语,我把早已背的滚瓜烂熟的集体介绍藏在脑海中正筹备一泄而出期待老师说 ”Please introduce yourself” 的时候,事件忽然产生反转,老师来了一句:“Do you know who won the Turing prize?“. 我使劲皱着眉头伪装本人很致力思考的样子(理论原本就不会嘛),说完还不忘用中文偷偷通知我:图灵奖。我深厚的凝视在场的面试官说了句:“Sorry, I don’t know” (我只晓得这个奖但我也不晓得谁得过奖啊)。

老师说不要紧,再来一个:“Do you know who put forward the relational model of relational database?”,我进展半天皱着眉头伪装没听清,老师间接说中文 “ 你晓得关系数据库的关系模型谁提出的嘛?” 我眉头皱的更紧了,又说了句:“Sorry, I don’t know” (这……)。

此时的我情绪是感觉太晦气了,咋问这个问题,不过还好前面老师问我加密算法有哪些,有一些爬虫的教训晓得一些些加密算法我用英文踉踉跄跄的说了进去, 并介绍了一些区别,还好前面答复的还行后面口试机试也还行才很险的 苟上岸。

最初老师说了一句关系模型的提出者也是图灵奖的获得者,我就很纳闷:” 难道老师认为我晓得谁提出关系模型然而不晓得他拿过啥奖嘛!谁拿过图灵奖我不晓得,谁提出关系模型我更不晓得 ”!但我还是笑嘻嘻的和老师说道:“ 哈哈,这个涉及到盲区了,回去理解一波 ” ! 不过具体理解没理解,你们都晓得的。

什么是图灵奖

图灵奖(Turing Award),全称 A.M. 图灵奖(A.M Turing Award),是由美国计算机协会(ACM)于 1966 年设立的计算机奖项,名称取自艾伦·麦席森·图灵(Alan M. Turing),旨在处分对计算机事业作出重要奉献的集体。图灵奖对获奖条件要求极高,评奖程序极严,个别每年仅授予一名计算机科学家。图灵奖是计算机领域的国内最高奖项,被誉为 “ 计算机界的诺贝尔奖 ”

图灵奖个别在每年 3 月下旬颁发。从 1966 年至 2019 年,图灵奖共授予 72 名获奖者,以美国、欧洲科学家为主。据统计,截至 2020 年 3 月,世界各高校的图灵奖获奖人数顺次为美国斯坦福大学(28 位)、美国麻省理工学院(26 位)、美国加州大学伯克利分校(25 位)、美国哈佛大学(14 位)和美国普林斯顿大学(14 位)。

2000 年,华人科学家姚期智 (生于上海) 获图灵奖,是华人第一次也是惟一一次取得图灵奖。

Codd 博士与关系模型

当然短期内没理解谁拿过图灵奖 (复试完该玩的玩、搞毕设的搞毕设、开黑的开黑),然而这毕竟是一道已经的坎,过了比拟久的工夫还是不甘心,关上了百度搜寻 关系数据库 关系模型 关键字找到了答案:

也从中找到了答案,顺便大家也科普一下:

1970 年,IBM 的研究员 E.F.Codd 博士 发表《大型共享数据银行的关系模型》一文提出了关系模型的概念,阐述了范式实践和掂量关系零碎的 12 条规范,如定义了某些关系代数运算,钻研了数据的函数相干,定义了关系的第三范式,从而创始了数据库的关系办法和数据规范化实践的钻研,他为此取得了 1981 年的图灵奖。

起初 Codd 又陆续发表多篇文章,奠定了关系数据库的根底。关系模型有严格的数学根底,形象级别比拟高,而且简略清晰,便于了解和应用。然而过后也有人认为关系模型是理想化的数据模型,用来实现 DBMS 是不事实的,尤其放心关系数据库的性能难以承受,更有人视其为过后正在进行中的网状数据库规范化工作的严重威胁。为了促成对问题的了解,1974 年 ACM 牵头组织了一次研讨会,会上发展了一场别离以 Codd 和 Bachman 为首的反对和拥护关系数据库两派之间的答辩。这次驰名的答辩推动了关系数据库的倒退,使其最终成为古代数据库产品的支流。

教你们一招 :当前面试官问你相熟关系数据库(MySQL) 吗,你就往Codd 博士 扯上一波,而后讴歌一波它的简要事迹再说他在 1981 年因为在关系数据库实践的钻研取得图灵奖,并带上一脸赞叹和企慕的表情。面试官必定感觉不错:这小伙子底子能够啊,态度也挺好的,加分加分!不出意外稳当拿到 offer 概率大大增加!(如果这招有用记得回来三连一波)。

算法大家与图灵奖

Dijkstra(迪科斯彻)

尽管心中图灵奖的获得者盲区曾经突破,然而必定止不住好奇去翻翻哪些人得了图灵奖,看了一下大部分都是人工智能数学畛域还有一部分就是偏底层或者数据库相干都是生疏而难记的脸孔,我有些悲观。但忽然找到一个相熟的脸孔:Dijkstra

哇,这个算法不是咱们上数据结构与算法图论中必学的嘛,图论算法掐指可数,Dijkstra、prim、floyed 再加上经典的 dfs 和 bfs 嘛!我兴高采烈的点开 Dijkstra 大佬的介绍,Dijkstra 大佬被称为 构造程序设计之父,他有以下的成就:

通晓的:goto 无害论(耳熟);第一个 Algol 60 编译器的设计者和实现者(厉害啊);THE 操作系统的设计者和开发者(真大佬啊!);

相熟的:Dijkstra 最短门路算法(以它而闻名);银行家算法的创造者; 解决了“哲学家聚餐”问题;提出信号量和 PV 原语;

此时的我曾经很震惊了,我晓得 pv 信号量和原语,也晓得银行家算法,哲学家进餐问题都是操作系统很经典的问题,没想到都是 Dijkstra 大佬提出和发现的,真的强强强!并且 Dijkstra 和与 D. E. Knuth 并称为咱们这个时代最平凡的计算机科学家的人。

Floyd(弗洛伊德)

Dijkstra 是经典的单源求最短门路,而与之对应很风行的多源最短门路算法—Floyd(弗洛伊德)算法,该算法名称以创始人之一、1978 年图灵奖获得者 、斯坦福大学计算机科学系传授罗伯特·弗洛伊德命名。此外在算法方面,弗洛伊德(Floyd)和威廉姆斯(J.Williams)在 1964 年独特创造了驰名的 堆排序算法 heapSort(笔者前几天刚写的居然没发现)!

Hoare(霍尔)

谈起排序,那快排必定不可短少啊,霍尔爵士 (英国计算机科学家) 就是 疾速排序 的发明者,巧的是霍尔爵士在 1980 年取得图灵奖。

Niklaus Wirth(沃斯)

凭借一句话取得图灵奖的 Pascal 之父——Niklaus Wirth(沃斯),让他取得图灵奖的这句话就是他提出的驰名公式:“ 算法 + 数据结构 = 程序 ”,作为程序员,上大学第一节 c 语言或者数据结构与算法课堂的时候咱们就听老师讲过这句话。这个公式对计算机科学的影响水平足以相似物理学中爱因斯坦的“E=MC^2”—一个公式展现出了程序的实质。

结语

通过一件小事发现了乏味的分割。都有着独特的分割—图灵奖,在以前,我的认知是这样的:

通过本篇的整顿和学习,当初对一些常识有着更条理化的意识:

当然,图灵奖的得主十分多,每位得奖主都是了不起的人才,都是我辈楷模,这里仅列举所分割到、相熟和数据结构与算法相干的得奖主,其余的就不一一列举啦!

尽管这并不是一件十分大的事件,源于复试的一个发问,但通过起初的查找总让我对相熟的算法和人物有着面目一新的感觉:原来还是这样啊! 而生存中、工作中、再或学习中有很多相似的中央,咱们可能只差一步就能发现更多、建设更多无效的分割以及常识体系结构。而咱们经常都是浮于外表,心愿在日后的学习生存中能与大家同作一个 有心人

最初给你一个问题,你晓得图灵奖杯???? 为什么是个银碗嘛?

原创不易,bigsai 请你帮两件事帮忙一下:

  1. 一键三联、分享反对一下,您的必定是我在思否创作的源源能源。
  2. 微信搜寻「bigsai」,更多精彩等你!
正文完
 0