​ 官方文档推荐使用RPM的方式安装Mysql，中间存在着一些坑，本片文章将在CentOS上走一便完整的安装流程，供参考。

1.环境准备

​ wget用来下载mysql包，其他两个为必要依赖。

1

yum install -y perl net-tools wget

2.卸载mariadb

1

rpm -e `rpm -qa | grep mariadb` --nodeps #强制卸载mariadb

3.下载

​ 如果下载速度太慢，可以宿主机下载后用远程终端软件或rz（需yum install lrzsz）传到CentOS。

1

wget http://dev.mysql.com/get/Downloads/MySQL-5.7/mysql-5.7.13-1.el7.x86_64.rpm-bundle.tar

4.解压

1

tar xvf mysql-5.7.13-1.el7.x86_64.rpm-bundle.tar 

5.安装

​ 存在依赖关系，需要按照顺序安装

1
2
3
4
5

rpm -ivh mysql-community-common-5.7.13-1.el7.x86_64.rpm
rpm -ivh mysql-community-libs-5.7.13-1.el7.x86_64.rpm
rpm -ivh mysql-community-libs-compat-5.7.13-1.el7.x86_64.rpm
rpm -ivh mysql-community-client-5.7.13-1.el7.x86_64.rpm 
rpm -ivh mysql-community-server-5.7.13-1.el7.x86_64.rpm

6.启动

1
2

systemctl start mysqld
systemctl enable mysqld

7.获取临时密码

​ 如果不想使用临时密码，请执行mysql_secure_installation，设置root密码，如果不会此命令，解决方案见文章末尾的附。

1
2
3
4

grep 'temporary password' /var/log/mysqld.log

#结果
2021-03-10T01:53:22.381808Z 1 [Note] A temporary password is generated for root@localhost: WngA:JiJa5=k

8.使用临时密码登录

1

mysql -u root -p(临时密码)

附：到这里mysql就已经安装完成，如果嫌弃临时密码太长，就需要更改mysql的密码的安全策略，重新设置密码。

1
2
3

mysql> set global validate_password_length=4; --设置密码的长度为4
mysql> set global validate_password_policy=0; --将策略级别设为0
mysq> ALTER USER 'root'@'localhost' IDENTIFIED by '1234'; --更改密码为1234

​ 我们几乎每天都在网上冲浪，接收或发出大量的数据，而这些是怎样被表示并发送接收的的呢？今天就来聊聊处在TCP/IP模型应用层的HTTP协议。

​ 中文名：超文本传输协议，是万维网的基础。服务器与用户通过这个协议完成了数据点到点的传输，Restful API也是基于它而定的一种架构标准。接下来直接进入正题，从http1.1版本开讲。

​ 1.1的版本虽然已诞生许久，但依然经久不衰。其特点简而言之就是基于TCP连接，以请求-应答的方式进行交互，明文的方式进行传输，处理是无状态的。它的缺点也非常明显，其一，以明文的方式进行传输，数据安全性较低，其二，虽然已经采用keep-alive的连接方式，Pipeline的复用机制，但由于需要按次序处理，所以依然容易造成队头阻塞的问题。其三，报头偏重，浪费资源。至于无状态，这就要分场景而言，例如在直播领域无状态反而由于开销较小，成了个优势。

HTTPS

​ 对于安全性这方面，前辈们选择添砖加瓦，创造了TLS/SSL协议，采用混合加密的方式保障信息的安全。这里的混合加密是指对称加密与非对称加密的结合。

​ 对称加密是我们较为熟知的方式，发送方用一个密码进行加密，接收方再用这个密码解密，较好理解。非对称加密则是采用私钥与公钥这种密钥对的方式进行加密解密。公钥可对外发布，私钥自己保留，公钥可加密解密私钥发来的信息，私钥对公钥亦然，其原理可以去看下椭圆曲线加密算法。这种非对称加密最常见的应用实例就是HTTPS的身份验证。

​ 权威的第三方机构生成密钥对，公钥加上一些机构和时间等信息形成证书，证书将直接内置于客户端，服务端则内置私钥与证书。在TCP连接建立完成后，客户端发送hello消息，说明自己支持的加密套件，服务端收到后回复hello信息，其中包含证书，选择的加密套件，客户端经过与内置的证书进行比对，确认无误后用此证书中的公钥加密对称密钥，回复给服务端，此后的信息都将进行对称加密。但是这里有个问题，如果server的hello信息被黑客截取，篡改了其中的证书信息，我们怎么来确定它的完整性呢？前辈们提出了数字签名的方案。服务端将证书的信息进行摘要计算（如MD5），再将摘要信息用私钥进行加密生成数字签名，和证书一同发送给客户端，客户端收到后，用公钥解密得到摘要信息，以相同的方式计算，如果得到相同结果则可以确认信息未被修改。

HTTP2

​ 安全的问题已经解决，接下来解决性能的问题，HTTP2登场。

​ 首先是HTTP2的第一个升级点，二进制分帧。将报文称之为消息，分成头报头帧和DATA帧，这些帧具有相同的ID。在传输时，同一ID的帧必须按顺序发送，不同ID的帧可以乱序发送。

​ 第二个升级点，更好的多路复用。在HTTP1.1中，对单个域名的有6—8的TCP连接数量的限制。在HTTP2中，一个域名只需要一个TCP连接，这个连接可以承载不限数量的双向传输序列（这种双向传输序列被称为流）。

​ 第三个升级点，头部压缩。服务器与客户端维持两个字典和一个表，静态字典（包含常见的头部方法与值，共61个表项），动态字典（可以动态添加）与静态哈夫曼表（对不包含在另两个字典的头部进行压缩）。当发送的报头在静态字典中时，一个字符即可表示，不在时则基于哈夫曼表进行编码发送，并且将这个包头加入到动态字典中，下次传输也只需要一个字符就可以代替。当然，这里讲的比较笼统，能否加入到动态字典也是有要求的，具体细节读者可查看RFC7541。

​ 第四个升级点，加入PUSH方法。原来客户端解析网页时需要读取HTML取资源，而现在服务器可通过PUSH直接将HTML连同所需资源一同发到客户端，降低了延迟。

​ 第五点，加入就请求优先级。HTTP2中每个请求消息都带有一个31bits的优先级，0为最高级，客户端和服务器可根据不同的优先级采取不同的处理策略。

​ 今天突发奇想，能不能用更简洁的方式实现快排，说干就干。

​ 首先来讲讲一般的普通解法，以升序为例，选择一个基值（一般为第一个数），将其放在中间位置，定义两个游标，从左边寻找比基值大的，从右边找比基值小的，左右两个游标交换位置，继续执行此操作，直到两个指针相遇，一轮结束。然后开始下一轮操作，对基数左右两边的数继续执行上述操作，直到排序成功。

​ 上面是快排的最基本思路，利用递归可以轻易实现，那么可不可以再简易一些，更让人容易理解一些呢？

​ 简单分析一下可以发现，每轮操作的最终目的都是将比基值大的数放在基值右边，比基值小的放在基值左边，此时就可以换个思路，进行遍历操作，遇到比基值小的，与左游标交换，遇到比基值大的，与右游标交换，相等则跳过，以下是代码实现：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

def quick_sort_1(sorting, left, right):
    if right <= left: 	#判断左右游标是否相遇
        return
    a = i = left
    b = right
    pivot = sorting[left]	#设第一个数为基值
    while i <= b:
        #如果遍历的值小于基值，与左游标交换
        if sorting[i] < pivot:	
            sorting[a], sorting[i] = sorting[i], sorting[a] 
            a += 1
            i += 1
        #如果遍历的值大于基值，与右游标交换
        elif sorting[i] > pivot:
            sorting[b], sorting[i] = sorting[i], sorting[b]
            b -= 1
        #如果等于则跳过
        else:
            i += 1
        #递归左边的数据
    quick_sort_1(sorting, left, a - 1)
    	#递归右边的数据
    quick_sort_1(sorting, b + 1, right)

​ 此代码更容易理解，让我们更近一步，再抽象一些，整个快排的操作都在做一件什么事？基值在中间，将大于基值的数放到右边，小于基值的数放到左边，不断地重复这样的操作。直接上代码：

1
2
3
4
5
6
7

def quick_sort_2(a):
    if len(a) <= 1:
        return a
    q = a[0]
    g = [e for e in a[1:] if e > q]
    le = [e for e in a[1:] if e <= q]
    return quick_sort_2(le) + [q] + quick_sort_2(g)

​ 在这云计算风靡的科技时代，虚拟化技术是不可获缺的一环，是前提，是基石。

一、什么是虚拟化

​ 简而言之，一种将硬件资源抽象转化并利用的技术，再简单一些，就是将硬件资源池化（池化是一个非常实用的技术思想，之后会有文章专门阐述）。这里的硬件资源指的是内存，CPU，存储，网络或显卡等计算机所具备的物理资源，虚拟化技术将这些资源变成了”池子“，便可以在一台物理机上建立多个虚拟机，最大限度地运用这些资源。当然，这样的过程肯定会有性能的损耗，不过随着技术水平的不断提高，损耗已不值一提。

二、虚拟化技术的分类

​ 根据VMM（又称Hypervisor，虚拟化的管理程序）分类，可分为Type1和Type2，Type1是在直接在物理设备上安装VMM进行资源抽象，其实现需要对操作系统的源码进行魔改，而Type2则不同，依然需要安装在操作系统上。

​ 从支持程度而言，可分为软件虚拟化和硬件虚拟化。软件虚拟化是通过软件将虚拟机的指令翻译给宿主机执行，消耗较高。硬件虚拟化则可以在硬件层面直接执行虚拟机的指令，效率较高。

​ 从虚拟化的程度程度而言，可分为半虚拟化（又称准虚拟化）和全虚拟化。半虚拟化技术是虚拟机知道自己运行在虚拟环境，虚拟机的操作系统可以主动通知指令到宿主机，减轻了VMM截获指令的要求，可以提升性能并且使虚拟化技术实现更加简单，不过需要更改虚拟机操作系统的源码或安装驱动以获得支持。全虚拟化就是完全模拟出与物理机一摸一样的平台给虚拟机，虚拟机无需任何更改。

三、虚拟化产品

1. Xen

​ 从剑桥大学诞生的非常老牌的虚拟化技术，其历史可追溯到20世纪90年代，是Type1的半虚拟化技术，现在依然活跃于各大云计算厂商。Xen由VMM完全控制物理资源，所以准确地来说，它没有宿主机的概念，用户其实是通过Dom0虚拟机和tool stack来控制其它虚拟机。

2. KVM

​ 后起之秀，诞生于以色列的一家公司，之后被redhat收购。与Xen不同的在于它是一种type2的全虚拟化技术。一台KVM虚拟机对应宿主机inux的一个进程，一个vCPU对应进程中的一个线程，进程中还有单独用来处理I/O的线程。其内存管理也依赖于Linux，即Linux的内存管理技术直接用于虚拟机，如共享内存，KSM，大页和NUMA等。

4. Vmware

​ 最早专注于虚拟化并成功的公司。其旗下两个非常著名的主力产品，workstation和ESXI，前者是type2的桌面级虚拟化产品，后者是type1的服务器级虚拟化产品。

5. HyperV

​ 微软的Type1虚拟化技术，与Xen类似。

三次握手：

1. 将报头中的SYN置为1，生成ISN，发送后进入SYN-SENT状态。
2. 对端接到后，生成ISN，并将ACK位置为1，确认号置为收到的序列号+1，发出后进入SYN-RECV状态。
3. 请求连接段收到后，将ACK位置为1，序列号置为收到的确认号，确认号置为收到的序列号+1，发送到对端。

四次挥手：

1. 将FIN位置为1，序列号为收到的上一个包的确认号，确认号为收到的上一个包中的序列号+传输的数据长度，同时本端进入FIN-WAIT1状态。
2. 对端收到后将ACK置为1，序列号为收到包的确认号，确认号置为收到包的序列号，发出后进入close-wait状态。这状态下依然可以传输数据。
3. 对端将所有的数据发送完之后，发送释放连接报文，SYN置为1，序列号为收到包的确认号，确认号为收到包的序列号，发出后进入LAST-wait
4. 本段收到后，将ACK置为1，序列号为收到的确认号，确认号为收到的序列号，发出后进入time-wait时间，等待2*MSL后close。

1. 概念简述

内核空间和用户空间：

​ 内核空间：内核调控的硬件资源空间。

​ 用户空间：基于内核提供的环境的应用程序的活动空间，。

同步和异步：两者的状态关系

​ 同步：双方都在同一时间段围绕同一任务行动（调用者等待，被调用者处理），只有当前任务结束，才可以进行下一个。

​ 异步：双方无需同一时间段围绕同一任务行动，调用者只需通知被调用者处理，之后可自由行动。调用者处理完成后返回结果。

阻塞和非阻塞：自身状态

​ 阻塞：一直等待，直至得到结果返回。

​ 非阻塞：不用等待，可以去做其他事情。

水平触发和边缘触发：多路复用中的两种模式

​ 水平触发：当FD已经准备就绪可以进行非阻塞的执行I/O操作时触发通知。

​ 边缘触发：当FD自上次状态改变后有新的IO活动到来时触发通知。

2. I/O模型

共五种，同步阻塞I/O，同步非阻塞I/O，I/O复用，信号驱动I/O和异步I/O：

• 同步阻塞I/O：

  发起后一直等待，直到完成

• 同步非阻塞I/O

  发起后进程可以做其它事情，不过会一直询问，直到完成。

• I/O多路复用模型

  阻塞多个I/O操作，直到数据准备好才调用I/O操作函数

• 信号驱动I/O

  需要安装一个信号函数，进程运行不阻塞，数据准备好后发送进程一个SIGIO信号，可以在信号处理函数中调用I/O操作函数。

• 异步非阻塞I/O

  发起后去做其他事情，完成后被调用者通知调用者。缺点是非常消耗CPU资源。

3. I/O多路复用详解

​ I/O多路复用又称异步阻塞模型，从可阻塞多个I/O操作，提升执行效率。主要实现方式有三种：select，poll和epoll。

3.1 select

​ 将fd集合从用户空间copy到内核空间，无差别轮询所有流，找出所有能读出数据或写入数据的流来进行操作。select单个进程能够监视的FD数量存在最大限制，但可以更改(内核源码中的#define __FD_SETSIZE)，通常是1024，但由于采用轮询的方式扫描FD，时间复杂度为O(n)，所以FD数量越多，性能越差。两次内核空间和用户空间的拷贝需要copy大量的FD数据结构，开销较大。采用水平触发方式，如果应用程序没有完成一个已经ready的文件描述符进行I/O操作，那么之后select调用还是会返回这些FD。在监听事件时告诉内核要监听什么类型的事件。

3.2 poll

​ 使用链表保存FD，因此没有了数量限制，但其它缺点依然存在。

3.3 epoll

​ event poll，事件驱动，使用一个FD管理多个FD。可以采用水平触发，也可以使用边缘触发。在监听事件之前对其类型进行注册，并把所有的FDcopy进内核，且为每个FD指定一个回调函数，将符合条件的fd放到一个链表中，epoll_wait的操作就是定期查看判断这个链表，有FD的话就调用其指定的回调函数。