软件基础-4-数据库20111017

计算机软件技术复习要点
2011.12
第1章 绪论
计算机发展4个阶段的特点（从软件、硬件和操作 系统三个方面） 冯.诺依曼计算机的五大组成部分：输入设备、输 出设备、存储器、控制器和运算器。 计算机的三类总线：数据、地址和控制总线 软件的定义：软件=程序+数据+文档 根据工作方式可将软件分为：实时软件、分时软 件、交互式软件和批处理软件 从软件开发使用的编程语言及其开发工具来看， 软件开发技术经历了哪三个发展阶段？（机器语 言、汇编语言、高级语言）
• • • • 数据的查询 数据的插入 数据的更新 数据的删除

概念题
数据结构的描述为S=(D, R)：D={di | 1≤i≤5}， R={(di , dj ), i<j}，则此结构是什么结构？ 用n个关键字值构造一棵二叉排序树，最少的深度为 [ log2n + 1] 一个栈输入序列为1，2，3，4，5，则下列序列中不 可能是栈的输出序列是（ ）。 A. 1 2 3 4 5 B. 2 3 4 5 1 C. 5 4 3 2 1 D. 4 1 2 3 5
第3章 数据结构
数据结构的定义 数据结构的分类：数据的逻辑结构和存储结构 逻辑数据结构四种基本类型及其特点 算法的定义和特性：有穷性-在有限时间内完成 算法的时间复杂度的计算 线性表的存储：顺序存储和链式存储 顺序表和链表的比较（链表不能随机访问） 单链表head为空的判定条件？（带头结点的和不 带头结点的） 栈和队的异同点（操作受限的线性表）
第4章 操作系统
什么是操作系统、裸机和虚拟机 ？ 操作系统的功能：处理器管理、存储管理、设备管理、文件管 理、用户接口管理 三级存储结构及其特点（高速缓存、主存和外存） 常用的虚拟存储技术：分页、分段和段页存储管理，三者之间 有何优缺点？ 处理器管理的基本任务：作业调度、进程调度和并发程序设计 进程状态转换的特点：处于阻塞/等待状态不能直接进入运行 状态 进程由程序、数据和PCB三部分组成 并发程序设计：进程间的同步和互斥 死锁产生的根本原因及其解决方法 设备的输入和输出方式及其特点有哪些：询问、中断、通道、 缓冲

数据库基础知识总结数据库是一种用于存储和管理数据的软件系统。

它可以帮助用户有效地组织、存储、检索和分析数据，以便更好地支持业务决策和应用开发。

本文将从以下几个方面介绍数据库的基础知识：1. 数据库的概念与分类数据库是指一个组织结构良好的数据集合，可被电脑程序使用及管理。

按照其结构特点，可以将数据库分为关系型数据库、非关系型数据库、面向对象数据库等几种类型。

关系型数据库采用表格形式来存储数据，其中每个表格都有唯一的标识符，并且不同表格之间可以通过键值对进行关联。

常见的关系型数据库有Oracle、MySQL、SQL Server等。

非关系型数据库则不采用表格形式来存储数据，而是使用键值对或文档等方式进行存储。

常见的非关系型数据库有MongoDB、Redis等。

面向对象数据库则将数据看做对象，并且支持面向对象编程方式进行操作。

常见的面向对象数据库有db4o等。

2. 数据库设计与规范在设计一个有效的数据库时，需要考虑以下几个方面：（1）确定实体及其属性：实体是指现实世界中具有独立存在意义的事物或概念。

属性则是指实体所具有的某些特征或属性。

（2）确定实体之间的联系：实体之间可以存在一对一、一对多、多对多等不同类型的关系。

（3）设计数据结构：包括表格的设计、字段的定义、键值对的关联等。

（4）规范化数据结构：规范化是指将数据结构进行优化，以便更好地支持数据存储和查询操作。

3. SQL语言基础SQL是Structured Query Language（结构化查询语言）的缩写，它是数据库管理系统中最常用的一种语言。

SQL可以用于创建表格、插入数据、更新数据、删除数据等操作。

SQL语句包括以下几个部分：（1）SELECT：用于查询数据库中的数据。

（2）FROM：指定要查询的表格名称。

（3）WHERE：用于过滤查询结果，只返回符合条件的记录。

（4）GROUP BY：用于按照某个字段进行分组操作。

（5）HAVING：用于过滤分组后结果集，只返回符合条件的记录。

三级模式划分意义: 有利于保持数据库的数据独立性
4.1 数据库系统的基本概念
4.1.4 数据库系统的三级模式结构和两级映射
2.数据库系统的两级映射
(1)概念模式到内模式： 定义了数据的全局逻辑结构与数据的物理存储结构间的对 应关系.
(2)外模式到概念模式： 定义了外模式与概念模式的对应关系。每个外模式是概念 模式的一个基本视图。
4.2 数据模型
4.2.1 数据模型 1. 数据模型及其要素 数据结构： 主要描述数据的类型、内容及数据间的联系，是 对系统静态特性的描述 数 数据操作： 据 主要描述在相应数据结构上可进行的操作，是对 模 系统动态特征的描述。 型 数据约束： 要 主要描述数据结构内数据间的语法、语义联系， 素 他们之间的制约与依存关系，必须遵守的通用的完整 性约束，是一组完整性规则的集合，从而保证数据的 正确性、有效性。
1. 数据管理的三个阶段
人工管理、文件系统和数据库技术等3个阶段(考点） 3）数据库系统阶段（60年代后）：
数据共享 度高、冗 余度小
4.1 数据库系统的基本概念
4.1.3 数据库系统的发展过程和特点
2. 数据库系统的特点
（1）数据的集成性 （2）数据的高共享性与低冗余性
数据的集成性使数据可为多个应用程序共享， 数据的共享又极大地减少数据冗余（ 数据冗余度 小是指重复的数据少），减少不必要的存储空间， 避免数据的不一致性。
练习
(11) 数据库系统体系结构的三级模式间存在两种映像，它们是 ()。 A) 模式与内模式间，模式与模式间 B) 子模式与模式间，模式与内模式间 C) 子模式与外模式间，模式与内模式间 B D) 子模式与内模式间，外模式与内模式间 填空题： 1.数据库系统的三级模式分别为______模式、内部级模式 与外部级模式。 2. 数据的物理结构（包括存储结构、存取方式等）的改变 都不影响数据库的逻辑结构，从而不致于引起应用程 序的变化，这是指数据的_____.

三、关系运算
传统的集合运算
2、专门的关系运算
行的角度出发
列的角度出发 表的合并 4、自然联接：去掉重复属性的等值连接
谢谢大家！
第一章 数据库基础知识
计划课时：四课时
第一节 数据库基础知识
一、数据与信息
数据的概念：指存储在某种媒体上能够识别的物理符号 （凡 是能被计算机处理的） 具体的：数字、字母、文字、
动画、图像、影像、声音等
信息的概念：有用的数据。 例如：学生信息表：男生，女生信息数据 查找要求 女生数据-》信息
1、人工管理阶段：存储设备比较落后（软盘，磁带，硬盘等） 数据与程序不具独立性，一组数据阶段：出现了数据（要处理的对象）和程序（处理 的方法）的概念。例如：小明考试，语文、数学两门课，需要 求平均成绩；（？数据 ？程序）（若要计算小张、小李成绩则 需要编写不同的程序）
第二节 数据库系统
一、数据库系统的相关概念（考点，详细讲解，要求记忆）
1、数据库（DataBase，DB） 概念：是存储数据的仓库，是按某种特定方式存储在计算机内 的数据的集合。
2、数据库管理系统（DataBase Management System，DBMS） 概念：是数据库系统中专门对数据进行管理的软件
三、数据模型的分类
1、层次数据模型（倒树形） 特点： 有且仅有一个无父结点的根结点，向下可以有一 个或多个子结点（如：组织结构图、网络拓扑）。无法 直观反映出多对多关系。
2、网状数据模型 特点： 可以看成是层次模型的扩展，但结构比较乱，随 着应用环境扩大，数据库结构就变得越来越复杂
3、关系数据模型 特点：二维表的结构来表示实体与实体之间的联系
一、几个抽象的概念
1、实体：现实世界中存在的可以相互区分的事物或概念。 （人、电脑、动物等）