java校招我的归纳总结

**

数据库

**

1数据库有哪些索引？原理是什么

唯一索引：UNIQUE 表明此索引的每一个索引值只对应唯一的数据记录，对于单列惟一性索引，这保证单列不包含重复的值。对于多列惟一性索引，保证多个值的组合不重复。
主键索引：数据库表经常有一列或列组合，其值唯一标识表中的每一行。该列称为表的主键。   在数据库关系图中为表定义主键将自动创建主键索引，主键索引是唯一索引的特定类型。该索引要求主键中的每个值都唯一。当在查询中使用主键索引时，它还允许对数据的快速访问。 
聚集索引：在聚集索引中，表中行的物理顺序与键值的逻辑（索引）顺序相同。一个表只能包含一个聚集索引。   如果某索引不是聚集索引，则表中行的物理顺序与键值的逻辑顺序不匹配。与非聚集索引相比，聚集索引通常提供更快的数据访问速度。
 
2为什么MySQL数据库索引选择使用B+树？ 

**

计算机网络

**
1 OSI分层 （7层）：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。

物理层：通过媒介传输比特,确定机械及电气规范（数据单元是 比特Bit）
			物理层描述了以下一些特性：
		1、机械特性——描述接头的形状和尺寸，引线数目和排列；
		2、功能特性——接口部件的信号线（数据线、控制线、定时线等）的用途 ；
		3、规程特性——接口部件的信号线在建立、维持、释放物理连接和传输比特流的时序。
		4、电气特性——指明什么样的电信号表示0和1；

数据链路层：将比特组装成帧和点到点的传递（数据单元是 帧Frame 差错控制的两种基本方法是检错和纠错）在物理层提供比特流传输服务的基础上，在通信的实体之间建立数据链路连接，传送以帧为单位的数据，采用差错控制、流量控制方法，使有差错的物理线路变成无差错的数据链路。它可以保证数据正确的顺序、无错和完整。
	链路层主要作用：
	封装成帧(framing)：就是在一段数据的前后分别添加首部和尾部，这样就构成了一个帧。
	透明传输	： 传输的数据内容 格式及编码无限
	差错检测 一类就是最基本的比特差错，另一类就是收到的帧并没有出现比特错误，但却出现了帧丢失、帧重复或帧失序。
	1数据链路两端的设备是 （DTE或DCE 
	Data Terminal Equipment(DTE),数据终端设备,指具有一定的数据处理能力和数据收发能力的设备。Data Circuit-terminating Equipment(DCE),数据通信设备，它在DTE和传输线路之间提供信号变换和编码功能，并负责建立、保持和释放链路的连接。）
	2 
网络层：负责数据包从源到宿的传递和网际互连（数据单元是 包PackeT） 完成网络路径的选择功能（因为路由器在网络层）
传输层：提供端到端的可靠报文传递和错误恢复（数据单元是 段Segment）
		 为了使运行不同操作系统的计算机的应用程序能够互相通信，就必须用同一的方法对TCP/IP体系的应用进行进行标志
         这个方法就是在运输层使用协议端口号，简称端口；在协议栈层间的抽象的协议端口是软件端口，软件端口是应用层的各种协议进程与运输实体进行层间交互的一种地址。路由器或交换机上用的是硬件端口，硬件接口时不同硬件设备进行交互的物理接口。
会话层：建立、管理和终止会话（会话协议数据单元SPDU）
表示层：对数据进行翻译、加密和压缩（表示协议数据单元PPDU）
应用层：允许访问OSI环境的手段（应用协议数据单元APDU 传送数据）

2 一个简单的计算机网络 3 个主要组成部分是：一个通信子网，一系列通信协议，若干主机（资源子网、通信子网和通信协议）

3 各层所用到的协议：
   应用层协议有：HTTP 80, Telnet 23，FTP 21（文件传输协议），SMTP 25（简单邮件传输协议）         ，WWW，DNS、SNMP、TFTP
   表示层协议有：TIFF，GIF，JPEG，PICT，ASCII，EBCDIC，encryption
   会话层协议有：RPC，SQL，NFS
   传输层协议有：TCP，UDP
   网络层协议有：IP，ICMP
   数据链路层协议有：Frame Relay，HDLC，PPP（点对点协议）， IEEE 802.3/802.2，ARP
   物理层协议有：EIA/TIA-232， EIA/TIA-499，V.35， V.24，RJ45
4 Internet是将无数局域网连接起来组成的网络，而不是将无数个微型机通过路由器互连的大型网络
5

2Ip地址 = 网络地址+主机地址

有效主机地址要求：地址主机号既不全为1，也不全为0，网络号也属于ABC类中的一种
基本类
A类地址：以0开头，   第一个字节范围：1~126（1.0.0.0 - 126.255.255.255）；

B类地址：以10开头，  第一个字节范围：128~191（128.0.0.0 - 191.255.255.255）；

C类地址：以110开头， 第一个字节范围：192~223（192.0.0.0 - 223.255.255.255）；

D类地址：以1110开头，第一个字节范围：224~239（224.0.0.0 - 239.255.255.255）；（作为多播使用）

E类地址：保留
本地广播地址：255.255.255.255   有时需要在本网络内部广播，但又不知道本网络网络号 用本地广播地址
广播地址是：子网掩码&ip（网络号）+ ～子网掩码 | ip（主机号），在网间网上的任何一点均可向其他任何网络进行直接广播，但直接广播有一个缺点，就是要知道信宿网络的网络号。
IP地址与子网掩码相与得到网络号：

ip       : 192.168.2.110&
Submask : 255.255.255.0
 ----------------------------
网络号   ：192.168.2  .0（将两个二进制数做按位与（&）运算后得出的结果即为网络地址）
主机号：将子网掩码取反再与IP地址按位与（&）后得到的结果即为主机地址
题目：
	1 168.192.33.124/26 subnet mask IP address block can be written as(  255.255.255.192 )   26指的是掩码有26个1后面跟着0
	2 私有IP地址范围有：
    A类：10.0.0.0-10.255.255.255
    B类：172.16.0.0-172.31.255.255
    C类：192.168.0.0-192.168.255.255
    3 190.233.27.13./16所在网段地址（ 190.233.0.0）
    4一A类网络的子网号subnet-id分别为16个1，那么他的子网掩码是多少？     255.255.255.0
    	A类地址网络号为8位 因为是从主机号中借出几位来划分子网的 借出来的就是子网号 所以子网掩码就是255.255.255.0
    
CIDR把32位的IP地址划分为两个部分：IP地址 ::={<网络前缀>,<主机号>} 网络前缀越短，其地址块所包含的地址数就越多。

3ARP （地址解析协议） 是根据IP地址获取物理地址的一个TCP/IP协议 通过ip查找地址，但是链路层是MAC （典型的MAC地址长度为48位(6个字节)，标准的表示方法是在两个十六进制数之间用一个连字符隔开）所以要进行一个转换~

1：首先，每个主机都会在自己的ARP缓冲区中建立一个ARP列表，以表示IP地址和MAC地址之间的对应关系。
2：当源主机要发送数据时，首先检查ARP列表中是否有对应IP地址的目的主机的MAC地址，如果有，则直接发送数据，如果没有，就向本网段的所有主机发送ARP数据包，该数据包包括的内容有：源主机 IP地址，源主机MAC地址，目的主机的IP 地址。
3：当本网络的所有主机收到该ARP数据包时，首先检查数据包中的IP地址是否是自己的IP地址，如果不是，则忽略该数据包，如果是，则首先从数据包中取出源主机的IP和MAC地址写入到ARP列表中，如果已经存在，则覆盖，然后将自己的MAC地址写入ARP响应包中，告诉源主机自己是它想要找的MAC地址。
4：源主机收到ARP响应包后。将目的主机的IP和MAC地址写入ARP列表，并利用此信息发送数据。如果源主机一直没有收到ARP响应数据包，表示ARP查询失败。
广播发送ARP请求，单播发送ARP响应。
5:身份识别鉴定  一般由ARP（address resolution protocol）协议实现，用于将通信双方的IP地址解析为物理地址，因为网卡都分配了一个硬件地址来标识一个联网的计算机或其他设备.所谓物理地址是指固化在网卡EPROM中的地址,这个地址应该保证在全网是唯一的
6ARP工作在数据链路层
7下列哪种情况需要启动ARP请求（主机需要发送信息，但ARP表中没有目的IP地址与MAC地址的映射  主机发送信息时将包含目标IP地址的ARP请求广播到网络上的所有主机，并接收返回消息，以此确定目标的MAC地址；收到返回消息后将该IP地址和MAC地址存入本机ARP缓存中并保留一段时间，下次请求时直接查询ARP缓存以节约资源）

4RARP

RARP是逆地址解析协议，作用是完成硬件地址到IP地址的映射，主要用于无盘工作站，因为给无盘工作站配置的IP地址不能保存。工作流程：在网络中配置一台RARP服务器，里面保存着IP地址和MAC地址的映射关系，当无盘工作站启动后，就封装一个RARP数据包，里面有其MAC地址，然后广播到网络上去，当服务器收到请求包后，就查找对应的MAC地址的IP地址装入响应报文中发回给请求者。因为需要广播请求报文，因此RARP只能用于具有广播能力的网络。

5各种协议的介绍

ICMP协议 网络层： 因特网控制报文协议。它是TCP/IP协议族的一个子协议 ，用于在IP主机、路由器之间传递控制消息。
 			检测网络通信故障和实现链路追踪 

		 PING： 发送回送请求报文和回送回答报文来检测源主机到目的主机的链路是否有问题，目的地是否可达，以及通信的延迟情况。
	1应用程序PING发出的是什么报文（ICMP请求报文）
	    traceroute：通过发送探测报文来获取链路地址信息。第一个探测报文TTL为1，到达第一个路由器时，TTL减1为0所以丢掉这个探测包，同时向源主机发回ICMP时间超过报文，这时源主机就获得了第一个路由器的IP地址；接着源主机发送第二个探测报文，TTL增1为2，到达第一个路由器TTL减1为1并转发探测包到第二个路由器，这时TTL减1为0，丢掉这个探测包并向源主机发回ICMP时间超过报文，源主机就获得了第二个路由器的IP地址；以此类推，直到探测报文到达traceroute的目的地，这时源主机就获得了到目的地的每一路由器的IP地址。
	     
TFTP协议 网络层： 简单文件传输协议 是TCP/IP协议族中的一个用来在客户机与服务器之间提供不复杂、开销不大的文件传输服务。
    	 		   FTP 是完整、面向会话、常规用途文件传输协议;   而 TFTP特殊目的文件传输协议。
			       FTP 提供用户身份验证   TFTP 不支持验证 
			       可以以交互方式使用 FTP; TFTP 允许文件只能单向的传送。
		           FTP 依赖于 TCP          TFTP 依赖 UDP 
			      一般防火墙都会封TCP端口而不会封UDP的,所以TFTP有时比FTP好用,
			      FTP一般传输大文件   		TFTP传输文件较小
			    
HTTP协议    应用层： 超文本传输协议，是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。
NAT协议 网络地址转换：网络地址转换属接入广域网(WAN)技术，是一种将私有（保留）地址转化为合法IP地址的转换技术，
				      实现内网的IP地址与公网的地址之间的相互转换，将大量的内网IP地址转换为一个或少量的公网IP地址，减少对
				       公网IP地址的占用 ；
				      典型应用是：在一个局域网内，只需要一台计算机连接上Internet，就可以利用NAT共享Internet连接，使局域网内其他计算机也可以上网。局域网内的计算机可以访问