数据结构(Data Structures

这领域的书不少,在此列出一些较受重视的,其中下面最先3本数据结构书是北京大学数学系19533个学生主撰的:

许卓群、张乃孝、杨冬青、唐世渭的《数据结构》(高等教育出版社,1987年);

施伯乐、蔡子经、孟佩琴、张乃玲的《数据结构》(复旦大学出版社,1988年)

唐策善、黄刘生的《数据结构》(中国科技大学出版社,1992年)

严蔚敏、吴伟民的《数据结构》(清华大学出版社,1987年)

Ellis Horowitz主撰Fundamentals of Data Structures》(Ellis Horowitz在我的导师柳柏濂教授80代去合作几年的美国威斯康辛大学获得博士学位)

Calvin Gotlieb主撰1985年由机械工业出版社出中文版的《数据类型和结构》(Calvin Gotlieb的博士、图灵奖获得者William Kahan硕士Derek Corneil是我们海南琼州大学在某些领域曾居世界领先的图论大师和担任加拿大多伦多大学主管学术的校长--相关信息可参考我导师做的这页生成树-并还可参考发表大量生成树论文Jon Bentley1986年出版Programming Pearls编程珠矶》有独特心得);

Aaron M. Tenenbaum主撰的《Data Structures Using Pascal》(Aaron M. Tenenbaum1956年博士毕业的师兄Gian-Carlo Rota正是我们学科现代合数学奠基人

当然,还有2本名著:Aho, Hopcroft, Ullman的《数据结构与算法》和Wirth的《算法+数据结构=程序》也应看(不过上面北大4个权威、张、杨、唐的《数据结构》的参考书有上面3本外国书却没这2本外国书)。

此外,还有一些世界名著,如我也有Kurt MehlhornData 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'Neil1968年毕业的哈佛大学博士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雅虎副总裁等;第二作者也已是微软院长

……上面介绍的都是关系型数据库的;而新近兴起的属于非关系型数据库的图论数据库基于图论且发展势头不亚于前者,如Neo4jEifremWebberIan合撰的书

Neo4j公司主撰的《图论数据库》一书序说图论正吞噬世界,其趋势已无法逆转,“图论和图数据库彻底颠覆这一切,这书前言说谷歌、脸书、推特都紧绑图论技术。就Neo4j公司最近获得数据库史最大融资的图论组合数学也如图论组合数学理事长所说、国际组合数学研究院院长更都是10多万亿元的项目委员会主席,等等。

图论专家石民勇教授最近也写图数据库书,我国虎图(TigerGraph)、嬴图(Ultipa)以及悦数科技等等都是多次融资的图数据库的新生力量-这是因80%…都将用图论技术;也可参考国内数据库书籍如萨师煊周立柱施伯乐何新贵王珊李建中郝忠孝等人的书

作为基础软件三大件之一的数据库,如今已如数据库软件公司Oracle公司(甲骨文)已经超过IBM世界第二大软件公司,软件行业仅次于微软;刚又见甲骨文超过比尔·盖茨的微软成全球第二大软件公司,软件行业仅次于IBM等。

可参考Oracle公司副总裁也是该公司第一科技大牛Thomas Kyte的《Oracle高效设计》、《Oracle编程艺术:深入理解数据库体系结构》等数据库方面的书也可参考。

也可参考我也有的刘大昕,张健沛在90年代初出版的Oracle数据库系统》一书其当然是基于Oracle产品技术标准的关系数据库管理系统(这书主要参考上面我有的DateUllman2书以及一些Oracle6.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本文提出了一种基于图论的统一方法”)