数据结构(Data
Structures):
这领域的书不少,在此列出一些较受重视的,其中下面最先3本数据结构书是北京大学数学系1953级的3个学生主撰的:
许卓群、张乃孝、杨冬青、唐世渭的《数据结构》(高等教育出版社,1987年);
施伯乐、蔡子经、孟佩琴、张乃玲的《数据结构》(复旦大学出版社,1988年)
唐策善、黄刘生的《数据结构》(中国科技大学出版社,1992年)
严蔚敏、吴伟民的《数据结构》(清华大学出版社,1987年)
Ellis
Horowitz主撰的《Fundamentals of Data Structures》(Ellis Horowitz在我的导师柳柏濂教授80年代去合作几年的美国威斯康辛大学获得博士学位)
Calvin
Gotlieb主撰的1985年由机械工业出版社出中文版的《数据类型和结构》(Calvin Gotlieb的博士、图灵奖获得者William
Kahan的硕士Derek Corneil是我们海南琼州大学在某些领域曾居世界领先的图论大师和担任加拿大多伦多大学主管学术的校长--相关信息可参考我导师做的这页生成树-并还可参考发表大量生成树论文的Jon Bentley在1986年出版《Programming
Pearls编程珠矶》有独特心得);
Aaron
M. Tenenbaum主撰的《Data Structures Using Pascal》(Aaron M. Tenenbaum的1956年博士毕业的师兄Gian-Carlo
Rota正是我们学科的现代组合数学奠基人)
当然,还有2本名著:Aho, Hopcroft, Ullman的《数据结构与算法》和Wirth的《算法+数据结构=程序》也应看(不过上面北大4个权威许、张、杨、唐的《数据结构》的参考书有上面3本外国书却没这2本外国书)。
此外,还有一些世界名著,如我也有Kurt Mehlhorn的《Data Structures and Algorithms》(这书的参考文献中自引的他的第一个文献是他的这篇图论论文、他自引的文献中还有他写的《The LEDA Platform of
Combinatorial and Geometric Computing组合数学与几何计算的LEDA平台》一书。看他的简历见他已是多个国家的院士,Kurt Mehlhorn的导师Robert L. Constable也是毕业于美国威斯康辛大学)。1996年担任美国工程院院长的William Wulf威廉·沃尔夫主撰1987年译为中文的《计算机科学的基本结构》共4部分依次是基本控制结构、基本数据结构、控制和数据的相互作用、实例研究。好象世界名著“图论算法”的作者Sedgewick的博士Mark Weiss的数据结构书很受年轻一代青睐(还有我国专家的上面几本书以及国外书的参考文献都有Sedgewick的导师Knuth的算法圣经,必竟算法是其灵魂)。
上面这些书的参考文献也有数据库系统,下面简介数据库系统特别是关系数据库和最近的图数据库:
数据库系统:
关于关系数据库就如中国数学会原理事长王元院士在书中说“中国唯一拥有爱多士数1的王建方教授”独撰的书《超图的理论基础》序言开头说“我在中国科学院开设了一门博士生学位课--图与超图,主要讲述源于数据库理论的超图理论”-其也几乎等同于琼州大学等海南3个大学做组合数学的“极值集合论”并这书第一章总论“基本概念”开头说“由于信息科技、生命科技的不断发展,人们要研究处理的系统也越来越庞大,越来越复杂。集成化就成了一个重要方向,就是要把一个大系统化为子系统的集成,反映在数据库理论中,就是把大数据库化为小数据库的联合,首先把数据库的属性集合化为其子集合的并,形成数据库图式,…。20世纪80年代,信息科学家研究数据库理论时,发现超图与数据库密切相关”、第二章“关系数据库”的开头说“关系数据库是一类数据库模型,无圈超图的概念即超图的无圈公理,是信息科学家在关系数据库研究中引进的…”。正如数学诺贝尔奖获得者哈佛大学丘成桐院士等的这篇论文的第4节开头说“Hypergraphs are useful structures
to study relational databases超图是研究关系数据库的有用结构”。
也可参看上面现代组合数学奠基人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”-这是极值集合论方面的论文);
90年代回过信欢迎海南琼大去的清华大学计算机系主任周立柱教授主译的Raghu Ramakrishnan和他的博士Johannes Gehrke的《数据库管理系统原理与设计》(第一作者Raghu Ramakrishnan任教的威斯康辛大学是海南琼州大学的导师80年代去在那里合作几年的大学,Raghu Ramakrishnan也是世界第一企业微软的首席技术官、Yahoo雅虎副总裁等;第二作者也已是微软院长)
……上面介绍的都是关系型数据库的;而新近兴起的属于非关系型数据库的图论数据库也仍基于图论且发展势头不亚于前者,如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年代曾给海南琼大来过信的清华大学计算机系主任周立柱教授也撰译几本数据库书籍,还有施伯乐等等)。
再如1964年毕业的哈佛大学博士Chittoor V. Ramamoorthy也是做应用图论处理数据关系的大师,下面是几篇他博士毕业几年内发表的图论论文(Chittoor V. Ramamoorthy的博士有Benjamin Wan-Sang Wah即华云生,并Benjamin Wan-Sang Wah的博士中1985年毕业的Li, Guojie就是中国计算机学会唯一名誉理事长李国杰院士-是华云生的第一个博士,而最后一个博士2005年毕业的Chen, Yixin就是陈一昕-他的父亲是在他做为什么亚洲人第一个获得美国微软青年教授奖的报道中提到的陈崚也是计算机专家-并是我90年代初曾研读的这里陈国良院士主撰的《VLSI计算理论与并行算法》一书担任第2作者;当然中国计算机学会唯一名誉理事长李国杰院士的博士导师华云生教授最近回香港担任中文大学常务副校长并他就做我们的相关领域如在百度介绍他的第一个研究领域是组合优化-而组合优化也属于海南琼州大学攻读的中国第一个组合数学研究室的重要领域-然而中国计算机学会唯一名誉理事长李国杰院士的博士导师华云生教授的博士论文是做上面Data Bases数据库(唯一理事长李国杰院士也从事这里邀请海南琼大去做的并行算法-如这里有高庆狮院士主编的《智能技术与系统基础》共15个专题之一“并行组合数学搜索”是他独撰的)。
Chittoor V.
Ramamoorthy, Discrete
system representation and analysis by generating functions of abstract graphs. IEEE Internat. Convention
Record 1965 (1965), part 6,
68--80. .-见美国数学评论;
Chittoor V. Ramamoorthy, Connectivity
Considerations of Graphs
Representing Discrete Sequential Systems IEEE Transactions on
Electronic Computers, 14(1965)5, 724-727,欧洲数学文摘;
Chittoor V.
Ramamoorthy, Analysis
of
graphs by connectivity considerations. J. Assoc. Comput. Mach. 13 (1966), 211--222.-见美国数学评论;
Wataru Mayeda, C. V. Ramamoorthy, Distinguishability criteria in
oriented graphs and their application to computer diagnosis. I. IEEE Trans. Circuit Theory CT-16 (1969), 448--454. .-见美国数学评论;
Chittoor V.
Ramamoorthy, A
structural theory of machine diagnosis , AFIPS '67 (Spring):
Proceedings of the April 18-20, 1967, Pages 743–756,欧洲数学文摘;(这篇论文标题虽不含图论或图,但摘要说“This paper presents a unified approach based on graph theory本文提出了一种基于图论的统一方法”)