圣才电子书www.100xuexi.com十万种考研考证电子书、题库视频学习平台党政领导干部公开选拔和竞争上岗考试专用教材：公共科目考点精讲第9章计算机知识三、数据库技术基础（一）数据库系统概述1．数据库系统的相关概念（1）信息（Information）信息是对现实世界事物的存在方式和运动状态的反映，是对事物之间相互联系、相互作用的描述，其主要特征包括：①表征性：信息能够表达事物的属性、运动特性及状态；②可传播性：信息可以被获取、存储、传递和共享；③可处理性：信息可以进行压缩加工、再生；④可用性、可增殖性和可替代性。（2）数据（Data）数据是数据库中存储的基本对象，包括文本、图像、语言、视频等。数据的表现形式还不能完全表达其内容，需要经过解释。数据的解释是指对数据含义的说明，数据的含义称为数据的语义，数据与其语义是分不开的。（3）数据库（DataBase）数据库是长期储存在计算机内、有组织的、可共享的大量数据的集合。数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。数据库数据具有永久存储、有组织和可共享三个基本特点。（4）数据库管理系统（DataBaseManagementSystem，DBMS）1/14圣才电子书www.100xuexi.com十万种考研考证电子书、题库视频学习平台数据库管理系统是位于用户与操作系统之间的一层数据管理软件。数据库管理系统和操作系统一样是计算机的基础软件，也是一个大型的、复杂的软件系统。它的主要功能包括以下几个方面：①数据定义功能DBMS提供数据定义语言（DataDefinitionLanguage，DDL），用户通过它可以方便地对数据库中的数据对象进行定义。②数据操纵功能DBMS提供数据操纵语言（DataManipulationLanguage，DML），用户可以使用DML操纵数据，实现对数据库的基本操作，如查询、插入、删除和修改等。③数据的组织、存储和管理数据库中需要存放多种数据，如数据字典、用户数据、存取路径等，DBMS负责分门别类地组织、存储和管理这些数据，确定以何种文件结构和存取方式物理地组织这些数据，如何实现数据之间的联系，以便提高存储空间利用率以及提高随机查找、顺序查找、增、删、改等操作的时间效率。④数据库的事务运行和运行管理对数据库的运行进行管理是DBMS运行时的核心部分，包括对数据库进行并发控制、安全性检查、完整性约束条件的检查和执行、数据库的内部维护（如索引、数据字典的自动维护）等。所有访问数据库的操作都要在这些控制程序的统一管理下进行，以保证数据的安全性、完整性、一致性以及多用户对数据库的并发使用。⑤数据库的建立和维护建立数据库包括数据库初始数据的输入与数据转换等。维护数据库包括数据库的转储与恢复、数据库的重组织与重构造、性能的监视与分析等。2/14圣才电子书www.100xuexi.com十万种考研考证电子书、题库视频学习平台⑥数据通信接口DBMS需要提供与其他软件系统进行通信的功能。例如，提供与其他DBMS或文件系统的接口，从而能够将数据转换为另一个DBMS或文件系统能够接受的格式，或者接收其他DBMS或文件系统的数据。数据库管理系统是数据库系统的一个重要组成部分。（5）数据库系统（DataBaseSystem，DBS）数据库系统是指引进数据库技术后的计算机系统，是实现有组织地、动态地存储大量相关数据，提供数据处理和信息资源共享的便利手段。数据库系统由5个部分组成：硬件系统、数据库、数据库管理系统及相关软件、数据库管理员（DBA）和用户。2．数据管理技术的产生与发展数据库技术是应数据管理任务的需要而产生的。数据管理指的是对数据进行分类、组织、编码、存储、检索和维护，它是数据处理的中心问题。而数据的处理指的是对各种数据进行收集、存储、加工和传播的一系列活动的总和。在应用需求的推动下，在计算机硬件、软件发展的基础上，数据管理技术经历了人工管理、文件系统、数据库系统三个阶段。3．数据库的特征数据库技术在20世纪60年代后期发展起来以后，在计算机应用中得到迅速的发展。目前，已经成为信息管理的最新、最重要的技术。与人工管理方法和文件系统方法相比较，数据库方法具有如下的特点：（1）数据库系统自描述特点；（2）数据结构化；（3）数据共享性高、冗余度小、易扩充；3/14圣才电子书www.100xuexi.com十万种考研考证电子书、题库视频学习平台（4）数据独立性高；（5）统一的数据管理和控制。（二）数据结构1．数据结构及其算法（1）数据结构数据结构是相互之间存在一种或多种关系的数据元素集合。数据元素是数据的基本单位，也称节点或记录，数据元素由若干个数据项组成。数据项是有独立含义的数据最小单位，也称域，数据项不可分割。数据结构一般包括如下几个方面：数据的逻辑结构、数据的存储结构、数据结构的基本操作以及数据结构基本操作的实现等。①数据的逻辑结构数据的逻辑结构是数据元素间关系的描述，主要有集合结构、线性结构、树结构、图结构以及其他复杂结构。一般在不引起混淆的情况下，通常将数据的逻辑结构简称为数据结构，将数据元素间的逻辑关系简称为数据元素间的关系。②数据的存储结构数据的存储结构是数据的逻辑结构在计算机存储器中的表示，也称物理结构。它不仅要存储数据元素，还要表达数据元素的逻辑关系。（2）数据类型数据类型是一个值的集合和定义在这个值的集合上的一组操作的总称。数据类型包括数据存储与操作的具体细节。（3）抽象数据类型4/14圣才电子书www.100xuexi.com十万种考研考证电子书、题库视频学习平台抽象数据类型是一个数学模型以及定义在该模型上的一组操作，它可以更容易的描述现实世界。（4）算法算法是对特定问题求解步骤的描述，是一个确定的、有限长的操作序列。常用描述算法的方法有自然语言、流程图和计算机语言等。①算法的特性a．有穷性；b．确定性；c．可行性；d．输入；e．输出。②算法设计的要求a．正确性；b．可读性；c．健壮性；d．高效率与低存储量需求。2．线性表线性表（LinearList）是最简单也是最基本的一种数据结构。它的存储方式包括顺序存储结构和链式存储结构。（1）线性表的定义线性表是n（n≥0）个类型相同的数据元素的有限序列，记作:（a1，a2，…，ai－1，ai，ai＋1，…，an）。5/14
党政领导干部公开选拔和竞争上岗考试专用教材：公共科目 考点精讲(计算机知识-数据库技术基础)【圣才出
