分类目录归档:计算机基础
AVL Tree 平衡二叉树 动图演示
- AVL树
- 网络: 平衡二叉树;高度平衡树;高度平衡二元树
MySQL的四种事务隔离级别
线程和进程有什么区别(简单介绍)
https://www.cnblogs.com/weibanggang/p/9470364.html
进程有自己独立的地址空间。
线程有自己堆栈和局部变量,但线程之间没有单独的地址空间。
线程死等于进程死。
一个进程死了不影响其他进程的运行。
缓存穿透、缓存击穿、缓存雪崩区别和解决方案【转载】
主键索引和唯一索引的区别
概念模型、逻辑模型、物理模型
实体(长方形)、属性(圆形)、关系(菱形)、主键(带下划线)
常用的数据模型:层次模型、网状模型、关系模型、面向数据对象模型、对象关系数据模型、半结构化数据模型。
层次模型:
1、有且只有一个节点没有双亲结点,这个节点称为根节点。
2、根以外的其他结点有且只有个双亲节点。
网状模型:
1、允许一个以上的节点没有双亲
2、一个节点可以有多于一个双亲。
关系模型:
一个关系对应通常说的一张表
元组:表中的一行
属性:表中的一列
码:也称码键,表中的某个属性组
域:是一组具有相同数据类型的值的集合。
分量:元组中的一个属性。
继续阅读HTTP GET 请求,TCP抓包,加上3次握手 一个GET要7个包
三次握手后,GET请求发送1个包返回2个包(一个ACK,一个内容),应该是减少延时,先ACK后给内容,客户端收到内容后还要给服务端一个ACK
HTTP1.0和HTTP1.1的区别
1、HTTP 1.1支持长连接(PersistentConnection)和请求的流水线(Pipelining)处理HTTP 1.0规定浏览器与服务器只保持短暂的连接,浏览器的每次请求都需要与服务器建立一个TCP连接,服务器完成请求处理后立即断开TCP连接,服务器不跟踪每个客户也不记录过去的请求。HTTP 1.1则支持持久连接Persistent Connection, 并且默认使用persistent connection. 在同一个tcp的连接中可以传送多个HTTP请求和响应. 多个请求和响应可以重叠,多个请求和响应可以同时进行. 更加多的请求头和响应头(比如HTTP1.0没有host的字段).在1.0时的会话方式:
1. 建立连接
2. 发出请求信息
3. 回送响应信息
4. 关掉连接HTTP 1.1的持续连接,也需要增加新的请求头来帮助实现,例如,Connection请求头的值为Keep-Alive时,客户端通知服务器返回本次请求结果后保持连接;Connection请求头的值为close时,客户端通知服务器返回本次请求结果后关闭连接。HTTP 1.1还提供了与身份认证、状态管理和Cache缓存等机制相关的请求头和响应头。请求的流水线(Pipelining)处理,在一个TCP连接上可以传送多个HTTP请求和响应,减少了建立和关闭连接的消耗和延迟。例如:一个包含有许多图像的网页文件的多个请求和应答可以在一个连接中传输,但每个单独的网页文件的请求和应答仍然需要使用各自的连接。 HTTP 1.1还允许客户端不用等待上一次请求结果返回,就可以发出下一次请求,但服务器端必须按照接收到客户端请求的先后顺序依次回送响应结果,以保证客户端能够区分出每次请求的响应内容。
2.HTTP 1.1增加host字段在HTTP1.0中认为每台服务器都绑定一个唯一的IP地址,因此,请求消息中的URL并没有传递主机名(hostname)。但随着虚拟主机技术的发展,在一台物理服务器上可以存在多个虚拟主机(Multi-homed Web Servers),并且它们共享一个IP地址。HTTP1.1的请求消息和响应消息都应支持Host头域,且请求消息中如果没有Host头域会报告一个错误(400 Bad Request)。此外,服务器应该接受以绝对路径标记的资源请求。
3、100(Continue) Status(节约带宽)HTTP/1.1加入了一个新的状态码100(Continue)。客户端事先发送一个只带头域的请求,如果服务器因为权限拒绝了请求,就回送响应码401(Unauthorized);如果服务器接收此请求就回送响应码100,客户端就可以继续发送带实体的完整请求了。100 (Continue) 状态代码的使用,允许客户端在发request消息body之前先用request header试探一下server,看server要不要接收request body,再决定要不要发request body。
4、HTTP/1.1中引入了Chunked transfer-coding来解决上面这个问题,发送方将消息分割成若干个任意大小的数据块,每个数据块在发送时都会附上块的长度,最后用一个零长度的块作为消息结束的标志。这种方法允许发送方只缓冲消息的一个片段,避免缓冲整个消息带来的过载。
5、HTTP/1.1在1.0的基础上加入了一些cache的新特性,当缓存对象的Age超过Expire时变为stale对象,cache不需要直接抛弃stale对象,而是与源服务器进行重新激活(revalidation)。