数据库系统:
这页说起基础性关键性主导性作用的关系数据库,开创者是1981年获得图灵奖的Edgar F. Codd,如此被称为“关系数据库之父”(Edgar
F. Codd的博士生导师就是遗传算法之父John
H. Holland;Edgar F. Codd的低一届的博士师弟Stephen T. Hedetniemi 是图论专家并发表了不少哈密顿图论文[我们海南琼州大学和这Hedetniemi的高一届的师兄Lowell
Beineke合作在SCI杂志发表论文]、我也有Edgar
F. Codd的低一届的博士师弟Donald
F. Stanat做为第一作者和David
F. McAllister合写的名著《计算机科学中的离散数学》-其引用这里开头2套圣经书也引姚期智院士的导师的组合数学书及其它图论书等)。
关于这领域,正如Ullman的《数据库系统基础教程》第1章开头说“在当今的生活中数据库已是每一项业务的基础。…数据库同样也应用在很多科学研究的核心中,…生化学家,以及其他很多科学活动中获取的数据也是用数据库表示的”,也如国内萨师煊和王珊的《数据库系统概论》第一章开头说“数据库是计算机科学的重要分支。…,作为信息系统核心和基础的数据库技术得到越来越广泛的应用,从小型单项事务处理系统到大型信息系统,从…”。就如计算机诺贝尔奖图灵奖也授予5个数据库专家就表明其重要性。
特别是关系数据库,如下面国外内数据库著作和其它数据库书籍中关系数据库几乎都占绝大部分篇幅-而数据库特别是关系数据库就如王元院士在书中说“中国唯一拥有爱多士数1的王建方教授”独撰的书《超图的理论基础》序言开头说“我在中国科学院开设了一门博士生学位课--图与超图,主要讲述源于数据库理论的超图理论”-其也几乎等同于琼州大学等海南3个大学做组合数学的“极值集合论”并这书第一章总论“基本概念”开头说“由于信息科技、生命科技的不断发展,人们要研究处理的系统也越来越庞大,越来越复杂。集成化就成了一个重要方向,就是要把一个大系统化为子系统的集成,反映在数据库理论中,就是把大数据库化为小数据库的联合,首先把数据库的属性集合化为其子集合的并,形成数据库图式,…。20世纪80年代,信息科学家研究数据库理论时,发现超图与数据库密切相关”、第二章“关系数据库”的开头说“关系数据库是一类数据库模型,无圈超图的概念即超图的无圈公理,是信息科学家在关系数据库研究中引进的…”。正如数学诺贝尔奖获得者哈佛大学丘成桐院士等的这篇论文的第4节开头说“Hypergraphs are useful structures
to study relational databases超图是研究关系数据库的有用结构”。
关于这领域的著作可参考我也有的下面经典权威书籍:
上面Edgar F. Codd独撰的525页的著作《The
Relational Model For Database Management数据库管理的关系模型》;Jeffrey
David Ullman的《数据库系统原理》和《数据库系统基础教程》。
图灵奖得主Michael Stonebraker和Moore的《对象-关系数据库管理系统:下一个浪潮》(刚见这S和上面Jeffrey Ullman的博士Jeffrey Naughton合作在威斯康辛指导的博士Joseph
Hellerstein刚合写《Architecture
of a Database System》)
我们海南琼州大学在里面读研究生3年多的中国第一个组合数学研究室的学科的现代组合数学奠基人Gian-Carlo Rota的博士Patrick
E.O'Neil和1968年毕业的哈佛大学博士Elizabeth J. O'Neil不久前合撰的《数据库:原理、编程与性能》(Patrick E.O'Neil已在1971年发表超平面的论文-即一类超图的、1973年和前面Elizabeth J. O'Neil合写“A fast expected
time algorithm for Boolean matrix multiplication and transitive closure”、1973年也和组合数学另一主要奠基人Paul Erdős合写“On
a generalization of Ramsey numbers”-这是极值集合论方面的论文);
Chirs.
J. Date的名著《数据库系统导论》(Chirs.
J. Date虽不如这些都是在前沿的专业顶级大师权威,也不象他们容易找其人更多的信息,但他也一直在行业里滚打多年,他1962年、1966年在英国剑桥大学获得数学学士、硕士学位,1994年在英国Moritfort大学获得博士学位。他是关系数据库系统方面非常著名的独立撰稿人、学者、研究者和顾问,是最早认识到Codd在关系模型方面所做的开创性贡献的学者之一,参与了IBM产品(SQL/DS和DB2)的技术规划。Date发表了300多篇数据库方面的技术性文章和研究论文,对数据库理论的发展做出了巨大的贡献。特别是《数据库系统导论》一书,这是数据库领域的标准教材,已在全球发行了近75万册。HughDarwen1967-2004年间一直在IBM软件开发中心工作。在他职业生涯的早期阶段,他参与了DBMS的研究与开发。在1978—1982年间,他是IBMBusinessSystem12的主要架构师之一。从1988年起。他是SOL国际标准制订工作的积极参与者。他是一位学者,同时也是英国Warwick大学和Open大学的课程开发顾问)。
Abraham Silberschatz,Henry F. Korth,S. Sudarshan的《数据库系统概念》(Abraham
Silberschatz曾是贝尔实验室副主席和他的操作系统方面的书也很著名并他的师弟Fred B. Schneider和David Gries合写《A Logical Approach To
Discrete Math离散数学的逻辑方法》以及《Instructor's
manual: A logical approach to discrete math教师手册:离散数学的逻辑方法》等但他已是美国2院院士而更年大的David Gries一院士都还没[不过Gsrie的女博士Jennifer Widom已是2院院士并和Jeffrey D. Ullman合作几本数据库书籍、他的女博士Susan L. Graham也是院士、他的博士苏珊Susan S. Owicki似乎也是个女的并她的徒子徒孙比前2人的更多],他俩的师兄是上面Jeffrey D. Ullman并他仨的博士生导师都是似乎比他仨都是不怎么厉害的Arthur J. Bernstein-但培养出他仨也算得名师了,这名师的师兄是我们应用图论博士这里第2段的Omar
Wing周昌教授)
90年代回过信欢迎海南琼大去的清华大学计算机系主任周立柱教授主译的Raghu Ramakrishnan和他的博士Johannes Gehrke的《数据库管理系统原理与设计》(第一作者Raghu Ramakrishnan任教的威斯康辛大学是海南琼州大学的导师80年代去在那里合作几年的大学,Raghu Ramakrishnan也是世界第一企业微软的首席技术官、Yahoo雅虎副总裁等;第二作者也已是微软院长)
上面2个大师Jeffrey
David Ullman和Abraham Silberschatz还有一个师弟Fred B. Schneider在他的网上的“Selected Publications”的第一个是他和David Gries合写的书《A logical approach to
discrete math离散数学的逻辑方法》
Ramez Elmasri的《数据库系统基础》(他和前2位Abraham Silberschatz任职的单位分别是得克萨斯大学阿灵顿分校、得克萨斯大学奥斯汀分校,不过上一位的得克萨斯大学奥斯汀分校是全美受捐赠数额第二大的教育机构,仅次于哈佛大学)
Ramez
Elmasri的高一届的师兄H. Garcia-Molina就和上面Ullman的《数据库系统实现》……上面介绍的都是关系型数据库的--而新近兴起的属于非关系型数据库的图论数据库也仍基于图论且发展势头不亚于前者,如Neo4j的Eifrem、Webber和Ian合撰的书:
Neo4j公司主撰的《图论数据库》一书序说“图论正吞噬世界,其趋势已无法逆转”,“图论和图数据库彻底颠覆这一切”,这书前言说谷歌、脸书、推特都紧绑图论技术…。就如Neo4j公司最近获得数据库史最大融资的!图论组合数学也如图论组合数学理事长所说、国际组合数学研究院院长更都是10多万亿元的项目委员会主席,等等。
图论专家石民勇教授最近也写图数据库书,我国虎图(TigerGraph)、嬴图(Ultipa)以及悦数科技等等都是多次融资的图数据库的新生力量-这是80%…都将用图论技术;也可参考国内的数据库书籍如萨师煊周立柱施伯乐何新贵王珊李建中郝忠孝等人的书。
作为基础软件三大件之一的数据库,如今已如数据库软件公司Oracle公司(甲骨文)已经超过IBM成世界第二大软件公司,在软件行业仅次于微软;刚又见甲骨文超过比尔·盖茨的微软成全球第二大软件公司,在软件行业仅次于IBM等。
可参考Oracle公司副总裁也是该公司第一科技大牛Thomas
Kyte的《Oracle高效设计》、《Oracle编程艺术:深入理解数据库体系结构》等数据库方面的书也可参考。
也可参考我也有的刘大昕,张健沛在90年代初出版的《Oracle数据库系统》一书其当然是基于Oracle产品技术标准的关系数据库管理系统(这书主要参考上面我有的Date和Ullman的2书以及一些Oracle的6.0版手册,刘大昕读本科时和我们海南琼州大学的副导师杨照华教授同是北京大学1958级数学专业二班的同班同学,并在黑龙江计算机多个领域都有国内许多著名专家的他仍一直担任黑龙江计算机学会常务理事长而且使该学会挂靠在该校,并他独立指导的博士生陆军教授刚做的博士论文“基于组合数学的数据编码方法研究”等刘大昕的许多博士生也做相关领域--可见海南琼州大学的副导师杨照华教授的同班同学中当时只能流落到外地读研究生的刘大昕等也还算是可以的,当然还如和海南琼州大学的副导师杨照华教授教授等同在1964年攻读北京大学数学系研究生的何新贵院士也写了几本数据库书籍、而和海南琼大副导师杨照华教授同在1964年毕业于北京大学数学系但不同班也不读研究生的唐世渭教授著译的数据库书籍可能是中国最多的,还有上面说到的90年代曾给海南琼大来过信的清华大学计算机系主任周立柱教授也撰译几本数据库书籍,还有施伯乐等等