信息管理系统核心知识点（四）

数据组织

数据组织是按一定方式和规则对数据进行归并、存储、处理的过程。

数据结构

数据结构分为逻辑结构和物理结构。

逻辑结构

逻辑结构分为线性结构和非线性结构。其中线性结构包括：线性表、栈、队列、串等。非线性结构：树、图。

物理结构

物理结构又称存储结构，指数据元素在计算机存储器中的存储方式。
存储方法一般有四种：1.顺序存储 2.链接存储 3.索引存储 4.散列存储

数据文件

数据文件：为了某一目的而形成的同类记录的集合，记录是文件中数据组织的基本单位，由若干个数据项组成，数据项又是数据处理的最小单位。
记录中能唯一标识记录的数据项称为主键。

数据文件的组织方式（指文件内部构造数据的方式）
1.顺序文件：记录的物理位置和连接次序一致。特点：

1. 存取第i个记录必须先存取前面第i-1个记录
2. 插入记录只能加在末位

2.索引文件

数据库系统

数据库系统由：1.PC（计算机系统）2.DB（数据库）3.DBMS（数据库管理系统）4.DBA（Data Dase Adimistrator-数据库管理员）构成。

在数据库系统中，对现实世界中数据的抽象、描述以及处理等是通过数据模型来实现的。
数据模型：数据库系统设计中用于提供信息表示和操作手段的形式架构，是数据库系统实现的基础。
可以将模型分为两个层次：1.概念模型 2.数据模型

概念模型

概念模型：按用户的观点对数据和信息建模
E-R图的三个基本组成部分：实体-关系-属性

数据模型

数据模型：是对客观事物及其联系的数据化描述。主要的数据模型是关系模型。
关系模型：应用关系代数和关系演算等数学理论位处理数据库系统中的数据关系。

关系模型中的主要术语

1. 关系。一个关系对应一张二维表。
2. 元组。表中的一行称为一个元组。
3. 属性。表中的一列称为一个属性，每列的名字称为属性名。
4. 主键。唯一标识每一个元组的属性。
5. 域。属性的取值范围。
6. 分量。元组中的一个属性值。

结构化查询语言SQL(Structured Query Language)

1. 新建表：Create Table Student (sNum char(9) Primary Key , sName Char(20))
2. 修改表：Alter Table<表名> Add 列名 类型
3. 删除表： Drop Table<表名>
4. 查询： Selete 列名 From 表名 [Where <条件表达式>] [Group By<列名1>] [Order By<列名2>] [ASC/DESC]
5. 数据更新：Update 表名 Set 列名=表达式1[ ,列名2=表达式2 …] [Where 逻辑表达式]
6. 数据删除 Delete From 表名 [Where 逻辑表达式]
7. 数据插入：Insert Into 表名（列名1[ ,列名2, … ]) Values (常量1[ ,常量2, …])

计算机网络的基本概念

计算机网络

计算机网络：用通讯介质把分布在不同地理位置的计算机和其他网络设备连接起来，实现信息互通和资源共享的系统。

网络介质

网络介质：数据传输的物理通道，有同轴电缆、双绞线、光纤、微波、卫星信道等。

协议

协议：网络设备间进行通信的一组约定。如TCP/IP等。

节点

节点：网络中某分支的端点或网络中若干条分支的公共交汇点。

链路

链路：是指两个相邻节点之间的通信线路。

拓扑结构

网络拓扑结构是指网络的链路和节点在地理上所形成的几何构型。

网络的分类

分类1-（根据分布的范围）：局域网（LAN），广域网（WAN），城域网（MAN）。

分类2-据通信信道的类型，计算机网络分为以下几种结构：

1. 点对点信道网络：点对点信道网络中每一条信道都连接到一对节点上，如果某两个节点之间没有直接通信的信道，则要通过其他节点用存储-转发方式通信。点对点信道的通信网络有星形、环形、树形、网形等。
2. 共享信道网络：在共享信道网络中，所有节点共享一条信道通信，每个节点发送的信息可被所有节点检测，但只有目的地址指定的节点能够接受。

OSI参考模型

OSI参考模型：1.应用层 2.表示层 3.会话层 4.传输层 5.网络层 6.数据链路层 7.物理层

几种典型的局域网（根据数据传输控制方法不同划分）

1. 以太网（CSMA/CD-载波侦听多路访问/冲突检测技术） 。
2. 令牌环网（IEEE802.4协议-按需分配原则，即按一定的顺序在网络节点中传输称为“令牌”的特定控制信息，得到令牌的节点若有信息要发送，则将“令牌”置为忙“表示信道被占用，随后发送报文，发送完毕后将”令牌“置空，传入下一站点。
3. 快速以太网 ：速度相比以太网有所提升，但传播范围有限。
4. VPN(Virtual Private Networks-虚拟专用网)。