电商网站服务排名,o2o医药电商平台有哪些,app是什么公司,jsp网站开发中js的问题1#xff0e;试述数据、数据库、数据库管理系统、数据库系统的概念。
答#xff1a;#xff08;1#xff09;数据是数据库中存储的基本对象#xff0c;是描述事物的符号记录。数据有多种表现形式#xff0c;它们都可以经过数字化后存入计算机。数据的种类有数字、文字、…1试述数据、数据库、数据库管理系统、数据库系统的概念。
答1数据是数据库中存储的基本对象是描述事物的符号记录。数据有多种表现形式它们都可以经过数字化后存入计算机。数据的种类有数字、文字、图形、图像、声音、正文等。
2数据库是长期储存在计算机内、有组织的、可共享的大量数据的集合。数据库中的数据按一定的数据模型组织、描述和储存具有较小的冗余度、较高的数据独立性和易扩展性并可为各种用户共享。数据库数据具有永久存储、有组织和可共享三个基本特点。
3数据库管理系统是位于用户与操作系统之间的一层数据管理软件用于科学地组织和存储数据、高效地获取和维护数据。
4数据库系统是指在计算机系统中引入数据库后的系统一般由数据库、数据库管理系统及其开发工具)、应用系统、数据库管理员构成。
15试述数据库系统的三级模式结构并说明这种结构的优点是什么。
答1数据库系统的三级模式结构由外模式、模式和内模式组成。
①外模式亦称子模式或用户模式是数据库用户包括应用程序员和最终用户能够看见和使用的局部数据的逻辑结构和特征的描述是数据库用户的数据视图是与某一应用有关的数据的逻辑表示。
②模式亦称逻辑模式是数据库中全体数据的逻辑结构和特征的描述是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的局部逻辑结构通常是模式的子集。
③内模式亦称存储模式是数据在数据库系统内部的表示即对数据的物理结构和存储方式的描述。
2数据库系统的三级模式是对数据的三个抽象级别它把数据的具体组织留给 DBMS 管理使用户能逻辑抽象地处理数据而不必关心数据在计算机中的表示和存储。为了能够在内部实现这三个抽象层次的联系和转换数据库系统在这三级模式之间提供了两层映像外模式/模式映像和模式/内模式映像。正是这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。
18试述数据库系统的组成。
答数据库系统一般由数据库、数据库管理系统及其开发工具、应用系统、数据库管理员和用户构成。
1硬件平台及数据库。由于数据库系统数据量都很大加之DBMS丰富的功能使得自身的规模也很大因此整个数据库系统对硬件资源提出了较高的要求①要有足够大的内存存放操作系统、DBMS的核心模块、数据缓冲区和应用程序②有足够的大的磁盘或磁盘阵列等设备存放数据库有足够的磁带(或光盘)作数据备份③要求系统有较高的通道能力以提高数据传送率。
2软件。①DBMS②支持DBMS运行的操作系统③具有与数据库接口的高级语言及其编译系统④以DBMS为核心的应用开发工具⑤为特定应用环境开发的数据库应用系统。
3人员。开发、管理和使用数据库系统的人员主要是数据库管理员、系统分析员和数据库设计人员、应用程序员和最终用户。
3定义并理解下列术语说明它们之间的联系与区别
1域笛卡儿积关系元组属性
2主码候选码外码
3关系模式关系关系数据库。
答1域笛卡尔积关系元组属性
①域一组具有相同数据类型的值的集合。
②笛卡儿积两个分别为n目和m目的关系R和S的笛卡尔积是一个nm列的元组的集合。
③关系在域D1D2…Dn上笛卡尔积D1×D2×…×Dn的子集称为关系表示为RD1D2…Dn。
④元组关系中的每个元素是关系中的元组。
⑤属性关系也是一个二维表表的每行对应一个元组表的每列对应一个域。由于域可以相同为了加以区分必须对每列起一个名字称为属性。
2主码候选码外部码
①候选码关系中能惟一标识一个元组的某一属性组。
②主码若一个关系有多个候选码则选定其中一个为主码。
③外部码设F是基本关系R的一个或一组属性但不是关系R的码如果F与基本关系S的主码Ks相对应则称F是基本关系R的外部码简称外码。
3关系模式关系关系数据库
①关系模式关系的描述称为关系模式它可以形式化地表示为RUDDomF其中R为关系名U为组成该关系的属性名集合D为属性组U中属性所来自的域Dom为属性向域的映射集合F为属性间数据的依赖关系集合。
②关系在域D1D2…Dn上笛卡尔积D1×D2×…×Dn的子集称为关系表示为RD1D2…Dn。关系是关系模式在某一时刻的状态或内容。关系模式是静态的、稳定的而关系是动态的、随时间不断变化的因为关系操作在不断地更新着数据库中的数据。
③关系数据库关系数据库有型和值之分。关系数据库的型也称为关系数据库模式是对关系数据库的描述它包括若干域的定义以及在这些域上定义的若干关系模式。关系数据库的值是这些关系模式在某一时刻对应的关系的集合通常就称为关系数据库。
7试述等值连接与自然连接的区别和联系。
答连接运算中有两种最为重要也最为常用的连接一种是等值连接(Equijoin)另一种是自然连接(Natural join)。θ为“”的连接运算称为等值连接。它是从关系R与S的广义笛卡尔积中选取AB属性值相等的那些元组即等值连接为 自然连接(Natural join)是一种特殊的等值连接。它要求两个关系中进行比较的分量必须是相同的属性组并且在结果中把重复的属性列去掉。即若R和S具有相同的属性组B则自然连接可记作 一般的连接操作是从行的角度进行运算。但自然连接还需要取消重复列所以是同时从行和列的角度进行运算。
试述 SQL的特点。
①综合统一。SQL语言集数据定义语言(DDL)、数据操纵语言(DML)和数据控制语言(DCL)的功能于一体。
②高度非过程化。用SQL语言进行数据操作,只要提出“做什么”,而无须指明“怎么做”,因此无须了解存取路径。存取路径的选择以及SQL语句的操作过程由系统自动完成。
③面向集合的操作方式。SQL语言采用集合操作方式,不仅操作对象、查找结果可以是元组的集合,而且一次插人、删除、更新操作的对象也可以是元组的集合。
④以同一种语法结构提供两种使用方式。SQL语言既是自含式语言,又是嵌入式语言。作为自含式语言,它能够独立地用于联机交互的使用方式,也能够嵌入到高级语言程序中,供程序员设计程序时使用。
⑤语言简洁,易学易用。
7试述视图的优点。
答视图有以下五个优点
1视图能够简化用户的操作视图机制使用户可以将注意力集中在所关心的数据上如果这些数据不是直接来自基本表则可以通过定义视图使数据库看起来结构简单、清晰并且可以简化用户的数据查询操作
2视图使用户能以多种角度看待同一数据视图机制能使不同的用户以不同的方式看待同一数据当许多不同种类的用户共享一个数据库时这种灵活性是非常重要的
3视图对重构数据库提供了一定程度的逻辑独立性数据的逻辑独立性是指当数据库重构时用户的应用程序不会受影响
4视图能够对机密数据提供安全保护有了视图机制就可以在设计数据库应用系统时对不同的用户定义不同的视图使机密数据不出现在不应看到这些数据的用户视图上。这样视图机制就自动提供了对机密数据的安全保护功能。
5使用视图可以更清晰的表达查询。
1什么是数据库的安全性?
答数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄露、更改或破坏。
Armstrong公理以及证明
自反律若Y是X的一部分子集则X→Y
增广律如果X→Y则XZ→YZX∪Z→Y∪Z
传递律如果X→YY→Z则X→Z
推导:
合并规则若X→YX→Z则X→YZ为F所蕴含
伪传递规则若X→YWY→Z则XW→Z为F所蕴含
分解规则若X→YZ⊆Y则X→Z为F所蕴含。
证明:
A1自反律若Y X U则X→Y为F所蕴含
证明1
设Y⊆X⊆U。
对RU,F的任一关系r中的任意两个元组t,s
若t[X]s[X]由于Y X则有t[Y]s[Y]所以X→Y成立自反律得证。
A2增广律若X→Y为F所蕴含且Z U则XZ→YZ为F所蕴含
证明2
设X→Y为F所蕴含且Z⊆U。
对RU,F的任一关系r中的任意两个元组t,s
若t[XZ]s[XZ]由于X ⊆XZZ⊆ XZ根据自反律则有t[X]s[X]和t[Z]s[Z]
由于X→Y于是t[Y]s[Y]所以t[YZ]s[YZ]所以XZ→YZ成立增广律得证。
A3传递律若X→YY→Z为F所蕴含则X→Z为F所蕴含
证明3
设X→Y及Y→Z为F所蕴含。
对RU,F的任一关系r中的任意两个元组t,s
若t[X]s[X]由于X→Y有t[Y]s[Y]
再由于Y→Z有t[Z]s[Z]所以X→Z为F所蕴含传递律得证。
合并规则若X→YX→Z则X→YZ为F所蕴含
证明4
因X→Y 所以X→XY 增广律 XX→XY即X→XY
因X→Z 所以XY→YZ 增广律
因X→XYXY→YZ
故X→YZ 传递律
伪传递规则若X→YWY→Z则XW→Z为F所蕴含
证明5
因X→Y 所以WX→WY 增广律
因WY→Z 所以XW→Z 传递律
分解规则若X→YZ∈Y则X→Z为F所蕴含
证明6
因Z∈Y 所以Y→Z 自反律
因X→Y 所以X→Z 传递律
4数据字典的内容和作用是什么
答1数据字典是系统中各类数据描述的集合。数据字典的内容通常包括数据项、数据结构、数据流、数据存储和处理过程五个部分。数据项是组成数据的最小组成单位若干个数据项可以组成一个数据结构。数据字典通过对数据项和数据结构的定义来描述数据流和数据存储的逻辑内容。
2数据字典的作用数据字典是关于数据库中数据的描述在需求分析阶段建立是下一步进行概念设计的基础并在数据库设计过程中不断修改、充实、完善。
1试述查询优化在关系数据库系统中的重要性和可能性。
答1查询优化在关系数据库系统中的重要性
关系系统的查询优化既是RDBMS实现的关键技术又是关系系统的优点所在。它减轻了用户选择存取路径的负担。用户只要提出“干什么”不必考虑如何最好地表达查询以获取较好的效率而且系统可以比用户程序的“优化”做得更好。
2查询优化在关系数据库系统中的可能性
①优化器可以从数据字典中获取许多统计信息例如关系中的元组数、关系中每个属性的分布情况、这些属性上是否有索引B树索引、HASH索引、唯一索引或组合索引等。优化器可以根据这些信息选择有效的执行计划而用户程序则难以获得这些信息。
②如果数据库的物理统计信息改变了系统可以自动对查询进行重新优化以选择相适应的执行计划。在非关系系统中必须重写程序而重写程序在实际应用中往往是不太可能的。
③优化器可以考虑数十甚至数百种不同的执行计划从中选出较优的一个而程序员一般只能考虑有限的几种可能性。
④优化器中包括了很多复杂的技术这些优化技术往往只有最好的程序员才能掌握。系统的自动优化相当于使得所有人都拥有这些优化技术。
6试述关系数据库管理系统查询优化的一般准则。
答下面的优化策略一般能提高查询效率
1选择运算应尽可能先做。
2投影运算和选择运算同时进行。
3投影同其前或其后的双目运算结合起来。
4某些选择同在它前面要执行的笛卡尔积结合起来成为一个连接运算。
5找出公共子表达式。
6选取合适的连接算法。
7试述关系数据库管理系统查询优化的一般步骤。
答各个关系系统的优化方法不尽相同大致的步骤可以归纳如下
l把查询转换成某种内部表示通常用的内部表示是语法树。
2把语法树转换成标准优化形式即利用优化算法把原始的语法树转换成优化的形式。
3选择低层的存取路径。
4生成查询计划选择代价最小的。
1试述事务的概念及事务的4个特性。恢复技术能保证事务的哪些特性?
答1事务是用户定义的一个数据库操作序列是一个不可分割的工作单位。事务具有4个特性原子性、一致性、隔离性和持续性。这4个特性也简称为ACID特性。
①原子性事务是数据库的逻辑工作单位事务中的操作要么都做要么都不做。
②一致性事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。当数据库只包含成功事务提交的结果时就说数据库处于一致性状态。
③隔离性一个事务的执行不能被其他事务干扰即一个事务内部的操作及使用的数据对其他并发事务是隔离的并发执行的各个事务之间不能互相干扰。
④持续性持续性指一个事务一旦提交它对数据库中数据的改变就应该是永久性的接下来的其他操作或故障不应该对其执行结果有任何影响。
3登记日志文件时为什么必须先写日志文件后写数据库?
答把对数据的修改写到数据库中和把表示这个修改的日志记录写到日志文件中是两个不同的操作。有可能在这两个操作之间发生故障即这两个写操作只完成了一个。
如果先写了数据库修改而在运行记录中没有登记这个修改则以后就无法恢复这个修改了。如果先写日志但没有修改数据库在恢复时只不过是多执行一次UNDO操作并不会影响数据库的正确性。所以一定要先写日志文件即首先把日志记录写到日志文件中然后进行数据库的修改。
1在数据库中为什么要并发控制并发控制技术能保证事务的哪些特性
答1数据库是共享资源可以供多个用户使用所以通常有许多个事务同时在运行。当多个事务并发地存取数据库时就会产生同时读取或修改同一数据的情况。若对并发操作不加以控制就可能会存取和存储不正确的数据破坏数据库的一致性。所以数据库管理系统必须提供并发控制机制。
2并发控制可以保证事务的一致性和隔离性保证数据库的一致性。
8什么样的并发调度是正确的调度
答可串行化的调度是正确的调度。
可串行化的调度是指多个事务的并发执行是正确的当且仅当其结果与按某一次序串行执行它们时的结果相同的调度策略。