-
TCP三次握手（https://www.cnblogs.com/huajiezh/p/7492416.html）
在TCP/IP协议中,TCP协议提供可靠的连接服务,采用三次握手建立一个连接.
第一次握手：建立连接时,客户端发送syn包(syn=j)到服务器,并进入SYN_SEND状态,等待服务器确认；
SYN：同步序列编号(Synchronize Sequence Numbers)
第二次握手：服务器收到syn包,必须确认客户的SYN（ack=j+1）,同时自己也发送一个SYN包（syn=k）,即SYN+ACK包,此时服务器进入SYN_RECV状态；
第三次握手：客户端收到服务器的SYN＋ACK包,向服务器发送确认包ACK(ack=k+1),此包发送完毕,客户端和服务器进入ESTABLISHED状态,完成三次握手.
image.png TCP和UDP
| TCP | UDP | |
|---|---|---|
| 是否连接 | 面向连接 | 面向连接 |
| 传输可靠性 | 可靠 | 不可靠 |
| 数据格式 | 字节流 | 报文 |
| 速度 | 快 | 慢 |
| 数据顺序 | 保证数据是顺序的 | 不保证 |
| 连接双方数量 | 一对一(点对点) | 一对一、多对一、一对多、多对多 |
| 总 | TCP提供可靠的服务，传送的数据，无差错，不丢失，不重复，且按序到达 | UDP尽最大努力交付，即不保证可靠交付 |
- HTTP协议
HTTP协议是超文本传输协议，HTTP是基于TCP/IP通信协议来传递数据。
HTTP中的方法：
-
请求（request）：请求行（request line）、请求头部（header）、空行和请求数据四个部分组成。
image.png -
响应（Response）：HTTP响应也由四个部分组成，分别是：状态行、消息报头、空行和响应正文。
image.png - GET方法和POST方法的区别：
GET提交的数据会放在URL之后，以?分割URL和传输数据，参数之间以&相连，如EditPosts.aspx?name=test1&id=123456. POST方法是把提交的数据放在HTTP包的Body中.
GET提交的数据大小有限制（因为浏览器对URL的长度有限制），而POST方法提交的数据没有限制.
GET方式需要使用Request.QueryString来取得变量的值，而POST方式通过Request.Form来获取变量的值。
GET方式提交数据，会带来安全问题，比如一个登录页面，通过GET方式提交数据时，用户名和密码将出现在URL上，如果页面可以被缓存或者其他人可以访问这台机器，就可以从历史记录获得该用户的账号和密码.
- 打印数组
题目：给一个M*N的数组，要求从左下角开始逆时针打印数组。
思路：以一圈为一个循环单元，传入的参数是左下角坐标和右上角坐标（这样就可以把一个圈给确定了），圈是按照剥洋葱的方法一圈一圈递减，终止的条件是：
左下角的横坐标<右上角的横坐标 || 左下角的纵坐标 <右上角的纵坐标
import numpy as np
class Point:
def __init__(self, x, y):
self.x = x
self.y = y
def printMatrix(arrays):
m = arrays.shape[0]
n = arrays.shape[1]
#初始化左下角和右上角
ld = Point(m-1, 0) #这是坐下角
ru = Point(0, n-1) #这是坐下角
while ld.x >= ru.x and ld.y <= ru.y:
subprint(arrays, ld, ru)
ld = Point(ld.x-1, ld.y+1)
ru = Point(ru.x+1, ru.y-1)
def subprint(arrays, ld, ru):
# 要注意下面每一行打印的头和尾，不要将顶点重复打印了
m = arrays.shape[0]
n = arrays.shape[1]
#打印最下一行
for i in range(ld.y, ru.y):
print(arrays[ld.x][i], end=' ')
# 打印最右一行
for i in range(ru.x, ld.x):
print(arrays[m-i-1][ru.y], end=' ')
# 打印最上一行
for i in range(ld.y, ru.y):
print(arrays[ru.x][n-i-1], end=' ')
# 打印最左一行
for i in range(ru.x, ld.x):
print(arrays[i][ld.y], end=' ')
#空行换行
print()
a = ((1,11,111,1111), (2,22,222,2222), (3,33,333,3333), (4,44,444,4444))
arrays = np.array(a)
print(a)
printMatrix(arrays)
事务四大特性（ACID）：
原子性、一致性、隔离性、持久性。- 原子性：原子性是指事务包含的所有操作要么全部成功，要么全部失败回滚，因此事务的操作如果成功就必须要完全应用到数据库，如果操作失败则不能对数据库有任何影响。
- 一致性：一致性是指事务必须使数据库从一个一致性状态变换到另一个一致性状态，也就是说一个事务执行之前和执行之后都必须处于一致性状态。
拿转账来说，假设用户A和用户B两者的钱加起来一共是5000，那么不管A和B之间如何转账，转几次账，事务结束后两个用户的钱相加起来应该还得是5000，这就是事务的一致性。
- 一致性：一致性是指事务必须使数据库从一个一致性状态变换到另一个一致性状态，也就是说一个事务执行之前和执行之后都必须处于一致性状态。
- 隔离性：隔离性是当多个用户并发访问数据库时，比如操作同一张表时，数据库为每一个用户开启的事务，不能被其他事务的操作所干扰，多个并发事务之间要相互隔离。
即要达到这么一种效果：对于任意两个并发的事务T1和T2，在事务T1看来，T2要么在T1开始之前就已经结束，要么在T1结束之后才开始，这样每个事务都感觉不到有其他事务在并发地执行。
关于事务的隔离性数据库提供了多种隔离级别，稍后会介绍到。
- 隔离性：隔离性是当多个用户并发访问数据库时，比如操作同一张表时，数据库为每一个用户开启的事务，不能被其他事务的操作所干扰，多个并发事务之间要相互隔离。
- 持久性：持久性是指一个事务一旦被提交了，那么对数据库中的数据的改变就是永久性的，即便是在数据库系统遇到故障的情况下也不会丢失提交事务的操作。
事务的隔离性：
（当多个线程都开启事务操作数据库中的数据时，数据库系统要能进行隔离操作，以保证各个线程获取数据的准确性）- 没有考虑隔离性会发生的情况
1.脏读：在一个事务处理过程里读取了另一个未提交的事务中的数据。
2.不可重复读：在对于数据库中的某个数据，一个事务范围内多次查询却返回了不同的数据值，这是由于在查询间隔，被另一个事务修改并提交了。
3.虚读(幻读)：事务非独立执行时发生的一种现象。例如事务T1对一个表中所有的行的某个数据项做了从“1”修改为“2”的操作，这时事务T2又对这个表中插入了一行数据项，而这个数据项的数值还是为“1”并且提交给数据库。而操作事务T1的用户如果再查看刚刚修改的数据，会发现还有一行没有修改，其实这行是从事务T2中添加的，就好像产生幻觉一样，这就是发生了幻读。
- 没有考虑隔离性会发生的情况
- MySQL数据库为我们提供的四种隔离级别：
1.Serializable (串行化)：可避免脏读、不可重复读、幻读的发生。
2.Repeatable read (可重复读)：可避免脏读、不可重复读的发生。
3.Read committed (读已提交)：可避免脏读的发生。
4.Read uncommitted (读未提交)：最低级别，任何情况都无法保证。
mysql的事务支持
- MySQL数据库为我们提供的四种隔离级别：
- MySQL的事务支持不是绑定在MySQL服务器本身，而是与存储引擎相关：
1.MyISAM：不支持事务，用于只读程序提高性能；
2.InnoDB：支持ACID事务、行级锁、并发；
3.Berkeley DB：支持事务。
- MySQL的事务支持不是绑定在MySQL服务器本身，而是与存储引擎相关：
- 数据库锁
先说悲观锁和乐观锁吧。并发控制一般采用三种方法，分别是乐观锁和悲观锁以及时间戳。乐观锁认为一个用户读数据的时候，别人不会去写自己所读的数据；悲观锁就刚好相反，觉得自己读数据库的时候，别人可能刚好在写自己刚读的数据，其实就是持一种比较保守的态度；时间戳就是不加锁，通过时间戳来控制并发出现的问题。悲观锁就是在读取数据的时候，为了不让别人修改自己读取的数据，就会先对自己读取的数据加锁，只有自己把数据读完了，才允许别人修改那部分数据，或者反过来说，就是自己修改某条数据的时候，不允许别人读取该数据，只有等自己的整个事务提交了，才释放自己加上的锁，才允许其他用户访问那部分数据。乐观锁就比较简单了，就是不做控制，这只是一部分人对于并发所持有的一种态度而已。时间戳就是在数据库表中单独加一列时间戳，比如“TimeStamp”，每次读出来的时候，把该字段也读出来，当写回去的时候，把该字段加1，提交之前 ，跟数据库的该字段比较一次，如果比数据库的值大的话，就允许保存，否则不允许保存，这种处理方法虽然不使用数据库系统提供的锁机制，但是这种方法可以大大提高数据库处理的并发量，因为这种方法可以避免了长事务中的数据库加锁开销（操作员A 和操作员B操作过程中，都没有对数据库数据加锁），大大提升了大并发量下的系 统整体性能表现。 需要注意的是，乐观锁机制往往基于系统中的数据存储逻辑，因此也具备一定的局 限性，如在上例中，由于乐观锁机制是在我们的系统中实现，来自外部系统的用户 余额更新操作不受我们系统的控制，因此可能会造成脏数据被更新到数据库中。在 系统设计阶段，我们应该充分考虑到这些情况出现的可能性，并进行相应调整（如 将乐观锁策略在数据库存储过程中实现，对外只开放基于此存储过程的数据更新途 径，而不是将数据库表直接对外公开）。以上悲观锁所说的加“锁”，其实分为几种锁，分别是：排它锁和共享锁，其中排它锁又称为写锁，共享锁又称为读锁。
锁包括行级锁和表级锁
行级锁是一种排他锁，防止其他事务修改此行；在使用以下语句时，Oracle会自动应用行级锁：
INSERT、UPDATE、DELETE、SELECT … FOR UPDATE [OF columns] [WAIT n | NOWAIT];
SELECT … FOR UPDATE语句允许用户一次锁定多条记录进行更新
使用COMMIT或ROLLBACK语句释放锁
表级锁又分为5类：
行共享 (ROW SHARE) – 禁止排他锁定表
行排他(ROW EXCLUSIVE) – 禁止使用排他锁和共享锁
共享锁(SHARE) - 锁定表，对记录只读不写，多个用户可以同时在同一个表上应用此锁
共享行排他(SHARE ROW EXCLUSIVE) – 比共享锁更多的限制，禁止使用共享锁及更高的锁
排他(EXCLUSIVE) – 限制最强的表锁，仅允许其他用户查询该表的行。禁止修改和锁定表。
