第3章_管理信息系统的技术基础

顺序存储
物理结构 （存贮结构）
链接存储
索引存储
散列存储
第三章 管理信息系统的技术基础
8
2016/5/27
指针与链
在数据结构中，表征某一数据结构特点及其连接方式的基本单位称为结构的结点(Node)。
一个结点可以是一个字符、一个数字，也可以是一个记录、一个集合。 数据域 一个结点通 常有几个域， 用来存放与 结点有关的 信息，存放 结点本身信 息的域 指针域 或链域 存放结点与 其他结点关 系信息的域 指针 存放有与结 点有关的结 点的地址 链 若干带指针 的结点组成 的集合
科研经历
专长
教学经历
年 月
学 校
学 位
年 月
项 目
年 月
课 程
授课 对象
图3.7 组织的全局数据结构示例
第三章 管理信息系统的技术基础
14
本章内容
2016/5/27
• • • • •
第一节 数据处理 第二节 数据组织 第三节 数据库技术 第四节 计算机网络 第五节 云计算技术
第三章 管理信息系统的技术基础
第三章 管理信息系统的技术基础
19
2016/5/27
3.3数据库操作
建立基本表
SQL的核心语句是数据库查询语句，其一般格式为： SELECT <目标列> FROM <表名> [WHERE <条件表达式>] [GROUP BY <列名1>] [ORDER BY <列名2> [ASC/DESC]] 语句含义：根据WHERE子句中的条件表 达式，从指定表中找出满足条件的元组(
图3.5 链表中的操作
第三章 管理信息系统的技术基础
11
2016/5/27
树
树是结点之间有分支的、层次关系的结构。
树结构在数据处理中应用最广泛，也是最重要的一类非线性结构。
代码 直径
直径指针1 长度指针1
直径指针2 长度指针2 直径
它反映了不同规格的 钢材的库存情况。
长度指针1 长度指针2
长度
单价 库存量
第三章 管理信息系统的技术基础
21
2016/5/27
3.4数据库保护
主要包括数据的安全性、完整性、并发控制和数据库恢复等内容。
数据库
保护
数据的安全性是指保护数据库以防止不合法的使用所造成的数据 泄露、更改和破坏。可通过对用户进行标识和鉴定、存取控制、 OS级安全保护等措施得到一定的保障。
数据的完整性是指数据的正确性、有效性与相容性。关系模型的
• 顺序表：把线性表的结点 按逻辑次序依次存放在一 组连续的存贮单元里，结 点在计算机内的存放位置 完全由结点在线性表中的 顺序号决定。 • 对于任何一个结点的检索都很方便：对于顺序表，若开 始结点的存放位置为LOC(k1)， 每个结点占用空间大小 为L，则第i个结点ki的存放位置可由下式直接计算得到 LOC(ki)=LOC(k1)+L*(i-1) 如果要在顺序表中插入或删除一个结点时，特别是数据 量很大时，就比较麻烦。 因此，线性表仅适用于经常进行检索，但数据不经常变 动的情况。
辅存方面，则需要大容量的直接存取设备。此外，系统 应具有较高的网络功能。
数据库
• 既有存放实际数据的物理数据库，也有存放数据逻辑结 构的描述数据库。
16
第三章 管理信息系统的技术基础
2016/5/27
3.1数据库系统的构成
数据库是以一定的组织方式存贮在一起的相关数据的集合，它能以最佳的方式，最 少的数据冗余为多种应用服务，程序与数据具有较高的独立性。
1.数据修改(UPDATE) 。 UPDATE <表名> SET <列名1>=<表达式1> [,<列名2>=<表达式2>……] [WHERE <逻辑表达式>] 功能：修改指定表中满足条件的元组，将指定的列名1的值用表达式1的值替换，将指定的列 名2的值用表达式2的值替换…… 2.数据删除(DELETE) 。 DELETE FROM <表名> [WHERE <逻辑表达式>] 功能：删除指定表中满足条件的元组。 3.数据插入(INSERT) 。 INSERT INTO <表名>（<列名1> [,<列名2>……]） VALUES (<常量1> [,<常量2>……]) 功能：向指定表中插入一个元组且使得列名1的值为常量1，列名2的值为常量2…… Test：在系统中有一个包括以下三个表的学生-课程数据库，进行查询和实现增、删、改功能。 1．“学生”表student由学号（sno）、姓名（sname）、性别（gender）、所在系别 （department）、年龄(age)5个属性组成； 2．“课程”表course由课程号（cno）、课程名(cname)、学分(credit)3个属性组成 3．“学生选课”表sc由学号（sno）、课程号（cno）、成绩（grade）3个属性组成。
AGE
22 28 25 31 19
采用链接存储方式—— 则数据域为：每个结点标 志职工基本情况的No.、 NAME、AGE； 指针域为：指向下一个职 工记录NEXT。
图3.2 结点示意图
图3.3 链表的逻辑结构
NO.
NAME
AGE
NEXT
第三章 管理信息系统的技术基础
10
2016/5/27
线性表
顺序存储方式
长度
单价 库存量
长度
单价 库存量
长度
单价 库存量
图3.6 树结构实例 采用树形结构，可以把复杂的数 据联系表示成固定长度的记录， 从而大大方便了数据的处理。 队列、图等， 也是重要的数 据结构。
第三章 管理信息系统的技术基础
12
2016/5/27
2.2数据文件
在信息系统中，数据组织一般采用文件组织和数据库组织。 把数据按某种数据结构组织起来存放在外部设备上，就构成数据文件。
关系模型
第三章 管理信息系统的技术基础
18
2016/5/27
3.3数据库操作
数据库操作主要有基本表的建立与删除、数据查询及更改等.
下面介绍如何使用关系数据库标准语言——结构化查询语言SQL(Structured Query Language)来完成上述操作。
建立基本表
例1．建立一个“学生”表Student，它由学号（sno）、 • 语句格式为： 姓名（sname）、性别（gender）、所在系别 CREATE TABLE <表名> (列 （department）、年龄(age)五个属性组成，其中学号为 名1 类型 [,列名2 类型 ……])； 主码。建立该表的语句如下： • 常用的类型有 CREATE TABLE Student CHAR(字符型), ( sno CHAR(9) PRIMARY KEY， INT(整型), sname CHAR(20)， NUMERIC(数值型), gender CHAR(2)， DATETIME(日期时间型), department CHAR(20)， BIT(逻辑型), age SMALLINT) ; VARCHAR(变长字符型)等。 其中sname CHAR(20)表示属性姓名是字符型数据，最多 有20位字符组成。 • • 修改：ALTER TABLE <表名> ADD 列名 类型； 删除：DROP TABLE <表名>；
• •
链接存储方式 • • 将链接方式存储的线性表 称为链表。 链表结构在每个结点设有 链指针，用来指示下一个 结点的位置，结点本身则 可以存放在任意一组存贮 单元中，这些存贮单元可 以是连续的，也可以是分 散的。
结点之间的逻辑关系由指针表示，所以，在插入和删除操 作中，只需改变前后结点的指针，而不需要进行大量的数 据移动。
LLINK 左指针
INFO 信息
图3.1 结点的结构
RLINK 右指针
前趋结点：与本结点 邻接的前一结点
后继结点：指针指向 的下一结点
第三章 管理信息系统的技术基础
9
2016/5/27
指针与链
表3.1 职工登记表
No.
0152 0256 1234 2345 0001
NAME
王一 王二 王三 李一 李二
数据处理的概念
求,加工成另一种 形式的数据。
第三章 管理信息系统的技术基础
3
2016/5/27
数据处理的主要目的
1.把数据转换成便于观察分析、传送或 进一步处理的形式。
2.从大量的原始数据中抽取，推导出对
人们有价值的信息以作为行动和决策的
依据。
3.利用计算机科学地保存和管理已经过
处理(如校验、整理等)的大量数据,以便
人们能方便而充分地利用这些宝贵的信 息资源。
第三章 管理信息系统的技术基础
4
2016/5/27
数据处理的基本内容
1.数据收集
2.数据转换
3.数据的筛选、
分组和排序
6.数据存储
5.数据的运算
4.数据的组织
7.数据检索
8.数据输出
第三章 管理信息系统的技术基础
5
2016/5/27
数据处理时需要考虑的问题
1.数据以何种方式存储在
计算机中。
2.采用何种数据结构能有 利于数据的存储和取用。
3.采用何种方法从已组织 好的数据中检索数据。
6
第三章 管理信息系统的技术基础
本章内容
2016/5/27
• • • • •
第一节 数据处理 第二节 数据组织 第三节 数据库技术 第四节 计算机网络 第五节 云计算技术
15
2016/5/27
3.1数据库系统的构成