还剩16页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
转计算机等级二级公共基础重点第一章数据结构与算法
1.所谓算法是解题方案的准确而完整的描述是一组严谨地定义运算顺序的规则,此顺序将在有限的次数下终止
2.算法的基本特征可行性、确定性、有穷性、拥有足够的情报
3.一个算法由两种基本要素组成一是对数据对象的运算和操作,二是算法的控制结构
4.在一般的计算机系统中,基本的运算和操作有以下四类算术运算、逻辑运算、关系运算、数据传输
5.一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成
6.计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法
7.常用的几种算法方法列举法、归纳法、递推、递归、减半递推技术、回溯法
8.算法的复杂度主要包括时间复杂度和空间复杂度
9.所谓算法的时间复杂度,是指执行算法所需要的计算工作量
10.算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数
11.在同一个问题规模下,如果算法执行所需要的基本运算次数取决于某一特定输入时,可以用以下两种方法来分析算法的工作量平均性态、最坏情况复杂性
12.一个算法的空间复杂度,一般是指执行这个算法所需要的内存空间
13.数据结构作为计算机的一门科学,主要研究和讨论以下三个方面的问题
①、数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;
②、在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;
③、对各种数据结构进行的运算讨论以上问题的主要目的是为了提高数据处理的效率所谓提高数据处理的效率,主要包括两方面一是提高数据处理的速度,二是尽量节省在数据处理过程中所占用的计算机存储空间
14.数据元素具有广泛的含义一般来说,现实世界中客观存在的一切个体都可以是数据元素
15.在数据处理领域中,每一个需要处理的对象都可以抽象成数据元素数据元素一般简称为元素
16.一般情况下,在具有相同特征的数据元素集合中,各个数据元素之间存在有某种关系即联系,这种关系反映了该集合中的数据元素所固有的一种结构在数据处理领域中,通常把数据元素之间这种固有的关系简单地用前后件关系或直接前驱与直接后继关系来描述
17.前后件关系是数据元素之间的一个基本的关系,但前后件关系所表示的实际意义随具体对象的不同而不同一般来说,数据元素之间的任何关系都可以用前后件关系来描述
18.一个数据结构应饱含以下两方面的信息
①、表示数据元素的信息
②、表示各数据元素之间的前后件关系
19.所谓的数据的逻辑结构,是指反映数据元素之间逻辑关系的数据结构
20.数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构也称数据的物理结构
21.一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链接、索引等存储结构
22.如果一个非空的数据结构满足下列两个条件
①、有且只有一个根结点
②、每一个结点最多有一个前件,也最多有一个后件则称该数据结构为线性结构线性结构又称为线性表
23.线性表是由nn≥0个数据元素a1,a1,a2…,an组成的一个有限序列,表中的每一个数据元素,除了第一个,有且只有一个前件,除了最后一个外,有且只有一个后件即线性表或是一个空表,或可以表示为a1,a1,a2…,ai,…,an其中aiI=1,2,…,n是属于数据对象的元素,通常也称其为线性表中的一个结点
24.非线性表有如下一些结构特征
①、有且只有一个根结点a1,它无前件;
②、有且只有一个终端结点an,它无后件;
③、除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件线性表中结点的个数为n称为线性表的长度当地时间n=0时,称为空表
25.线性表的顺序存储结构具有以下两个基本特点
①、线性表中所有元素所占的存储空间是连续的;
②、线性表中各数据元素在存储空间中是按逻辑顺序依次存放的
26.栈是限定在一端进行插入与删除的线性表是按照先进后出FILO或后进先出LIFO的原则组织数据的,因此,栈也被称为先进后出表或后进先出表
27.栈的基本运算有三种入栈、退栈、与读栈顶元素
28.队列queue是指允许在一端进行插入、而在另一端进行删除的线性表
29.在实际应用中,队列的顺序存储结构一般采用循环队列的形式
30.所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用
31.线性表顺序存储结构存在以下几方面的缺点
①、在一般情况下,要在顺序存储的线性表中插入一个新元素或删除一个元素时,为了保证插入或删除后的线性表仍然为顺序存储,则在插入或删除过程中需要移动大量的数据元素
②、当为一个线性表分配顺序存储空间后,如果出现线性表的存储空间已满时,就会发生上溢错误
③、在实际应用中,往往是同时有多个线性表共享计算机的存储空间
32.在链式存储方式中,要求每个结点由两部分组成一部分用于存放数据元素的值,称为数据域;另一部分用于存放指针,称为指针域其中指针用于指向该结点的前一个结点或后一个结点即前件或后件
33.线性表的链式存储结构称为线性链表
34.一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的,并且各结点在存储空间中的位置关系与逻辑关系也不一致
35.二叉树具有以下两个特点
36.非空二叉树只有一个根结点;
37.每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树.
38.二叉树具有以下几个性质
38.在二叉树的第K层上,最多有2K-1K≥1个结点.
39.深度为m的二叉树最多有2m-1个结点
40.在任意一棵二叉树中,度为0的结点即叶子结点总是比度为2的结点多一个
41.具有n个结点的二叉树,其深度至少为[log2n]+1,其中log2n的整数部分
42.具有n个结点的完全二叉树的深度为[log2n]+
143.设完全二叉树共有n个结点如果从根结点开始,按层序每一层从左到右用自然数1,2,…,N给结点进行编号,则对于编号为KK=1,2,…,n的结点有以下结论
①若K=1,则该结点为根结点,它没有你结点;若K1,则该结点的你结点编号为INTK/2
②若2K≤N,则编号为K的结点的左子结点编号为2K;否则该结点无左子结点显然也没有右子结点
③若2K+1≤n,则编号为K的结点的右子结点编号为2K+1;否则该结点无右子结点
44.二叉树通常采用链式存储结构
45.二叉树的遍历是指不重复地访问二叉树中的所有结点
46.二叉树的遍历可以分为三种前序遍历、中序遍历、后序遍历
47.所谓前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树
48.所谓中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后访问根结点,最后遍历右子树;并且,在遍历左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树
49.所谓后序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点
50.所谓查找是指在一个给定的数据结构中查找某个指定的元素
51.二分法查找只适用于顺序存储的有序表
52.对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次
53.所谓交换类排序法是指借助数据元素之间的互相交换进行排序的一种方法
54.假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为nn-1/
255.插入排序,是指将无序序列中的各元素依次插入到已经有序的线性表中
56.在最坏情况下,简单插入排序需要nn-1/2次比较
57.最坏情况下,希尔排序所需要的比较次数为On
0.
558.简单选择排序在最坏情况下需要比较nn-1/2次
59.在最坏情况下,堆排序需要比较的次数为Onlog2n第二章程序设计基础
1.一般来讲,程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路著名的清晰第一,效率第二的论点已成为当今主导的程序设计风格
2.注释一般分为序言性注释和功能性注释
3.结构化程序设计方法的主要原则可以概括为自顶向下,逐步求精,模块化,限制使用goto语句
4.1966年,Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构就足以表达出各种其他形式结构的程序设计方法
5.对象可以用来表示客观世界中的任何实体,
6.对象有如下一些基本特点标识惟一性、分类性、多态性、封装性、模块独立性好
7.将属性、操作相似的对象归为类,也就是说类是具有共同属性、共同方法的对象的集合类是对象的抽象,它描述了属于该对象类型的所有对象的性质,而一个对象则是其对应类的一个实例
8.面向对象的世界是通过对象与对象间彼此的相互合作来推动的,对象间的这种相互合作需要一个机制协助进行,这样的机制称为消息
9.通常,一个消息由下述三部分绊组成接收消息的对象的名称、消息标识符、零个或多个参数
10.继承是使用已有的类定义作为基础建立新类的定义技术
11.广义地说,继承是指能够直接获得已有的性质和特征,而不必重复定义他们
12.继承分为单继承与多重继承单继承是指,一个类只允许有一个父类,即类等级为树形结构
13.对象根据所接受的消息而做出动作,同样的消息被不同的对象接受时可导致完全不同的行动,该现象称为多态性第三章软件工程基础
1.计算机软件Software是计算机系统与硬件相互依存的另一部分,是包括程序、数据及相关文档的完整集合
2.1968年在北大西洋公约组织会议NATO会议上,讨论摆脱软件危机的办法,软件工程softwareengineering作为一个概念首次被提出,这在软件技术发展史上是一件大事
3.将系统化的、规范的、可度量的方法应用于软件的开发、运行和维护的过程,即将工程化应用于软件中
4.软件工程主要思想都是强调在软件开发过程中需要应用工程化原则
5.软件工程包括3个要素,即方法、工具和过程方法是完成软件工程项目的技术手段;工具支持软件的开发、管理、文档生成;过程支持软件开发的各个环节的控制、管理
6.软件工程的核心思想是把软件产品就像其他工业产品一样看作一个工程产品来处理
7.软件工程通常包括4种基本活动PPlan--软件规格说明、DDO--软件开发、CCheck--软件确认、AAction--软件演进
8.软件周期的主要活动阶段是可行性研究与计划制定、需求分析、软件设计、软件实现、软件测试、运行和维护
9.软件工程需要达到的基本目标是付出较低的开发成本,达到要求的软件功能,取得较好的软件性能,开发的软件易于移植,需要较低的维护费用,能按时开发,及时交付使用
10.软件工程的理论和技术性研究的内容主要包括软件开发技术和软件工程管理
11.软件开发技术包括软件开发方法学,开发过程,开发工具和软件工程环境,其主体内容是软件开发方法学
12.软件工程管理包括软件管理学,软件工程经济学,软件心里学等内容
13.软件工程的原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性可验证性
14.软件需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望
15.需求分析的任务是发展需求、求精、建模和定义需求的过程需求分析将创建所需的数据模型、功能模型和控制模型16需求分析阶段工作,可以概括为四个方面需求获取、需求分析、编写需求规格说明书、需求评审
17.常见的需求分析方法有结构化分析方法主要包括面向数据流的结构化分析方法SA---Structured analysis,面向数据结构的Jackson方法JSD-Jackson systemdevelopment method,面向数据结构的结构化数据系统开发方法
18.面向对象的分析方法需求分析方法又分为静态分析方法和动态分析方法
19.结构分析的常用工具数据流图是描述数据处理过程的工具,是需求理解的逻辑模型的图形表示,它直接支持系统的功能建模加工转换数据流存储文件源,潭
20.数据字典是结构化分析方法的核心通常数据字典包含的信息有名称、别名、何处使用/如何使用、内容描述、补充信息等
21.判定树
22.判定表
23.软件需求规格说明书SRS是需求分析阶段的最后成果,是软件开发中的重要文档之一
24.软件需求规模说明书是确保软件质量的有力措施,衡量软件需求规格说明书质量好坏的标准、标准的优先及标准的内涵是正确性、无歧义性、完整性、可验证性、一致性、可理解性、可修改性、可追踪性
25.从技术观点来看,软件设计包括软件结构设计、数据设计、接口设计、过程设计
26.从工程管理角度来看,软件设计分两步完成概要设计和详细设计
27.软件设计的基本原理抽象、模块化、信息隐蔽、模块独立性
28.衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准
29.内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量内聚是从功能角度来度量模块内的联系
30.内聚有如下的种类,它们之间的内聚性由弱到强排列为偶然内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、顺序内聚、功能内聚
31.耦合性是模块间互相连接的紧密程序的度量耦合度由高到低排列为内容耦合、公共耦合、外部耦合、控制耦合、标记耦合、数据耦合、非直接耦合
32.一般较优秀的软件设计,应尽量做到高内聚,低耦合,即减弱模块之间的耦合性和提高模块内的内聚性,有利于提高模块独立性
33.软件概要设计的任务设计软件系统结构、数据结构及数据库设计、编写概要设计文档、概要设计文档评审
34.常用的软件结构设计工具是结构图SC,也称程序结构图
35.常见的过程设计工具有图形工具程序流程图,N-S,PAD,HIPO表格工具判定表语言工具PDL伪码
36.程序流程图虽然简单易学,但是若程序员不受任何约束,随意转移控制,会破坏结构化设计的原则,而且程序流程图不易表示数据结构
37.N-S图有以下特征每个构件具有明确的功能域;控制转移必须遵守结构化设计要求;易于确定局部数据和或全局数据的作用域;易于表达嵌套关系和模块的层次结构;
38.PAD图有以下特征结构清晰,结构化程序高;易于阅读;最左端的纵线是程序主干线,对应程序的第一层结构;每增加一层PAD图向右扩展一条纵线,故程序的纵线数等于程序层次数
39.PDL可以由编程语言转换行到应具备以下特征有为结构化构成元素、数据说明和模块化特征提供的关键词语法;处理部分的描述采用自然语言语法可以说明简单和复杂的数据结构;支持各种接口描述的子程序定义和调用技术
40.软件测试的设入,包括人员和资金投入是巨大的,通常其工作量、成本占软件开发总工作量、总成本的40%以上,而且具有很高的组织管理和技术难度
41.软件测试是保证软件质量的重要手段,其主要过程涵盖了整个软件生命期的过程,包括需求定义阶段的需求测试、编码阶段的单元测试、集成测试以及后期的确认测试、系统测试,验证软件是否合格、能否交付用户使用等
42.软件测试是为了发现错误而执行程序的过程
43.一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例;
44.一个成功的测试是发现了至今尚未发现的错误的测试
45.软件测试的一些基本准则所有测试都应追溯到需求、严格执行测试计划,排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划、测试用例、出错统计和最终分析报告,为维护提供方便
46.若从是否需要执行被测软件的角度,可能分为静态测试和动态测试方法,若按照功能划分可以分为白盒测试和黑盒测试方法
47.静态测试包括代码检查、静态结构分析、代码质量度量等
48.动态测试不实际运行软件,主要通过人工进行动态测试是基于计算机的测试,是为了发现错误而执行程序的过程
49.白盒测试的主要方法有逻辑覆盖、基本路径测试等
50.黑盒测试方法主要有等价类划分法、边界值分析法、错误推测法、因果图等,主要用于软件确认测试
51.软件测试过程一般按4个步骤进行,即单元测试、集成测试、验收测试确认测试和系统测试
52.驱动Driver模块相当于被测模块的主程序它接收测试数据,并传给被测模块,输出实际测试结果
53.桩Stub模块通常用于代替被测模块调用的其他模块,其作用仅做少量的数据操作,是一个模拟子程序,不必将子模块的所有功能带入
54.自顶向下测试的主要优点是能较早显示出整个程序的轮廓,主要缺点是,当测试上层模块时使用桩模块较多,很难模拟出真实模块的全部功能,使部分测试内容被迫推迟,直至换上真实模块后再补充测试
55.自底向上测试从下层模块开始,设计测试用例比较容易,但是在测试的早期不能显示出程序的轮廓
56.针对自顶向下、自底向上方法各自的优点和不足,人们提出了自顶向下和自底向上相结合、从两头向中间逼近的混合式组装方法,被形象称这为三明治方法
57.确认测试的任务是验证软件的功能和性能及其他特性是否满足了需求规格说明中确定的各种需求,以及软件配置是否完全、正确
58.系统测试是将通过测试确认的软件,作为整个基于计算机系统的一个元素,与计算机硬件、外设、支持软件、数据和人员等其他系统元素组合在一起,在实际运行环境下对计算机系统进行一系列的集成测试和确认测试
59.系统测试的具体实施一般包括功能测试、性能测试、操作测试、配置测试、外部接口测试、安全性测试等
60.程序调试的任务是诊断和改正程序中的错误
61.程序调试的基本步骤错误定位、修改设计和代码,以排除错误、进行回归测试,防止引进新的错误
62.原则也从以下两个方面考虑确定错误的性质和位置时的注意事项,修改错误的原则软件调试方法
63.软件主要的调试方法可以采用强行排错法、回溯法、原因排除法第四章数据库设计基础
1.数据Data实际上就是描述事物的符号记录
2.计算机中的数据一般分为两部分,其中一部分与程序仅有短时间的交互关系,随着程序的结束而消亡,它们称为临时性Transient数据,这类数据一般存放于计算机内存中;而另一部分数据则对系统起着长期持久的作用,它们称为持久性Persistent数据数据库系统中处理的就是这种持久性数据
3.数据库Database,简称DB是数据的集合,它具有统一的结构形式并存放于统一的存储介质内,是多种应用数据的集成,并可被各个应用程序所共享
4.数据库中的数据具有集成、共享之特点
5.数据库管理系统是数据库系统的核心,它方要有如下几方面的具体功能数据模式定义、数据存取的物理构建、数据操纵、数据的完整性、完全性定义与检查、数据库的并发控制与故障恢复、数据的服务
6.数据库管理系统一般提供相应的数据语言Data Language,它们是数据定义语言、数据操纵语言、数据控制语言
7.数据库管理员主要工作如下数据库设计、数据库维护、改善系统性能
8.数据库系统Database System简称DBS由如下几部分组成数据库数据、数据库管理系统软件、数据库管理员人员、系统平台之一_硬件平台硬件、系统平台之二__软件平台软件
9.数据管理发展至今已经了三个阶段人工管理阶段、文件系统阶段和数据库系统阶段数据独立性最高
10.数据库系统具有以下特点数据的集成性、数据的高共享性与低冗余性、数据独立性的特点、数据统一管理和控制
11.数据独立性是数据与程序间的互不依赖性,即数据库中数据独立于应用程序而不依赖于应用程序也就是说,数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序
12.数据独立性一般分为物理独立性和逻辑独立性两级
13.物理独立性物理独立性即是数据的物理结构包括存储结构、存取方式等的改变,如存储设备的更换、物理存储的更换、存取方式改变等都不影响数据库的逻辑结构,从而不致引起应用程序的变化
14.逻辑独立性数据库总体逻辑结构的改变,如修改数据模式、增加新的数据类型、改变数据间联系等,不需要相应修改应用程序,这就是数据的逻辑独立性
15.概念模式Conceptual Schema是数据库系统中全局数据逻辑结构的描述,是全体用户应用公共数据视图
16.外模式外模式External Schema也称子模式Subschema或用户模式Users schema它是用户的数据视图,也就是用户所见到的数据模式,它由概念模式推导而出
17.内模式内模式Internal Schema又称物理模式Physical Schema,它给出了数据库物理存储结构与物理存取方法,如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径,内模式的物理性主要体现在操作系统及文件级上,它还未深入到设备级上如磁盘及磁盘操作18数据模型所描述的内容有三个部分,它们是数据结构、数据操作与数据约束
19.数据模型按不同的应用层次分成三种类型,它们是概念数据模型conceptual datamodel、逻辑数据模型logic datamodel、物理数据模型physical datamodel.
20.实体现实世界中的事物可以抽象成为实体,实体是概念世界中的基本单位属性刻画了实体的特征每个属性可以有值,一个属性的取值范围为该属性的值域value domain或值集value set
21.联系现实世界中事物间的关联称为联系
22.实体集的个数而言有两个实体集间的联系、多个实体集间的联系、一个实体集内部的联系
23.两个实体集间的联系实际上是实体集间的函数关系,这种函数关系可以有下面几种一对一one toone的联系,简记为11一对多one many的联系,或多对一many toone简记为1M1m多对多many tomany联系,简记为M N
24.E-R模型的图示法
①实体集表示法在E-R图中用矩形表示实体集,在矩形内写上该实体集的名字
②属性表示法在E-R图中用椭圆形表示属性,在椭圆形内写上该属性的名称
③联系表示法在E-R图中用菱形内写上联系名表示联系
25.实体集联系与属性间的联接关系属性依附于实体集,因此,它们之间有联接关系
26.实体集与联系间的联接关系在E-R图中实体集与联系间的联接关系可用联接这两个图形间的无向线段表示
27.实体集与联系间的联接可以有多种层次模型是最早发展起来的数据库模型层次模型hierarchical model的基本结构是树形结构网状模型Network model的出现略晚于层次模型关系模型采用二维表来表示,简称表
28.二维表由表框架Frame及表的元组Tuple组成表框架由n个命名的属性Attibute组成,n称为属性元数Arity每个属性有一个取值范围称为值域Domain表框架对应了关系的模式,即类型的概念
29.在表框架中按行可以存放数据,每行数据称为元组,实际上,一个元组是由n个元组分量所组成,每个元组分量是表框架中每个属性的投影值
30.二维表一般满足下面7个性质二维表中元组个数是有限的--元组个数有限性、二维表中元组均不相同---元组的惟一性、元组的次序无关性、元组分量的原子性、属性名唯一性、属性的次序无关性、分量值域的同一性
31.满足以上7个性质的二维表称为关系,Relation,以二维表为基本结构所建立的模型称为关系模型
32.在二维表中凡能惟一标识元组的最小属性集称为该表的键或码
33.二维表中可能有若干个键,它们称为该表的候选码或候选键Candidata Key.
34.关系模型的数据操纵即是建立在关系上的数据操纵,一般有查询、增加、删除及修改四种操作
35.数据查询
①对一个关系内查询的基本单位是元组分量,其基本过程是先定位后操作
②对多个关系间的数据查询则可分为三步第一步,将多个关系合并成一个关系;第二步,对合并后的一个关系作定位;第三步,操作其中第二步与第三步为对一个关系的查询
36.数据删除
37.数据插入
38.数据修改
39.关系模型的基本操作关系的属性指定;关系的元组选择;两个关系合并;一个或多个关系的查询;关系中元组的插入;关系中元组的删除
40.关系模型允许定义三类数据约束,它们是实体完整性约束、参照完整性约束以及用户定义的完整性约束,其中前两种完整性的约束由关系数据库系统自动支持
①实体完整性约束
②参照完整性约束
③用户定义的完整性约束
41.关系代数关系模式有插入、删除、修改和查询四种操作
42.查询用于查询的三个操作无法用传统的集合运算表示,需要引入一些新的运算投影Projection运算、选择selection运算、笛卡尔积Cartesian Product运算
43.数据库设计目前一般采用生命周期life cycle法,即将整个数据库应用系统的开发分解成目标独立的若干阶段它们是需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段
44.数据库概念设计的方法有以下两种集中式模式设计法、视图集成设计法
45.视图设计一般有三种设计次序,它们是自顶向下、由底向上、由内向外
46.视图集成的实质是将所有的局部视图统一与合并成一个完整的数据模式在进行视图集成时,最重要的工作便是解决局部设计中的冲突
47.在集成过程中由于每个局部视图在设计时的不一致性因而会产生矛盾,引起冲突,常见冲突有下列几种命名冲突、概念冲突、域冲突、约束冲突
48.关系视图设计的作用有如下几点提供数据逻辑独立性、能适应用户对数据的不同需求、有一定数据保密功能
49.数据库的建立包括两部分内容,数据模式的建立及数据加载
50.数据库的调整包括下面内容调整关系模式与视图使之更能适应用户的需求;调整索引与集簇使数据库性能与效率更佳;调整分区、数据库缓冲区大小以及并发度使数据库物理性能更好
51.在实际应用中最常用的连接是一个叫自然连接的特例它满足下面的条件两关系间有公共域、通过公共域的相等值进行连接特别声明1资料来源于互联网,版权归属原作者2资料内容属于网络意见,与本账号立场无关3如有侵权,请告知,立即删除。