数据库理论
-
数据库系统概念(美)Abraham Silberschatz等著数据库应用从特定的计算机应用到现代计算环境中的关键组件,已经越来越深入和广泛,因此对数据库系统知识的掌握就成为计算机科学教育中的基础及重要部分。本书介绍了数据库管理中的基本概念与算法,包括数据库设计、数据库语言、数据库系统实现等。主要内容分九大部分,第一篇概述(第1章),讲述了数据库系统中的基本概念。第二篇数据建模(第2~3章),描述了实体关系性模型。第三篇关系型数据库(第4~7章)介绍了面向用户的关系型语言SQL,关系性语言QBE、Datalog,数据库的安全防护以及关系型数据库的设计理论。第四篇基于对象的数据库与XML(第8~10章),引入面向对象的数据设计概念,介绍了XML数据描述,对象-关系型数据库、面向对象数据库。第五篇数据存储与查询(第11~14章),介绍了数据存取技术、查询优化及评估算法。第六篇事务处理(第15~17章),讨论了事务处理的基础知识,如事务原子数、一致性、持续性等,介绍了保证可串形性的并发控制技术。第七篇数据库系统结构(第18~20章),介绍了计算机系统结构,分布式数据库、并行数据库等。第八篇(第21~24章)介绍了当今数据库领域中的一些新技术、新概念。最后一部分以目前流行的三个商业数据库Oracle、IBMDB2、微软SQL服务器为实例,进行了详细的讨论。内容:1.引言2.实体-关系模型3.关系模型4.SQL5.其他关系语言6.完整性与安全性7.关系型数据库设计8.面向对象数据库9.对象-关系数据库10.XML11.存储与文件结构12.索引与散列13.查询处理14.查询优化15.事务处理16.并发控制17.系统恢复18.数据库系统结构19.分布式数据库20.并行数据库21.应用程序开发与管理22.高级查询与信息检索23.高级数据类型24.高级事物处理25.Oracle26.IBMDB2通用数据库27.微软SQL服务器附录A.网络模型附录B.分层模型附录C.高级关系型设计 -
数据库系统原理教程王珊,陈红编著本书以关系数据库为重点,系统、完整地讲述了当前数据库技术的基本原理和应用实践。取材上力图反映当前数据库技术的发展水平和发展趋势。本书共分8章。第1章绪论,概述了数据管理的进展、数据模型、数据库管理系统和数据库工程的基本概念。第2至4章讲解了关系数据库的数据模型、数据语言和数据理论,其中对关系数据库的标准语言SQL进行了深入介绍。第5章详细讨论了数据库的安全性、完整性、并发控制和恢复等数据库保护技术,并以一个关系数据库产品为例,说明数据库保护技术在实际产品中是如何实现的。第6章讲述了设计数据库应用系统的方法。重点放在设计关系数据库应用系统上。第7章介绍关系数据库产品的发展过程和5个关系数据库产品实例。第8章数据库技术的新进展介绍了数据库技术的发展过程和新一代数据库系统,包括分布式数据库、并行数据库、主动数据库、对象-关系数据库、数据仓库、工程数据库、统计数据库、空间数据库等。每章后均附有习题。本书可作为高等院校信息管理专业数据库课程的教材,也可供从事计算机开发与应用的科研人员、工程技术人员以及其他有关人员参考。 -
数据库基础及应用技术何玉洁编著本书概要介绍了关系数据库的基础理论,重点介绍了具体环境中的数据库应用技术。 本书内容分为三部分,第一部分介绍数据库的基础理论,这部分包括了关系数据库的基本概念。第二部分介绍了目前应用范围非常广泛的 Microsoft SQL Server 2000,介绍了在此环境下如何构建数据库、如何维护数据库以及T-SQL语言、安全管理、数据库备份恢复、数据传输、数据完整性维护等数据库最实用的技术。第三部分介绍了 Microsoft、Access 2000,Access是目前使用较好的个人机数据库管理系统,此部分介绍了如何在Access中创建数据库、维护数据库和创建表,如何生成查询和报表等技术。 本书可以作为数据库的中、高级培训教材,也可作为非计算机专业人员学习和使用数据库的教材或参考书,同时也可供学习数据库应用技术的计算机专业的人员参阅。 \t\t -
数据库系统原理与应用李卓玲主编本书集数据库系统原理与应用于一体,分原理篇和应用篇。原理篇简要介绍了计算机数据库系统的基本理论,包括关系数据库的基本理论、设计理论及数据库设计方法,进而介绍了一种实现数据库设计的建模工具。应用篇以后台大型网络数据库系统Oracle 8.1.6 for Windows NT为平台,介绍了实际数据库应用系统的研制方法及开发过程,最后给出了Oracle Developer 2000开发工具的使用方法。各章均配有适量的习题和相应的操作题。本书体系完整,深入浅出,以理论够用为度,加大了实践环节,可作为高职高专数据库课程的教材,亦可作为与计算机相关专业的师生和计算机工程技术人员的参考书。 -
数据库处理(美)David M.Kroenke著;施伯乐等译中文版第八版数据库处理——基础、设计与实现(第八版)影印版原书第七版数据库处理——基础、设计与实现(第七版·英文版)本书由七部分组成,第一部分介绍数据库应用的构件和基本功能等概念;第二、三部分为数据库建模和设计,在描述实体—联系模型的同时,主要描述语义对象模型,以及两种模型下的数据库设计;第四部分讨论使用关系模型进行数据库实现,包括关系实现基础、SQL语言和数据库应用;第五部分为使用Internet技术,详细介绍使用Internet技术的数据库应用,管理多用户数据库及访问数据库服务器;第六、七部分讨论企业数据库和面向对象数据库的处理。随着Internet的迅猛发展,数据库技术也在变化。作者在前几版的基础上,突出讲解了这些变化。因此,本书除了技术先进外,更利于教学。 -
数据库系统实现(美)Hector Garcia-Molina等著;杨冬青等译本书是斯坦福大学计算机科学专业数据库系列课程第二门课的教科书。书中对数据库系统实现原理进行了深入阐述,并具体讨论了数据库管理系统的三个主要成分-存储管理器、查询处理器和事务管理器的实现技术。书中还对信息集成的最新技术,例如数据仓库、OLAP、数据挖掘、Mediator、数据立方体系统等进行了介绍。本书适合于作为高等院校计算机专业研究生的教材或本科生的教学参考书,也适合作为从事相关研究或开发工作的专业技术人员的高级参考资料。本书由斯坦福大学三位著名的计算机科学家Hector Garcia-Molina、Jeffrey D.Ullman和Jennifer Widom撰写,是关于数据库系统实现方面内容最为全面的著述之一。Hector Garcia-Molina率先在斯坦福大学采用本书为计算机科学专业的学生和工业界专业人员开设了数据库系列课程的第二门课。本书集中讨论了数据库系统实现,包括存储结构、查询处理和事务管理。《数据库系统实现》作为高等院校教科书和作为专业技术参考书都具有重要的价值。在查询处理方面覆盖内容广泛,包括主要的查询执行算法和查询优化技术。包含信息集成的内容,如数据仓库、Mediator、集成层软件、OLAP和数据立方体系统等。解释了RAIK磁盘中的纠错,并包含了位图索引、数据挖掘、数据统计和指针混写。在本书的Web页面中提供了教学用的附加材料。本教科书涵盖的内容广泛,技术全面,在实际课程教学中经过了试用,可读性强、能满足学生和专业技术人员深层次学习的需要。本书的撰写从数据库设计人员、数据库用户和应用程序员的视角出发,从著名专家的高度为读者提供了如何实现先进的数据库系统的切实可行的建议。 -
分布式数据库信息管理系列编委会编在本书中,我们对分布式数据库进行了系统的介绍,本书力图从原理上作简单而明确的阐述。在结构上,本书主要包含三部分:第一篇主要对分布式数据库的基础知识作简要和概括性的介绍,为读者阅读后面的内容提供一定的基础,包括了对计算机网络的回顾,数据库发展的历史,以及在这个基础上开发出来的分布式数据库;第二篇主要是对分布式数据库原理的详细介绍,讨论其中几个关键问题,如分布式数据库的透明性、设计问题、可靠性、并发控制、事务管理以及查询策略和优化等内容,这个部分是分布式数据库原理的重点,它更多的是从原理上介绍,只有明白了这些部分,才可以进一步对分布式数据库进行设计;最后部分则对目前流行的引进技术铧查询语言SQL以及Oracle等数据库进行简单的介绍,并且进一步地介绍了已开发的其他不同的语言,希望读者能进一步加深对数据库的了解。 -
数据库系统概论萨师煊,王珊编著《数据库系统概论》的第一版出版于1983年,第二版也出版了近十年。在这期间数据库技术有了飞速发展,针对这种情况,在保持原有基本宗旨和风格不变的基础上对原书的第二版内容做了较大的修订。本书曾获得1987年国家优秀教材奖,并被列为教育部“九五”重点教材。本书的内容包括四篇:第一篇基础篇包括第一章绪论、第二章关系数据库、第三章关系数据库标准语言SQL、第四章关系系统及其查询优化和第五章关系数据理论;第二篇设计篇包括第六章数据库设计;第三篇系统篇包括第七章数据库恢复技术、第八章并发控制、第九章数据库安全性、第十章数据库完整性和第十一章数据库管理系统;第四篇新技术篇包括第十二章数据库技术新进展、第十三章面向对象数据系统、第十四章分布式数据库系统和第十五章并行数据库系统。本书可作为高等院校计算机有关专业数据库课程的教材,也可供计算机有关专业的研究生和从事计算机工作的科研人员、工程技术人员以及其他有关人员参考。 -
数据库系统导论(美)C.J.Date著;孟小峰,王珊等译本书是数据库技术方面的一本权威的著作,二十多年来一直是数据库领域中最受欢迎的书。书中对数据库系统进行了综合介绍,并对数据库技术的未来发展做出了展望。主要内容包括:基本概念、关系模型、数据库设计、事务管理、高级专题及对象和对象/关系模型。重点介绍了关系模型,关系模型不仅奠定了关系系统的理论基础,而且实际上还是数据库领域的理论基础。书中给出了大量的参考文献以及翔实的评注,不仅反映了该领域的研究状况,还提供了可贵的信息资源。 本书适用于作为计算机专业本科生和研究生学习数据库技术的教科书,也可供从事数据库研究工作的相关人员作为参考书。 -
数据库技术及开发教程常明华主编本书以VisualFoxPro5.0/6.0数据库管理系统作为教学用管理系统。讲解了数据库系统基础知识,基本操作,基本设计,以及数据库管理。还介绍了SQL查询语言及其使用方法,表单设计方法,面向对象程序设计基本知识,建立应用程序子类及应用子类的方法,报表与标签设计方法,菜单程序设计方法,项目管理器及其使用方法等。同时还介绍了使用VFP的远程视图开发客户/服务器应用系统的技术;使用ActiveX控件开发通信软件的技术。本书作者试图给出一种解决方法,使读者既掌握基本原理,又掌握设计方法,还有实例可以参考,以便能很快掌握、解决实际工作中的问题。本书精选的内容同时还是参加VFP等级考试的极好教材。读者对象:应用型高校及高职、高专计算机专业学生、软件人员。前言人类数学能力的提高与采用的手段是分不开的,从远古时候的结绳计数到现在的电子计算器和计算机,每一步的前进都使人们深受鼓舞。计算机不仅发展了应用数学,使数学与其他学科结合得更加紧密,而且发展了数学本身。随着计算机技术的进步,人们越来越依赖计算机去完成复杂的计算任务。现在所使用的各种计算机都是根据冯·诺依曼计算机理论设计和制造的,该理论有三个要点:·计算机硬件系统由运算器、控制器、存储器和输入/输出设备等基本单元组成·计算机内部的运算指令和数据必须采用二进制数字(0或1)表示。·计算机在运行时必须先将事先编制好的程序和数据调入主存储器(即通常所说的内存),然后执行程序中所设置的全部指令。人们使用计算机,使计算机能够按照人类的意志进行工作,就需要与计算机交流信息。然而,计算机硬件只懂自己的指令系统,即只能直接执行用相应机器语言编写的代码程序。计算机语言就是人与计算机之间通信的语言。而程序是为了解决某一个特定问题用一种语言编写的指令序列。程序设计一般包括确定数据结构、确定算法?⒈嗦搿⒌魇猿绦颉⒄聿⑿闯鑫牡底柿系饶谌荨V募扑慊蒲Ъ椅炙迹∟ikiklausWirth)提出的公式是:程序=数据结构+算法直观地说,数据是描述客观事物的数字、字母和符号,是计算机程序使用和加工的“原料”。算法是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的且是明确的,此运算顺序将在有限的次数下终止。计算机解题的过程实际上是在实施某种算法。因此,算法通常是指计算机算法(计算机算法不同于人工处理的算法)。一个问题,如果可以通过一个计算机程序,在有限的存储空间内运行有限长的时间而得到正确的结果,则称该问题是算法可解的。一个算法执行结果总是与输入的初始数据有关,不同的输入将会有不同的结果输出。计算机算法可以分为两大类:数值运算算法和非数值运算算法。数值运算的目的是求数值解,如求方程的根、求函数的定积分等都属于数值运算范围。非数值运算包括的范畴十分广泛,最常见的是用于事物管理领域。目前,计算机在非数值运算方面的应用远远超过了在数值运算方面的应用。由于数值运算有现成的模型,可以运用数值分析的方法,因此对数值运算算法的研究比较深入,算法比较成熟。同时,对各种数值运算都有比较成熟的算法可供选用。人们常常把这些算法汇编成册(写成程序形式),或者将这些程序存放在磁盘或磁带上,供用户调用。例如,有的计算机软件系统提供“数学程序库”,使用起来十分方便。而非数值运算的种类繁多,要求各异,难以规范化,因此目前只对一些典型的非数值运算算法(如排序算法)进行了比较深入的研究。其他的非数值运算问题往往需要使用者参考已有的类似算法,重新设计解决特定问题的专门算法。算法不等于程序,也不等于计算方法。程序可以作为算法的一种描述,但程序通常还需考虑许多与方法和分析无关的细节问题,因为在编写程序时要受到计算机系统运行环境的限制。通常,程序设计的质量不可能优于算法的设计。从程序设计的角度看,一个程序应包括以下两方面的内容:·对数据的描述:在程序中要指定数据的类型和数据的组织形式,即数据结构(datastructure)。〖ZK)〗·对操作的描述:即操作步骤,也就是算法(algorithm)。实际上,一个程序除了数据结构和算法的影响外,还应当采用结构化的程序设计方法进行程序设计,并且用某一种计算机语言表示。因此,可以说程序=算法+数据结构+程序设计方法+语言工具和环境也就是说,算法、数据结构、程序设计方法以及语言工具和环境四个方面共同构成了一个程序设计人员所应具备的基本素质。设计程序要综合地应用好这四个方面的知识。算法是灵魂,数据结构是加工对象,语言是工具,编程需要采用合适的方法。算法解决“做什么”和“怎样做”的问题。程序中的操作语句,实际上就是算?ǖ奶逑帧R嘈闯龊玫某绦颍搜《ê侠淼氖萁峁雇猓话憷此担丶牟街枋巧杓普范行У乃惴ǎ惴ǖ暮没到苯佑跋斐绦虻脑诵行省2涣私馑惴ň吞覆簧铣绦蛏杓啤M保萁峁怪猩晕⒏丛右恍┑乃惴ㄉ杓浦锌赡苡玫蕉嘀旨际鹾头椒ǎ缢惴ㄉ杓频墓顾挤椒ā⒍淞考傲幢怼⒘鞒掏技捌浔浠环椒ā⑺惴ū嗦搿⒌莨榧际酰约坝胩囟ㄎ侍庀喙氐募际醯取D骋换方谠擞貌缓茫蓟嵊跋斓剿惴ǖ恼迳杓啤*?本书主要分为两部分。导言介绍了数据结构、算法与程序的基本概念及相互关系。第1~5章是本书的数值算法部分,其中包括:多项式与线性代数方程组,矩阵与非线性方程,插值、逼近及其应用,数字信号处理,小波算法。第6~9章是非数值算法部分,其中包括:线性表、栈、队和串,树,图,排序、查找与文件操作。第10章介绍并行算法,并初步展望了计算机科学中一个蓬勃发展的新兴学科。5个附录分别是:电子商务系统中的加密算法,用于图像处理的并行计算机结构特征,算法在数据压缩中的应用,COM原理和Web服务的标准与组织。与其他同类书籍相比,本书的特点具体体现在如下几个方面:·将算法知识、数据结构知识融于一体,本着务实和合理应用的原则,全部内容紧紧围绕算法实现这个核心和重点建立结构体系。·在叙述上避免复杂的数学推导,而在那些必需的关键之处,又能做到不省略中间步骤,给出全部的推导过程。·全书大多数章节内容都可自成体系(书中带“*”的内容可根据需要选用),以方便教学的取舍。·在术语的使用上尽量照顾不同层次、不同专业读者的需求。·以例题的方式提供了大量的可实际应用的算法模块。·鉴于算法最终要通过程序来实现,在附录中对算法及其实现的有关新技术的进展做了简要的介绍(如并行计算机体系、MS-COM组件标准和Web服务平台)。吉林大学徐一平教授、南开大学王津涛副教授参与了编写大纲的讨论;徐一平参与撰写了第1章和第3章;王津涛撰写了第4章和第6章;雷于生教授(华中科技大学)参与撰写了第7章和第8章;王学民副教授(天津大学)参与撰写了第8章和第9章;张彤副研究员(天津医科大学)参与撰写了第10章和附录D;夏寅贲(中国航空航天大学博士生)参与撰写了第3章和第7章;黄爱国讲师(天津对外经济贸易职业学院)除参与撰写了第2章、附录C和附录D外,还和周鑫一起对书中所涉及的算法逐一进行了斟定;其余部分为康晓东撰写,全书由康晓东统稿。许多人为此书的内容、评阅和出版贡献了他们的宝贵时间和精力。感激相关领域前辈学人们的工作,是他们的知识和研究成果充实了此书的内容(见参考文献)。感谢天津大学的师长们、南开大学的朋友们和天津医科大学的同事们对本书的关注与关怀,也正是他们的真知灼见减少了本书的纰漏。特别感谢电子工业出版社的熬然副社长、高平副总编辑和章海涛老师,也是正他们的努力才使得本书能早日与读者见面。特别感激西安交通大学张镇西教授、《世界医疗器械》编辑部李晓娴主编和迟寒雪副主编,感谢他/她们对编写本书的理解与支持。作者还特别感谢中国计算机学会教育委员会副主任、全国高等院校计算机基础教育研究会副会长、南开大学刘瑞挺教授的鼓励和指导,特别感谢中国工程院院士、原天津医科大学校长吴咸中教授的关心和扶持,感谢他们于百忙之中为本书赐序。最后,鉴于作者才疏学浅,书中肯定有值得商榷之处。诚恳地希望各位读者,各位研究和从事相关工作的学者专家提出宝贵意见。2002年8月定稿于南开大学教师公寓①①康晓东男,1964年生。主要研究方向:图像信号处理;多媒体信息集成。出版书籍多部,代表作有:《计算机在医疗方面的最新应用》(电子工业出版社);《现代医学影像技术》(天津科技翻译出版公司);《医学图像的数字化处理技术》(人民卫生出版社);《网络多媒体技术与医学信息集成》(人民军医出版社);《网络构建与网页设计》(人民邮电出版社);《新编电学基础》(科学出版社);《计算机程序设计》(中国海关出版社);《网站规划与实施》(清华大学出版社)
