数据库中的数据是按照一定的结构(数据模型)来组织、描述和存储的。请简述： 　　(1) 四种常用的数据模型。

问题1：

数据模型按不同的应用层次分成三种类型：分别是概念数据模型、逻辑数据模型、物理数据模型。

1、概念数据模型（Conceptual Data Model）：简称概念模型，是面向数据库用户的实现世界的模型，主要用来描述世界的概念化结构，它使数据库的设计人员在设计的初始阶段，摆脱计算机系统及DBMS的具体技术问题，集中精力分析数据以及数据之间的联系等，与具体的数据管理系统（Database Management System，简称DBMS）无关。概念数据模型必须换成逻辑数据模型，才能在DBMS中实现。

2、逻辑数据模型（Logical Data Model）:简称数据模型，这是用户从数据库所看到的模型，是具体的DBMS所支持的数据模型，如网状数据模型(Network Data Model)、层次数据模型(Hierarchical Data Model)等等。此模型既要面向用户，又要面向系统，主要用于数据库管理系统（DBMS）的实现。

3、物理数据模型（Physical Data Model）:简称物理模型，是面向计算机物理表示的模型，描述了数据在储存介质上的组织结构，它不但与具体的DBMS有关，而且还与 *** 作系统和硬件有关。每一种逻辑数据模型在实现时都有起对应的物理数据模型。DBMS为了保证其独立性与可移植性，大部分物理数据模型的实现工作又系统自动完成，而设计者只设计索引、聚集等特殊结构。

在概念数据模型中最常用的是E-R模型、扩充的E-R模型、面向对象模型及谓词模型。在逻辑数据类型中最常用的是层次模型、网状模型、关系模型。

数据库领域采用的数据模型有层次模型、网状模型和关系模型，其中应用最广泛的是关系模型。

层次模型：它的特点是将数据组织成一对多关系的结构。

层次结构采用关键字来访问其中每一层次的每一部分。

优点：

存取方便且速度快

结构清晰，容易理解

数据修改和数据库扩展容易实现

检索关键属性十分方便

缺陷：

结构呆板，缺乏灵活性

同一属性数据要存储多次，数据冗余大（如公共边）

不适合于拓扑空间数据的组织 网状模型用连接指令或指针来确定数据间的显式连接关系，是具有多对多类型的数据组织方式 优点：

能明确而方便地表示数据间的复杂关系

数据冗余小

缺陷：

网状结构的复杂，增加了用户查询和定位的困难。

需要存储数据间联系的指针，使得数据量增大

数据的修改不方便（指针必须修改）

关系数据库模型是以记录组或数据表的形式组织数据，以便于利用各种地理实体与属性之间的关系进行存储和变换，不分层也无指针，是建立空间数据和属性数据之间关系的一种非常有效的数据组织方法

优点：

结构特别灵活，满足所有布尔逻辑运算和数学运算规则形成的查询要求

能搜索、组合和比较不同类型的数据

增加和删除数据非常方便

缺陷：

数据库大时，查找满足特定关系的数据费时

对空间关系无法满足

问题2：

删除“学生”表性别为“男”的记录。

查询学生表（列姓名，总分），条件是总分大于85分的记录

数据库系统DBS（Data Base System，简称DBS）通常由软件、数据库和数据管理员组成。其软件主要包括 *** 作系统、各种宿主语言、实用程序以及数据库管理系统。数据库由数据库管理系统统一管理，数据的插入、修改和检索均要通过数据库管理系统进行。数据管理员负责创建、监控和维护整个数据库，使数据能被任何有权使用的人有效使用。数据库管理员一般是由业务水平较高、资历较深的人员担任。

数据库系统一般由4个部分组成：

(1)数据库（database，DB）是指长期存储在计算机内的，有组织，可共享的数据的集合。数据库中的数据按一定的数学模型组织、描述和存储，具有较小的冗余，较高的数据独立性和易扩展性，并可为各种用户共享。

（2）硬件：构成计算机系统的各种物理设备，包括存储所需的外部设备。硬件的配置应满足整个数据库系统的需要。

（3）软件：包括 *** 作系统、数据库管理系统及应用程序。数据库管理系统（database management system，DBMS）是数据库系统的核心软件，是在 *** 作系统的支持下工作，解决如何科学地组织和存储数据，如何高效获取和维护数据的系统软件。其主要功能包括：数据定义功能、数据 *** 纵功能、数据库的运行管理和数据库的建立与维护。

（4）人员：主要有4类。第一类为系统分析员和数据库设计人员：系统分析员负责应用系统的需求分析和规范说明，他们和用户及数据库管理员一起确定系统的硬件配置，并参与数据库系统的概要设计。数据库设计人员负责数据库中数据的确定、数据库各级模式的设计。第二类为应用程序员，负责编写使用数据库的应用程序。这些应用程序可对数据进行检索、建立、删除或修改。第三类为最终用户，他们利用系统的接口或查询语言访问数据库。第四类用户是数据库管理员（data base administrator，DBA），负责数据库的总体信息控制。DBA的具体职责包括：具体数据库中的信息内容和结构，决定数据库的存储结构和存取策略，定义数据库的安全性要求和完整性约束条件，监控数据库的使用和运行，负责数据库的性能改进、数据库的重组和重构，以提高系统的性能。

其中应用程序包含在软件范围内，是指数据库应用系统，比如开发工具、人才管理系统、信息管理系统等。

看看你要找的这里有没有？

※数据库的概念与用途

？数据库的概念

什么是数据库呢当人们从不同的角度来描述这一概念时就有不同的定义(当然是描述性的)。例如，称数据库是一个"记录保存系统"(该定义强调了数据库是若干记录的集合)。又如称数据库是"人们为解决特定的任务，以一定的组织方式存储在一起的相关的数据的集合"(该定义侧重于数据的组织)。更有甚者称数据库是"一个数据仓库"。当然，这种说法虽然形象，但并不严谨。严格地说，数据库是"按照数据结构来组织、存储和管理数据的仓库"。在经济管理的日常工作中，常常需要把某些相关的数据放进这样"仓库"，并根据管理的需要进行相应的处理。例如，企业或事业单位的人事部门常常要把本单位职工的基本情况(职工号、姓名、年龄、性别、籍贯、工资、简历等)存放在表2063中，这张表就可以看成是一个数据库。有了这个"数据仓库"我们就可以根据需要随时查询某职工的基本情况，也可以查询工资在某个范围内的职工人数等等。这些工作如果都能在计算机上自动进行，那我们的人事管理就可以达到极高的水平。此外，在财务管理、仓库管理、生产管理中也需要建立众多的这种"数据库"，使其可以利用计算机实现财务、仓库、生产的自动化管理。

JMartin给数据库下了一个比较完整的定义：数据库是存储在一起的相关数据的集合，这些数据是结构化的，无有害的或不必要的冗余，并为多种应用服务；数据的存储独立于使用它的程序；对数据库插入新数据，修改和检索原有数据均能按一种公用的和可控制的方式进行。当某个系统中存在结构上完全分开的若干个数据库时，则该系统包含一个"数据库集合"。

数据库的优点

使用数据库可以带来许多好处：如减少了数据的冗余度，从而大大地节省了数据的存储空间；实现数据资源的充分共享等等。此外，数据库技术还为用户提供了非常简便的使用手段使用户易于编写有关数据库应用程序。特别是近年来推出的微型计算机关系数据库管理系统dBASELL， *** 作直观，使用灵活，编程方便，环境适应广泛(一般的十六位机，如IBM/PC/XT，国产长城0520等均可运行种软件)，数据处理能力极强。数据库在我国正得到愈来愈广泛的应用，必将成为经济管理的有力工具。

数据库是通过数据库管理系统(DBMS-DATA BASE MANAGEMENT SYSTEM)软件来实现数据的存储、管理与使用的dBASELL就是一种数据库管理系统软件。

数据库结构与数据库种类

数据库通常分为层次式数据库、网络式数据库和关系式数据库三种。而不同的数据库是按不同的数据结构来联系和组织的。

1数据结构模型

(1)数据结构

所谓数据结构是指数据的组织形式或数据之间的联系。如果用D表示数据，用R表示数据对象之间存在的关系集合，则将DS＝(D，R)称为数据结构。例如，设有一个电话号码簿，它记录了n个人的名字和相应的电话号码。为了方便地查找某人的电话号码，将人名和号码按字典顺序排列，并在名字的后面跟随着对应的电话号码。这样，若要查找某人的电话号码(假定他的名字的第一个字母是Y)，那么只须查找以Y开头的那些名字就可以了。该例中，数据的集合D就是人名和电话号码，它们之间的联系R就是按字典顺序的排列，其相应的数据结构就是DS＝(D，R)，即一个数组。

(2)数据结构种类

数据结构又分为数据的逻辑结构和数据的物理结构。数据的逻辑结构是从逻辑的角度(即数据间的联系和组织方式)来观察数据，分析数据，与数据的存储位置无关。数据的物理结构是指数据在计算机中存放的结构，即数据的逻辑结构在计算机中的实现形式，所以物理结构也被称为存储结构。本节只研究数据的逻辑结构，并将反映和实现数据联系的方法称为数据模型。

目前，比较流行的数据模型有三种，即按图论理论建立的层次结构模型和网状结构模型以及按关系理论建立的关系结构模型。

2层次、网状和关系数据库系统

(1)层次结构模型

层次结构模型实质上是一种有根结点的定向有序树(在数学中"树"被定义为一个无回的连通图)。例如图2064是一个高等学校的组织结构图。这个组织结构图像一棵树，校部就是树根(称为根结点)，各系、专业、教师、学生等为枝点(称为结点)，树根与枝点之间的联系称为边，树根与边之比为1:N，即树根只有一个，树枝有N个。这种数据结构模型的一般结构见图2065所示。

图2064 高等学校的组织结构图 图2065 层次结构模型

图2065中，Ri(i＝1，2，…6)代表记录(即数据的集合)，其中R1就是根结点(如果Ri看成是一个家族，则R1就是祖先，它是R2、R3、R4的双亲，而R2、R3、R4互为兄弟)，R5、R6也是兄弟，且其双亲为R3。R2、R4、R5、R6又被称为叶结点(即无子女的结点)。这样，Ri(i＝1，2，…6)就组成了以R1为树根的一棵树，这就是一个层次数据结构模型。

按照层次模型建立的数据库系统称为层次模型数据库系统。IMS(Information Manage-mentSystem)是其典型代表。

(2)网状结构模型

在图2066中，给出了某医院医生、病房和病人之间的联系。即每个医生负责治疗三个病人，每个病房可住一到四个病人。如果将医生看成是一个数据集合，病人和病房分别是另外两个数据集合，那么医生、病人和病房的比例关系就是M:N:P(即M个医生，N个病人，P间病房)。这种数据结构就是网状数据结构，它的一般结构模型如图2067所示。在图中，记录Ri(i＝1，2，8)满足以下条件：

①可以有一个以上的结点无双亲(如R1、R2、R3)。

②至少有一个结点有多于一个以上的双亲。在"医生、病人、病房"例中，"医生集合有若干个结点(M个医生结点)无"双亲"，而"病房"集合有P个结点(即病房)，并有一个以上的"双亲"(即病人)。

图2066 医生、病房和病人之间的关系

图2067 网状结构模型

按照网状数据结构建立的数据库系统称为网状数据库系统，其典型代表是DBTG(Data Base Task Group)。用数学方法可将网状数据结构转化为层次数据结构。

(3)关系结构模型

关系式数据结构把一些复杂的数据结构归结为简单的二元关系(即二维表格形式)。例如某单位的职工关系就是一个二元关系(见表2068)。这个四行六列的表格的每一列称为一个字段(即属性)，字段名相当于标题栏中的标题(属性名称)；表的每一行是包含了六个属性(工号、姓名、年龄、性别、职务、工资)的一个六元组，即一个人的记录。这个表格清晰地反映出该单位职工的基本情况。

表2068 职工基本情况

通常一个m行、n列的二维表格的结构如表2069所示。

表中每一行表示一个记录值，每一列表示一个属性(即字段或数据项)。该表一共有m个记录。每个记录包含n个属性。

作为一个关系的二维表，必须满足以下条件：

(1)表中每一列必须是基本数据项(即不可再分解)。

(2)表中每一列必须具有相同的数据类型(例如字符型或数值型)。

(3)表中每一列的名字必须是唯一的。

(4)表中不应有内容完全相同的行。

(5)行的顺序与列的顺序不影响表格中所表示的信息的含义。

由关系数据结构组成的数据库系统被称为关系数据库系统。

在关系数据库中，对数据的 *** 作几乎全部建立在一个或多个关系表格上，通过对这些关系表格的分类、合并、连接或选取等运算来实现数据的管理。dBASEII就是这类数据库管理系统的典型代表。对于一个实际的应用问题(如人事管理问题)，有时需要多个关系才能实现。用dBASEII建立起来的一个关系称为一个数据库(或称数据库文件)，而把对应多个关系建立起来的多个数据库称为数据库系统。dBASEII的另一个重要功能是通过建立命令文件来实现对数据库的使用和管理，对于一个数据库系统相应的命令序列文件，称为该数据库的应用系统。因此，可以概括地说，一个关系称为一个数据库，若干个数据库可以构成一个数据库系统。数据库系统可以派生出各种不同类型的辅助文件和建立它的应用系统。

数据库的要求与特性

为了使各种类型的数据库系统能够充分发挥它们的优越性，必须对数据库管理系统的使用提出一些明确的要求。

1建立数据库文件的要求

(1)尽量减少数据的重复，使数据具有最小的冗余度。计算机早期应用中的文件管理系统，由于数据文件是用户各自建立的，几个用户即使有许多相同的数据也得放在各自的文件中，因而造成存储的数据大量重复，浪费存储空间。数据库技术正是为了克服这一缺点而出现的，所以在组织数据的存储时应避免出现冗余。

(2)提高数据的利用率，使众多用户都能共享数据资源。

(3)注意保持数据的完整性。这对某些需要历史数据来进行预测、决策的部门(如统计局、银行等)特别重要。

(4)注意同一数据描述方法的一致性，使数据 *** 作不致发生混乱。如一个人的学历在人事档案中是大学毕业，而在科技档案中却是大学程度，这样就容易造成混乱。

(5)对于某些需要保密的数据，必须增设保密措施。

(6)数据的查找率高，根据需要数据应能被及时维护。

2数据库文件的特征

无论使用哪一种数据库管理系统，由它们所建立的数据库文件都可以看成是具有相同性质的记录的集合，因而这些数据库文件都有相同的特性：

(1)文件的记录格式相同，长度相等。

(2)不同的行是不同的记录，因而具有不同的内容。

(3)不同的列表示不同的字段名，同一列中的数据的性质(属性)相同。

(4)每一行各列的内容是不能分割的，但行的顺序和列的顺序不影响文件内容的表达。

3文件的分类

对文件引用最多的是主文件和事物文件。其他的文件分类还包括表文件、备份文件、档案的输出文件等。下面将讲述这些文件。

(1)主文件。主文件是某特定应用领域的永久性的数据资源。主文件包含那些被定期存取以提供信息和经常更新以反映最新状态的记录。典型的主文件有库存文件、职工主文件和收帐主文件等。

(2)事务文件。事务文件包含着作为一个信息系统的数据活动(事务)的那些记录。这些事务被分批以构成事务文件。例如，从每周工资卡上录制下来的数分批存放在一个事务文件上，然后对照工资清单文件进行处理以便打印出工资支票和工资记录簿。

(3)表文件。表文件是一些表格。之所以单独建立表文件而不把表设计在程序中是为了便于修改。例如，一个公用事业公司的税率表或国内税务局的税率就可以存储在表中文件。

(4)备用文件。备用文件是现有生产性文件的一个复制品。一旦生产性文件受到破坏，利用备用文件就可以重新建立生产性文件。

(5)档案文件。档案文件不是提供当前处理使用的，而是保存起来作为历史参照的。例如，国内税务局(IRS)可能要求检查某个人最近15年的历史。实际上，档案文件恰恰是在给定时间内工作的一个"快照"。

(6)输出文件。输出文件包含将要打印在打印机上的、显在屏幕上的或者绘制在绘图仪上的那些信息的数值映象。输出文件可以是"假脱机的"(存储在辅存设备上)，当输出设备可

用时才进行实际的输出。

1 数据库定义:数据库是长期储存在计算机内、有组织的、可共享的大量数据的集合。数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。2 数据库管理技术发展的三个阶段：人工管理阶段，文件系统阶段，数据库系统阶段。3 DBMS（数据库管理系统）是位于用户与 *** 作系统之间的一层数据管理软件。主要功能：1，数据定义功能。2，数据组织、存储和管理。3，数据 *** 纵功能。4，数据库的事务管理和运行管理。5，数据库的建立和维护功能。6，其他功能。4 什么是数据模型及其要素 (设计题)： 数据模型是数据库中用来对现实世界进行抽象的工具，是数据库中用于提供信息表示和 *** 作手段的形式构架。一般地讲，数据模型是严格定义的概念的集合。这些概 念精确地描述系统的静态特性、动态特性和完整性约束条件。因此数据模型通常由数据结构、数据 *** 作和完整性约束三部分组成。 (1)数据结构：是所研究的对象类型的集合，是对系统的静态特性的描述。 (2)数据 *** 作：是指对数据库中各种对象(型)的实例(值)允许进行的 *** 作的集合，包括 *** 作及有关的 *** 作规则，是对系统动态特性的描述。 (3)数据的约束条件：是完整性规则的集合，完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效、相容。最常用的数据模型：层次模型，网状模型，关系模型，面积对象模型，对象关系模型。5常用的数据模型有哪些（逻辑模型是主要的），各有什么特征，数据结构是什么样的。答：数据模型可分为两类：第一类是概念模型，也称信息模型，它是按用户的观点来地数据和信息建模，主要用于数据库设计。第二类是逻辑模型和物理模型。其中逻辑模型主要包括层次模型、层次模型、关系模型、面向对象模型和对象关系模型等。它是按计算机系统的观点对数据建模，主要用于DBMS的实现。物理模型是对数据最低层的抽象，它描述数据在系统内部的表示方式和存取方法，在磁盘或磁带上的存储方式和存取方法，是面向计算机系统的。物理模型是具体实现是DBMS的任务，数据库设计人员要了解和选择物理醋，一般用户则不必考虑物理级的细节。层次数据模型的数据结构特点：一是：有且只有一个结点没有双亲结点，这个结点称为根结点。二是：根 以外的其他结点有且只有一个双亲结点。优点是：1层次 数据结构比较简单清晰。2层次数据库的查询效率高。3层次数据模型提供了良好的完整性支持。缺点主要有：1现实世界中很多联系是非层次性的，如结点之间具有多对多联系。2一个结点具有多个双亲等 ，层次模型表示这类联系的方法很笨拙，只能通过引入冗余数据或创建非自然的数据结构来解决。对插入和删除 *** 作的限制比较多，因此应用程序的编写比较复杂。3查询子女结点必须通过双亲结点。4由于结构严密，层次命令趋于程序化。可见用层次模型对具有一对多的层次联系的部门描述非常自然，直观容易理解，这是层次数据库的突出优点。网状模型：特点：1允许一个以上的结点无双亲2一个结点可以有多于一个的双亲。网状数据模型的优点主要有：1能够更为直接地描述现实世界，如一个结点可以有多个双亲。结点之间可以有多种上联第。2具有良好的性能，存取效率较高。缺点主要有：1结构比较复杂，而且随着应用环境的扩大，数据库的结构就变得越来越复杂，不利于最终 用户掌握。2网状模型的DDL,DML复杂,并且要嵌入某一种高级语言中，用户不容易掌握，不容易使用。关系数据模型具有下列优点：1关系模型与非关系模型不同，它是建立在严格的数学概念的基础上的。2关系模型的概念单一。。3关系模型的存取路径对用户透明，从而具有更高的数据独立性，更好的安全保密性，也简化了程序员的工作和数据库开发的建立 的工作。。主要的缺点是：由于存取路径房租明，查询效率往往不如非关系数据模型。因此为了提高性能，DBMS必须对用户的查询请求进行优化。因此增加 了开发DBMS的难度，不过用户不必考虑这些系统内部的优化技术细节。6三级体系结构，外模式，模式 ，内模式定义是什么？模式也称逻辑模式，是数据库中全体数据的逻辑结构和牲的描述，是所有用户的公共数据视图。 外模式也称子模式或用户模式，它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图是与某一应用有关的数据的逻辑表示。 内模式也称存储模式 ，是一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。7两级映像和两级独立性，为什么叫物理独立性和逻辑独立性。当模式改变时由数据库管理员对各个外模式、模式的映像亻相应改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立生，简称数据的逻辑独立性。当数据库的存储结构改变了，由数据库管理员对模式、内模式映像作 相应改变，可以使模式保持不变，从而应用程序也不必改变。保证了数据与程序的物理独立性，简称数据的物理独立性。8数据库系统一般由数据库、数据库管理系统 （及其开发工具）、应用系统和数据库管理员构成。9关系的完整性（实体完整性、参照完整性、和用户定义的完整性）三部分内容，其中前二者是系统自动支持的，DBMS完整性控制子系统的三个主要功能？：提供定义完整性约束条件的机制，提供完整性检查的方法，违约处理。16SQL的定义；即结构化查询语言，是关系数据库的标准语言，是一个通用的、功能极强的关系数据库语言。分类（交互式和嵌入式）17group by 和having子句的作用20视图的概念：视图是从一个或几个基本表导出的表。及相关 *** 作：定义视图，查询视图，更新视图。视图更新有什么 *** 作：插入，删除，和修改。22数据库规范化的方法函数依赖的定义什么叫1NF2NF3NF BCNF定义：关系数据库中的关系是要满足一定要求的，满足不同程度要求的为不同范式。满足最低要求的叫第一范式，简称1NF。在第一范式中满足进一步要求的为第二范式，其余以此类推。各种范式之间的联系有：5NF（4NF（BCNF（3NF（2NF（1NF。25数据库设计的几个阶段，每个阶段常用的方法和简要的内容：六个阶段：需求分析、概念结构设计、罗织结构设计、物理设计、数据库实施、数据库运行和维护。28事务的概念？事务有哪些基本属性commit roll back含义：事务：是用户定义的一个数据库 *** 作序列，这些 *** 作要么全做，要么全不做，是一个不可分割的单位。四个特性：原子性，一致性，隔离性，持续性。Commit（提交：提交事务的所有 *** 作） rollback（回滚：在事务运行的过程中发生了某种故障，事务不能继续执行，系统将事务中对数据库的所有已完成的 *** 作全部撤销，回滚到事务开始时的状态。 29什么叫数据库系统的可恢复性？：数据库管理系统具有把数据库从错误状态恢复到某一已知的正确状态的功能，这就是数据库系统的可恢复性。数据库故障的种类：事务内部的故障，系统故障（软故障），介质故障（硬故障），计算机病毒。30不进行并发控制可能产生的问题？：多个事务对数据库并发 *** 作可能造成事务ACID特点遭到在破坏。如何解决（三个）：1，丢失修改 2，不可重复读 3，读“脏”数据。31三级封锁协议？能解决什么问题？：一级封锁协议：事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放。事务结束包括正常结束（COMMIT）和非正常结束（ROLLBACK）。一级封锁协议中，如果是读数据不修改，是不需要加锁的，可防止丢失修改。二级封锁协议：在一级封锁协议基础上，加上事务T在读数据R之前必须先对其加上S锁，读完后即可释放S锁。在二级封锁协议中，由于读完数据后即可释放S锁，所以它不能保证可重复读。三级封锁协议：一级封锁协议加上事务T在读取数据R之前必须先对其加S锁，直到事务结束才释放。三级封锁协议除了防止了丢失修改和不读“脏”数据外，还进一步防止了不可重复读。上述三级协议的主要区别在于：什么 *** 作需要申请封锁，以及何时释放锁。一般采取哪三种措施？插入呢？删除呢？：1，拒绝执行（不允许该 *** 作执行），2，级连 *** 作（当删除或修改被参照表的一个元组造成了与参照表的不一致，则删除或修改参照表中的所有造成不一致的元组），3，设置为空值（当删除或修改被参照表的一个元组时造成了不一致，则将参照表中的所有不造成不一致的元组的对应属性设置为空值）。38视图对数据库安全性的作用？：1，视图能够简化用户的 *** 作，2，视力使用户能以多种角度看待同一数据，3，视图对重构数据库提供了一定程度的逻辑独立性，4，视图能够对机密数据提供安全保护，5，适当的利用视图可以更清晰的表达查询。数据库：储存在计算机内，永久存储、有组织、有共享的大量数据的集合。数据管理技术的发展阶段：1人工管理阶段：数据不保存，应用程序管理数据，数据不共享，数据不具有独立性。2文件系统阶段：数据可以长期保存，由文件系统管理数据；数据共享性太差，冗余度大，数据独立性差。3数据库系统阶段：出现数据库管理系统。数据库系统的特点：数据结构化（本质区别）；数据共享性高、冗余度低、易扩充；数据独立性高；数据有DBMS统一管理和控制。数据库管理系统：1定义：DBMS，是位于用户与 *** 作系统之间的一层数据管理软件。2功能：数据定义功能；数据组织、存储和管理；数据 *** 纵功能；数据库的事务管理和运行管理；数据库的建立和维护功能；通信功能、数据转换功能、互访和互 *** 作功能。数据库系统：1概念：DBS，是指在计算机系统中引入数据库后的系统。2组成：一般由数据库、数据库管理系统、应用系统、数据库管理员构成。3分类：集中式，C/S式，并行式，分布式。数据模型：1定义：现实世界数据特征的抽象。2组成，三要素：数据结构、数据 *** 作、数据的完整性约束。两类数据模型为1）概念模型2）逻辑模型和物理模型。数据结构：描述数据库的组成对象以及对象之间的联系，主要描述与对象的类型、内容、性质有关的对象和与数据之间联系有关的对象。常用的数据模型：1层次模型，用树形结构表示各类实体以及实体间的联系。2网状模型，允许一个以上的结点无双亲，允许一个结点可以有多于一个的双亲。3关系模型，包含单一数据结构

相山地区地学空间数据库是一个三维结构的层次数据库，每一个专题图层作为数据库的一个层面，它们是垂直叠放的。该数据库主要由地质图数据子库和影像数据子库所组成(文档和二维表格数据未建库) ，影像数据子库由航放数据组、重磁数据组、遥感数据组和 DEM 数据构成。具体划分见表 22。

表22 相山地区数据库图层的划分及数据类型

以火山岩系图层为例，其属性表结构见表 23，属性表见图 22。

表23 火山岩系图层属性表结构

图22 火山岩系图层属性表

数据库系统（Database System），是由数据库及其管理软件组成的系统。

数据库系统是为适应数据处理的需要而发展起来的一种较为理想的数据处理系统，也是一个为实际可运行的存储、维护和应用系统提供数据的软件系统，是存储介质 、处理对象和管理系统的集合体。

数据库系统一般由4个部分组成：

(1)数据库（database，DB）是指长期存储在计算机内的，有组织，可共享的数据的集合。数据库中的数据按一定的数学模型组织、描述和存储，具有较小的冗余，较高的数据独立性和易扩展性，并可为各种用户共享。

（2）硬件：构成计算机系统的各种物理设备，包括存储所需的外部设备。硬件的配置应满足整个数据库系统的需要。

（3）软件：包括 *** 作系统、数据库管理系统及应用程序。数据库管理系统（database management system，DBMS）是数据库系统的核心软件，是在 *** 作系统的支持下工作，解决如何科学地组织和存储数据，如何高效获取和维护数据的系统软件。其主要功能包括：数据定义功能、数据 *** 纵功能、数据库的运行管理和数据库的建立与维护。

（4）人员：主要有4类。第一类为系统分析员和数据库设计人员：系统分析员负责应用系统的需求分析和规范说明，他们和用户及数据库管理员一起确定系统的硬件配置，并参与数据库系统的概要设计。数据库设计人员负责数据库中数据的确定、数据库各级模式的设计。第二类为应用程序员，负责编写使用数据库的应用程序。这些应用程序可对数据进行检索、建立、删除或修改。第三类为最终用户，他们利用系统的接口或查询语言访问数据库。第四类用户是数据库管理员（data base administrator，DBA），负责数据库的总体信息控制。DBA的具体职责包括：具体数据库中的信息内容和结构，决定数据库的存储结构和存取策略，定义数据库的安全性要求和完整性约束条件，监控数据库的使用和运行，负责数据库的性能改进、数据库的重组和重构，以提高系统的性能。

这些都可以在百度百科中找到。

问题一：数据结构 都有哪些结构 常用数据结构

数组 (Array)

在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的 称为数组。在C语言中， 数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。

栈 (Stack)

是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始d出数据（最后一个数据被第一个读出来）。

队列 (Queue)

一种特殊的线性表，它只允许在表的前端（front）进行删除 *** 作，而在表的后端（rear）进行插入 *** 作。进行插入 *** 作的端称为队尾，进行删除 *** 作的端称为队头。队列中没有元素时，称为空队列。

链表 (Linked List)

是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。

树 (Tree)

是包含n（n>0）个结点的有穷 K，且在K中定义了一个关系N，N满足 以下条件：

（1）有且仅有一个结点 k0，他对于关系N来说没有前驱，称K0为树的根结点。简称为根（root）。 （2）除K0外，k中的每个结点，对于关系N来说有且仅有一个前驱。

（3）K中各结点，对户系N来说可以有m个后继（m>=0）。

图 (Graph)

图是由结点的有穷 V和边的 E组成。其中，为了与树形结构加以区别，在图结构中常常将结点称为顶点，边是顶点的有序偶对，若两个顶点之间存在一条边，就表示这两个顶点具有相邻关系。

堆 (Heap)

在计算机科学中，堆是一种特殊的树形数据结构，每个结点都有一个值。通常我们所说的堆的数据结构，是指二叉堆。堆的特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆。

散列表 (Hash)

若结构中存在关键字和K相等的记录，则必定在f(K)的存储位置上。由此，不需比较便可直接取得所查记录。称这个对应关系f为散列函数(Hash function)，按这个思想建立的表为散列表。

问题二：常用的数据结构有哪几种 数据元素相互之间的关系称为结构。有四类基本结构： 、线性结构、树形结构、图状结构;

结构:除了同属于一种类型外，别无其它关系

线性结构:元素之间存在一对一关系常见类型有: 数组,链表,队列,栈,它们之间在 *** 作上有所区别例如:链表可在任意位置插入或删除元素,而队列在队尾插入元素,队头删除元素,栈只能在栈顶进行插

入,删除 *** 作

树形结构:元素之间存在一对多关系,常见类型有:树(有许多特例:二叉树、平衡二叉树、查找树等)

图形结构:元素之间存在多对多关系,图形结构中每个结点的前驱结点数和后续结点多个数可以任意

问题三：数据结构包括哪几种基本结构，各有什么特点 1、　评价一个算法时间性能的主要标准是(　算法的时间复杂度　)。

2、　算法的时间复杂度与问题的规模有关外，还与输入实例的(　初始状态　)有关。

3、　一般，将算法求解问题的输入量称为(　问题的规模　)。

4、　在选择算法时，除首先考虑正确性外，还应考虑哪三点

答：选用的算法首先应该是正确的。此外，主要考虑如下三点：① 执行算法所耗费的时间；② 执行算法所耗费的存储空间，其中主要考虑辅助存储空间；③ 算法应易于理解，易于编码，易于调试等等。

6、　下列四种排序方法中，不稳定的方法是(　D )

A、直接插入排序　B、冒泡排序　C、归并排序　D、直接选择排序

7、　按增长率由小至大的顺序排列下列各函数：

2100, (3/2)n，(2/3)n，nn ,n05 , n! ，2n ，lgn ,　nlgn, n3/2

问题四：数据结构都有哪些分类呢？ 根据数据元素间关系的不同特性，将数据结构常分为下列四类基本的结构：

⑴ 结构。该结构的数据元素间的关系是“属于同一个 ”。

⑵线性结构。该结构的数据元素之间存在着一对一的关系。

⑶树型结构。该结构的数据元素之间存在着一对多的关系。

⑷图形结构。该结构的数据元素之间存在着多对多的关系，也称网状结构。

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的 。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。

问题五：数据结构哪三种 有三种类型：分别是概念数据模型、逻辑数据模型、物理数据模型。概念数据模型主要用来描述世界的概念化结构，它使数据库的设计人员在设计的初始阶段，摆脱计算机系统及DBMS的具体技术问题，集中精力分析数据以及数据之间的联系等；逻辑数据模型这是用户从数据库所看到的模型，是具体的DBMS所支持的数据模型，如网状数据模型、层次数据模型等；物理数据模型是面向计算机物理表示的模型，描述了数据在储存介质上的组织结构，它不但与具体的DBMS有关，而且还与 *** 作系统和硬件有关。

问题六：数据结构有哪些基本算法 一、排序算法1、有简单排序（包括冒泡排序、插入排序、选择排序）2、快速排序，很常见的3、堆排序，4、归并排序，最稳定的，即没有太差的情况二、搜索算法最基础的有二分搜索算法，最常见的搜索算法，前提是序列已经有序还有深度优先和广度有限搜索；及使用剪枝，A，hash表等方法对其进行优化。三、当然，对于基本数据结构，栈，队列，树。都有一些基本的 *** 作例如，栈的pop，push，队列的取队头，如队；以及这些数据结构的具体实现，使用连续的存储空间（数组），还是使用链表，两种具体存储方法下 *** 作方式的具体实现也不一样。还有树的 *** 作，如先序遍历，中序遍历，后续遍历。当然，这些只是一些基本的针对数据结构的算法。而基本算法的思想应该有：1、回溯2、递归3、贪心4、动态规划5、分治有些数据结构教材没有涉及基础算法，lz可以另外找一些基础算法书看一下。有兴趣的可以上oj做题，呵呵。算法真的要学起来那是挺费劲。

问题七：数据结构哪些是四种常见的逻辑结构 ① 中任何两个数据元素之间都没有逻辑关系,组织形式松散

② 线性结构 线性结构中的 结点按逻辑关系依次排列形成一个“锁链”

③ 树形结构 树形结构具有分支、层次特性,其形态有点象自然界中的树

④ 图状结构 图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接

以上就是关于数据库中的数据是按照一定的结构(数据模型)来组织、描述和存储的。请简述： 　　(1) 四种常用的数据模型。全部的内容，包括:数据库中的数据是按照一定的结构(数据模型)来组织、描述和存储的。请简述： 　　(1) 四种常用的数据模型。、数据库是由什么组成的、数据库的组织结构是什么等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！