《数据库系统概论》知识点总结

一、选择题：在关系数据库的构造化查询语言中，“DELETEFROM〔从基表中删除全部属性〕；在数据库治理系统中，事务的四个特性包括〔原子性，全都性，隔离性，持续性〕；在数据库理论中，用二维表构造表示的数据模型称为〔关系模型〕；在数据库系统构造中，用户使用的数据视图称为〔外模式，也称子模式或用户模式〕；以下说法正确的选项是〔B〕；A.数据库避开了一切数据冗余B.数据库中的数据可以共享C.数据库避开了一切数据的重复D.数据库具有完全的数据独立性在关系数据库中，用于关系代的关系运算包括〔选择，投影，连接，除运算〕；封锁机制主要用于实现〔并发掌握〕；转储的冗余包括〔日志文件、数据库后背副本〕在局部视图设计中，分E-R图之间的冲突包含以下哪一个〔A〕；A.属性冲突B.实体冲突C.联系冲突D.关系冲突关系演算是用〔谓词〕来表达查询要求的方式；并发掌握：把关系数据库从错误状态恢复到全都状态；转储方式可分为〔海量转储和增量转储〕；在关系数据库的构造化查询语言中，实现分组查询的子句是〔GROUPBY〕；在关系数据库的构造化查询语言中“EXIST〔假“false”〕；在关系数据库的构造化查询语言中，实现“投影”操作的语句是〔SELECT〕；SQL〔A〕；A.修改表构造B.删除属性列C.删除元组D.授权两个函数依靠集F和G〔F*=G*〕；下面列出的关于“视图”的条目中，不正确的选项是〔C〕A.视图是外模式B.视图是虚表C.加快查询语句的执行速度D.简化查询语句的编写19.事务定义不正确的说法是〔C〕A.用户定义的一个数据库操作序列B.一个不行分割的工作单位C.就是程序D一条或一组SQL20.关于函数依靠，正确的选项是〔A〕AX→Y，Y→Z，则X→YZBXY→ZX→Z,Y→ZCX→Y，Y→Z，则Y→XD.假设X→Y，Y→Z，Y’包含Y，则Z→Y’二、填空题：数据库系统死锁属于〔事务故障〕；在数据库设计中，〔需求分析〕表达了数据和处理的关系；在数据库设计中，〔数据字典〕数据分析所获得的主要成果；事务是数据库的规律工作单位，包括的操作要么都要做，要么都不做，成为事务的〔原子性〕；在并发操作中，产生数据不全都性的主要缘由是并发操作破坏了事务的〔全都性〕；6.〔全都性〕是指数据库中只包含成功事务提交的结果；7据对其他并发事务是隔离的〔隔离性8.〔E—R〕模型是关系数据库的概念构造设计的一个有力工具；9.关系数据库的〔标准化理论〕是使数据库设计方法走向完备的理论根底；10.〔数据库治理系统〕是治理数据库的机构，是位于用户与操作系统之间的一层数据治理软件；四．设计题：某医院病房计算机治理中需要如下信息：科室：科名、科地址、科、医生姓名；病房：病房号、床位号、所属科室名；医生：姓名、职称、所属科室名、年龄、工作证号；病人：病历号、姓名、性别、诊断、主管医生、病房号；计该计算机治理系统的E—R⑵将该E—R⑶指出转换结果中每个关系模式的候选码；答：⑴画图；⑵科室：科名、科地址、科、医生姓名；病房：病房号、床位号、所属科室名；医生：姓名、职称、所属科室名、年龄、工作证号；病人：病历号、姓名、性别、诊断、主管医生、病房号⑷科室关系模式的候选码〔组〕为：科地址或科名；病房关系模式的候选码为：病房号；医生关系模式的候选码为：工作证号；病人关系模式的候选码为：病历号；注：候选码为关系中的某一属性组的值能唯一的标识一个元组；课本内容整理：1.2.3.4.DBMSa.数据定义b.数据组织储存和治理c.数据操纵def.其他功能；数据库系统由数据库、数据库治理系统、应用系统、数据库治理员构成；数据治理是指对数据进展分类、组织、编码、储存检索和维护，他是数据处理的中心问题；数据库系统的特点：a.数据构造化b.数据共享型高，冗余度低，易扩大c.数据独立性高；数据模型是数据库系统的核心和根底；数据模型的组成要素：a.数据构造b.数据操作c.数据的完整性约束；实体：客观存在并可以相互区分的事物称为实体；属性：实体具有的某一特性；码：唯一标识实体的属性集；实体型：用实体名及其属性名集合来抽象和刻化同类实体称为实体型；元组：表中的一行称为一个元组；重量：元组中的一个属性值；关系模式：对关系的描述，一般表示为关系名〔属性1……属性n〕；关系模型完整性：a.实体完整性b.参照完整性c.用户定义完整性；模式是数据库中全体数据的规律构造和特征描述；三级模式：a.模式b.外模式c二级映像：外模式／模式映像模式／内模式映像；二级映像保证数据较高的规律独立性和物理独立性；性称为主属性；实体完整性：主属性不能为空；运算的三大要素：运算对象、运算符、运算结果；传统集合运算：a.并b.差c.交d.笛卡尔积；特地的关系运算：a.选择b.投影c.连接d.除；视图是导出表的虚表；SQLSQLa.综合统一bcd语言简洁易学易用；数据查询SELECT；数据定义CREATEDROPALTER；数据操纵INSERTUPDATEDELETE；数据掌握GRANTREVOKE；SQL中，一个关系对应一个根本表，一个〔或多个〕根本表对应一个储存文件，一个表可以有假设干索引，索引也可以存放在储存文件中；SQL函数依靠会导致数据冗余、插入特别、删除特别和更特别；Z→YY?X,则称X→YX→YYX，成X→YX→Y，Y→X，则记X←→Y；在R(U)中，假设X→Y，并且对于X的任何一个真子集X’，都有X’不→Y，则称Y对FX完全函数依靠，记XY ；X→Y但Y不完全函数依靠于X，成Y对X第一范式：假设一个关系模式的全部属性都是不行分割的根本数据项2NF：假设R?1NF3NF：关系模式R<UF>中假设不存在这样的码X，属性组Y及非主属性Z，使得X→Y，Y→Z成立，YX，称R<UF>?3NF；BCNF：关系模式R<UF>?1NF，假设X→YY?XX必需含有码，则R<UF>?BCNF;数据库设计的过程和根本步骤：1.需求分析；2.概念设计；3.规律设计；4.物理设计；5.数据库实施阶段；6.数据库运行和维护；数据字典是系统中各类数据表述的集合，是数据收集和分析的结果；数据字典包括数据项、数据构造、数据流、数据存储和处理；合并E-R图，生成初步E-R：1.属性冲突、2.命名冲突、3.构造冲突事务：用户定义的一个数据库操作序列，这些操作要么都要做，要么都不做，是一个不行分割的工作单位；事务的四个特性：原子性、全都性、隔离性、持续性；36．故障种类：1.事务内部、2.系统故障、3.介质故障、4.计算机病毒；海量转储和增量转储；日志文件是用来记录事务对数据库的更操作的文件；视图的作用：a.能简化用户操作〔简化用户的数据查询操作〕；b.能以多种角度对待同一种数据；c.对重构数据供给了肯定程度的规律独立性；d.能够对机密数据供给安全保护；e.适当的利用视图可以更清楚的表达查询；数据的物理独立性：用户的应用程序不依靠数据库的物理构造；的应用程序不会受影响；12345其次篇：数据构造学问点整理5100序识别和处理的符号〔数值、字符等〕的集合。〔数据成员顶点、记录等数据对象具有一样性质的数据元素〔数据成员〕的集合数据构造由某一数据对象及该对象中全部数据成员之间的关系组成Data_Structure={D,R}其中，DR数据类型是指一种类型，以及定义在这个值集合上的一组操作的总称。推断一个算法的优劣主要标准：正确性、可使用性、可读性、效率、强健性、简洁性。算数据构造包括“规律构造”和“物理构造”两个方面(层次):规律构造是对数据成员之间的规律关系的描述合上的假设干关系来表示物理构造是规律构造在计算机中的表示和实现，故又称“存储构造”线性表的定义：n〔?0〕个表项的有限序列L=〔a1,a2,an〕ain度。第一个表项是表头，最终一个是表尾。线性表的特点：表中元素的数据类型一样；线性表中，结点和结点间的关系是一对一的，有序表和无序表线性表的存储方式。一，挨次存储方式，二，链表存储方式。2种方式：静态方式和动态方式。储位置开头的一块连续的存储空间中。的规律关系。特点：是长度可以很便利地进展扩大。连续存储方式〔挨次表〕特点：存储利用率高，存取速度快缺点：插入、删除等操作时需要移动大量数据：链式存储方式〔链表〕特点：适应表的动态增长和删除。缺点：需要额外的指针存储空间(ListNode(List)类。表不同的是链表中表尾结点的LINK域中不是NULL，而是存放了一个指向链表开头结点的指针，这样，只要知道表中任何一个结点的地址，就能遍历表中其他任何一结点。双向链表的概念：在双向链表的没饿结点中应有两个链接指针作为它的数据成员：1LINK指示它的前驱结点，RLINK31LINK(前驱指针)〔数据〕RLINK〔后继指针〕。栈：定义为只允许在表的末端进展插入和删除的线性表。特点是：后进先出。递归的定义：假设一个对象局部地包含它自己，或用它自己给自己定义,则称这个对象是递用到递归方法一。定义是递归的二。数据构造是递归的三问题的解法是递归的。入的一端叫做队尾。特性：先进先出。的元素。多维数组是一维数组的推广。。字符串是n(?0)个字符的有限序列，记作S:“c1c2c3…cn”其中，S是串名c1c2c3…cn”是串值ci是串中字符n是串的长度，n=0称为空串。广义表是n(≥0)个表元素组成的有限序列，记作LS(a1,a2,a3,an)，LS是表名，ai是表元素，可以是表〔称为子表〕，可以是数据元素〔称为原子〕nn=0的广义表为空表。n>0〔head〕，除此之外，其它表元素组成的表称为广义表的表尾〔tail有根树：一棵有根树T，简称为树，它是n(n≥0)个结点的有限集合。当n=0T称为空树；否则，TT={空集n=0{r,T1,T2….Tn},n>0r是一个特定的称为根(root点划分为m(m?0)个互不相交的有限集合T1,T2,…,Tm，每个集合又是一棵树，并且0个或多个直接后继二叉树的定义:一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。完全二叉树:─假设设二叉树的深度为k，则共有kk1～k-1)的结点数都到达最大个数，第k问根结点记作VL遍历根的右子树记作R。则可能的遍历次序有：前序VLR镜像VRL；中序LVR镜像RVL；后序LRV镜像RLV(V)；前序遍历左子树(L(R)。遍历结果-+a*b-cd/ef树的后根次序遍历:当树非空时依次后根遍历根的各棵子树访问根结点：树后根遍历EFBCGDA；对应二叉树中序遍历EFBCGDA；树的后根遍历结果与其对应二叉树。表示的中序遍历结果一样：树的后根遍历可以借助对应二叉树的中序遍历算法实现最小堆和最大堆：假设有一个关键码集合K={K0,K1，K2，K3，….,Kn-1}，把它的全部元素按完全二叉树的挨次存储方式存放在一个一维数组中。并满足Ki≤K2i+1且Ki≤K2i+2(或Ki≥K2i+1KiK2i+2)i=0,1,….[〔n-2〕/2]，则称这个集合为最小堆或最大堆。够高效运作。2组并对其加以调整形成一个堆。路径：从树中一个结点到达另一个结点之间的分支构成该两结点之间的路径。之和。由树的定义，从根结点到达书中每一结点有且仅有一条路径。Huffman树：带权路径长度最小的二叉树应是权值大的外结点离根结点最近的扩大二叉树。带路径长度最小的扩大二叉树不肯定是完全二叉树。集合是成员(元素)的一个群集。集合中的成员可以是原子(单元素)，也可以是集合。字典是一些元素的集合，每个元素有一个称作关键码〔key〕的域，不同元素的关键码互不一样。在元素存储位置与其关键码之间建立一个确定的对应函数关系Hash，使得每个关键码与构造中一个唯一的存储位置相对应：Address＝Hash(key搜寻速度比较快,可以直接到达或靠近具有此关键码的表项的实际存放地址。函数的计算，把不同的关键码映射到同一个散列地址上，这就产生了冲突功，即找到满足条件的数据对象。这时，作为结果，可报告该对象在构造中的位置,还可给、位置等搜寻构造通常称用于搜寻的数据集合为搜寻构造，它是由同一数据类型的对象(或。静态环境，搜寻构造在插入和删除等操作的前后不发生转变。?静态搜寻表动态环境，能发生变化。?动态搜寻表挨次搜寻主要用于在线性表中搜寻。设假设表中有CurrentSize个元素，则挨次搜寻从表的先端开头，挨次用各元素的关键码与给定值x进展比较假设找到与其值相等的元素，则搜寻成功，给出该元素在表中的位置。假设整个表都已检测完仍未找到关键码与x相等的元素，则搜寻失败。给出失败信息依据的关键码(key)，全部结点的关键码互不一样。2〔假设非空〕上全部结点的关键码都小于根结点的关键码。3右子树〔假设非空〕上全部结点的关键码都大于根结点的关键码。4各结点关键码排列起来，所以也称二叉搜寻树为二叉排序树程。它可以是一个递归的过程。假设想要在二叉搜寻树中搜寻关键码为x的元素，搜寻过程从根结点开头。假设根指针为NULLx与根结点的关键码进展。假设给定值小于根结点的关键码，则连续递归搜寻根结点的左子树；否则。递归搜寻根结点的右子二叉搜寻树的插入算法：为了向二叉搜寻树中插入一个元素，必需先检查这个元假设搜寻成功，