网路基础
五层协议
1 物理层:物理设施,可以传递0 1的信号,透明的传输比特流。
五大特性:
- 机械特性:接口物理特性
- 电气特性:电压范围
- 功能特性:电压意义
- 过程特性:顺序
2 数据链路层:
(1)把0、1的信号组成数据包(帧),这是数据链路层的数据包(之后还有IP层 传输层 应用层的数据包)。
(2)数据包的结构都是head+data。
(3)这里的head是数据包的说明项,比如发送者 接受者 数据格式等等,数据链路层的发送者和接受者的数据是MAC地址(网卡的MAC地址,全球唯一)
3 网络层:因为数据包的发送本质上是把数据包发送给局网中所有的计算机,计算机判断数据包的接受者的MAC地址,如果一致就接收,如果不一致就丢包。 但是计算机网络是在是庞大,给几十亿台计算机每一台发送数据包是不可能的。所以需要新的一组地址来表示计算机的位置。这就是IP层的作用。 判断一个计算机的位置需要IP地址+MAC地址。首先通过IP地址(路由)找到计算机所在的局网,然后广播(发送给每一台计算机)。向上提供简单灵活的、无连接的、尽最大努力交付的数据报服务。
4 运输层:确定计算机上的端口(一个程序占用一个端口)。向应用层提供通信服务。
5 应用层:规定应用程序的数据格式,例如Eamil FTP WWW等等。
数据链路(逻辑线路)
- 一条物理线路之上,通过规程或协议来控制数据的传输,以保证被传输数据的正确性,实现这些规程或协议的硬件和软件加到物理线路,这样就构成了——数据链路 。
- 建立数据链路层的主要亩是将一条原始的有差错的物理链路变成对网路无差错的数据电路
- 在局域网的体系结构中数据链路层被划分为mac于llc两个子层
互联网中各种设备所在层次:
- 集线器(hub),中继器(也称为转发器)工作在物理层交换机
- 网桥工作在数据链路层
- 路由器工作在网络层
- 网关工作在网路层以上
数据库
数据视图
- 单个用户是使用的数据视图被称为外模式。
外模式也称子模式(Subschema)或用户模式,是数据库用户(包括应用程序员和最终用户)能够看见和使用的局部数据的逻辑结构和特征的描述,是数据库用户的数据视图,是与某一应用有关的数据的逻辑表示。
数据结构
线性表
- 线性表有两种存储结构:
1.顺序存储结构---顺序表。顺序表以数组形式出现,可以取任意下标访问,所以是一种随机存取的存储结构。
2.链式存储结构---链表。链表以链表的形式出现,必须从头开始访问,所以是一种顺序存取的存储结构。
存储与存取并不相同
- 有序表中所有元素以递增或递减方式排列,对数据之间的关系进行了描述,是一种逻辑结构。
- 顺序表是指用一组地址连续的存储单元依次存储数据元素的线性结构。
- 哈希表 用散列法存储的线性表叫散列表。
- 单链表 用一组地址任意的存储单元存放线性表中的数据元素,均只是一种存取结构,不是逻辑结构。
硬件
硬盘
硬盘的输入输出是DMA方式的
DMA(Direct Memory Access,直接内存存取) 是所有现代电脑的重要特色,它允许不同速度的硬件装置来沟通,而不需要依赖于 CPU 的大量中断负载。否则,CPU 需要从来源把每一片段的资料复制到暂存器,然后把它们再次写回到新的地方。在这个时间中,CPU 对于其他的工作来说就无法使用。