分类：: 计算机本科知识

2015
0

计算机本科知识

数据库入门-2

Intermediate SQLJoin连接1234567891011-- join 连接 做笛卡儿积，然后筛选掉不符合条件的行-- join 要跟着 on 写连接的条件，不删除重复的列，删除有空值对应不上的行select * from instructor inner join teaches on instructor.ID = teaches.ID;select * from instructor, teaches where instructor.ID = teaches.ID;-- 这两句等价-- 作用：当某一项属性为空值-- 四种连接：inner join/left outer join/right outer join/full outer join-- outer join-- left outer join: 保留左边的表的所有行，右边没有的使用NULL-- right outer join: 保留右边的表所有行，左边没有的使用NULL-- full outer join: 保留左右两边的表的所有行，没有的值使用NULL

0

计算机本科知识

数据库入门-1

关系代数学 选择select（$\sigma$） 选择符合所给的谓词条件的元组 $$\sigma_{p} (r) = \left \{ t|t\in r\; and \; p(t) \right \}$$ p是条件谓词 $$\sigma_{deptname=”Physics”}(instructor)$$ 投影project（$\prod$） 选择表中对应属性名的元组 $$\prod_{A1,A2,A3…,Ak}(r)$$ A是属性名 $$\prod_{deptname,salary}(instructor)$$

0

计算机本科知识

计算机网络-运输层

三个重要问题：滑动窗口、流量控制、拥塞控制运输层为相互通信的应用进程提供逻辑通信 运输层协议 复用：发送方不同的应用进程都可以使用同一个运输层协议传输数据 分用：接收方的运输层在剥去报文的首部后能把这些数据正确交付目的应用进程 对数据部分进行差错检测 运输层的两个主要协议 用户数据报协议UDP 传输控制协议TCP UDP传送数据前不需要建立连接，不给出确认，不可靠交付 TCP提供面向连接的服务，传送前建立连接，结束后释放连接，不广播，不多播，可靠交付。用在：电子邮件，远程终端接入（TELNET），万维网，文件传送 运输层的端口 运输层使用协议端口号来识别进程 报文中的头部都有源端口和目的端口 服务器端的端口号：0~1023：常用端口号；1024~49151：登记端口号 客户端的端口号：49152~65535：短暂端口号

0

计算机本科知识

计算机网络-网络层-2

因特网的路由选择协议路由选择协议 理想路由算法 算法是正确的，完整的 在计算上简单 自适应性 稳定性 公平的 最佳的 分层次的路由选择协议 因特网采用自适应，分布式路由选择协议 两大类：内部网关协议IGP和外部网关协议EGP IGP(Interior Gateway Protocol)：包括RIP和OSPF等 EGP(External Gateway Protocol)：目前使用BGP 内部网关协议RIP（Routing Information Protocal）工作原理 路由信息协议，基于距离向量的路由选择协议，优点是简单 从一路由器到直接连接的网络的距离定义为1，距离也称为跳数 一条路径最多包含15个路由器，16代表不可达，因此用于小型互联网 只选择最短路由，哪怕有一条高速但多路由器的路由 分布式路由选择协议，不断地和其他路由器交换信息 协议特点 仅和相邻路由器交换信息 交换的信息是当前本路由知道的全部信息（路由表） 按固定的时间间隔交换信息（30秒） 距离向量算法对于每一个相邻路由器发过来的RIP报文，进行下列步骤： 对地址为X的路由器发来的RIP报文，先修改报文的所有项目：“下一跳”改为X，所有距离加一。每个项目有三个数据：到达目的网络N，距离d，下一跳路由器是X 对修改后的每一个项目 如果原来的路由表没有目的网络N，加入路由表 否则如果有目的网络，下一跳地址也是X，更新路由表 否则如果有目的网络，下一跳不是X，查看距离，更新路由表 RIP协议使得从每一个路由器到每一个目的网络的路由都是最短的

0

计算机本科知识

计算机网络-网络层-1

网络层提供的两种服务 电信网：面向连接，可靠传输，虚电路 因特网：网络层向上只提供简单灵活的，无连接的，尽最大努力交付的数据报服务

0

计算机本科知识

计算机网络-数据链路层

引言信道类型 点对点信道：一对一方式 广播信道：一对多方式 点对点信道数据链路和帧链路：从一个节点到相邻节点的物理线路，中间没有其他交换节点数据链路：链路的基础上加上通信协议，把实现这些协议的硬件和软件加到链路上网络适配器（网卡）来实现这些协议通信主要步骤： A的数据链路层吧网络层交下来的IP数据报添加首部和尾部封装成帧 发送给B的数据链路层 若B收到的帧无差错，就提取出IP数据报给网络层，否则丢弃 三个基本问题封装成帧，透明传输，差错检测 封装成帧 在数据前后添加首部和尾部，同时根据这个判断帧的开始和结束，即帧定界 帧是数据链路层的数据传送单元 链路层协议规定了数据部分长度上限–MTU（最大传送单元，Maximum Transfer Unit） 如果数据是ASCII码文件，使用帧定界符：SOH（Start Of Header）表示帧首部的开始，EOT（End Of Transmission）表示帧的结束。二进制编码是01和04 数据传输出现差错时通过判断帧定界符来判断是否是一个完整的帧