数据库基础知识.doc

《数据库基础知识.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据库基础知识1．信息系统：一个由人、计算机等组成的能进行信息的收集、传递、储存、加工、维护、分析、计划、控制、决策和使用的系统。（核心为数据库）2．计算机数据管理3阶段：人工管理阶段、文件系统阶段、数据库系统阶段3．数据库系统的组成：数据：是信息的符号化，数据库系统的工作对象，数据库数据称为‘存储数据’、‘工作数据’或‘操作数据’，数据库中的存储数据时‘集成的’‘共享的’。数据元素：数据的基本单位数据对象：性质相同的数据元素的集合，是数据的一个子集3类用户：终端用户—联机用户、最终用户（从计算机联机终端存取数据库的人员）；应用程序员—系统

2、开发员（负责设计和编制应用程序的人员）；数据库管理员—DBA全面负责数据库系统的管理维护和正常使用的人员。软件：数据库管理系统DBMS{DateBaseManagementSystem}硬件——4．数据库管理系统：主要功能—数据库定义、数据库存取、数据库运行管理、数据库建立和维护、数据通信组成—数据定义语言（DDL）、数据操纵语言（DML）、数据控制语言（DCL）、实用程序5．数据模型：（1）概念模型：是对客观事物及其联系的抽象，用于信息世界的建模，它强调其予以表达能力，以及能够较方便、直接地表达应用中各种语意知识，按用户的观点对数据和信息

3、建模主要概念——实体、属性、关键字、域、实体型、实体集、联系、一对一联系、一对多联系、多对多联系概念模型表示方法：E-R图（实体联系法）。主要成分—实体、联系、属性（2）数据模型：分为层次、关系、网状模型，之间的根本区别在于数据之间的联系方式不同。关系模型用‘二维表’；层次模型用‘树结构’；网状模型用‘图结构’。层次与网状模型是早期的数据模型，称为格式化数据模型6．层次模型：最早使用的模型，一棵有向树。特征：有且仅有一个结点没有双亲，为根结点；其它结点有且仅有一个双亲每个结点描述一个实体型，称为记录类型；一个记录类型可以有多个记录值，简称记

4、录；画层次模型可用无向边代替有向边7．网状模型：两个或两个以上的结点都可以有多个双亲结点，有向树变成有向图特征：可以有一个以上的结点没有双亲；至少有一个结点可以有多于一个双亲8．关系模型：其数据结构是一个‘二维表框架’组成的集合，每个二维表称为‘关系’。基本操作：插入、删除、修改、查询一、关系数据库1．基本术语：关系元组：表中一行为一个元组，对应存储文件中的一个记录值属性：表中的列称为属性，属性值相当于记录中的数据项或者字段值域：属性的取值范围，即不同元组对同一个属性的值所限定的范围关系模式：对关系的描述候选关键字：属性或属性组合，其值能够

5、唯一的标识一个元组关键字：能够唯一标识一个元组属性或属性的组合，不能去重复值外关键字：如果一个关系中的属性或属性组并非该关系的关键字，但它是另外一个关系的关键字全关键字：关系模型的所有属性组诗这个关系模型的候选关键字，称为全关键字2．关系运算：选择（筛选）：从关系中选出满足给定条件的记录的操作，从行的角度投影：从一个关系中选出若干指定字段的值的操作，从列的角度联接：把两个关系中的记录按一定的条件横向结合，生成一个新的关系（常用自然联接）二、数据库设计1．需求分析（最重要）：收集资料、分析整理、数据流图、用户确认2．概念结构设计：目标是产生整

6、体数据库概念结构，即概念模式。工具E-R图3．逻辑结构设计4．物理结构设计5．数据库实施：建立数据库结构、数据载入、应用程序的编写和载入、数据库试运行6．数据库运行维护三、ACCESS的基本对象由数据库对象和组两部分组成对象分为：表、查询、窗体、报表、数据访问页、宏、模块第一章数据结构与算法一、算法：指解决某个问题的方法1．特性：有穷性、确定性、可行性、拥有足够的情报2．基本要素：1数据对象的运算和操作—算术运算、逻辑运算、关系运算、数据传输；2算法的控制结构—算法中各操作之间的执行顺序，一个算法一般用顺序、选择、循环三种基本控制结构组成。

7、3．算法的复杂度1时间复杂度：执行算法所需要的计算工作量，用算法在执行过程中所需的基本运算次数来衡量2空间复杂度：执行这个算法所需要的内存空间。即算法程序所占空间、初始输入数据所占的存储空间、以及算法执行过程中所需的额外空间二、数据结构：反映数据元素之间关系的数据集合的表示，即带有结构的数据之间的前后件关系（相互有关联的数据元素的集合）三方面问题：1数据的逻辑结构：从逻辑关系上描述数据，与数据在计算机中的存储位置无关2数据的存储结构：数据元素及其关系在计算机存储器内的表示。分为4种：顺序存储方式、链式存储方式、索引存储方式、散列式存储方式3

8、数据运算：查找、读取、插入、删除、更新三、线性结构与非线性结构（非空数据结构）1．线性结构：有且仅有一个根结点；每一个结点最多有一个前件，也最多有一个后件。一个线性表中插入或删除