epoll
Program blocking process
Suppose we are currently running three processes ABC, if they are in the running state, it will be added to a run queue
A process is running socket program
There is a saying in linux, all things are files, read and write socket object is actually created the file read and write
So: 1, first the system will create a file descriptor pointing to a socket object that contains a read-write buffer queue
2, when the program is executed to blocking function (accept, recv), the system will process A is removed from the work queue
3. A process of adding a reference to the waiting queue socket object, such cpu will not come to call the calling process A, A to enter the blocked state
Wake-up process
1, tcp communication process, when card data is received, he will first data writes system buffers
2, sends an interrupt signal to the cpu, the interrupt signal is a signal that allows you to make a cpu task ahead (equivalent to increase the priority of your task)
3, cpu interrupt program is executed, the data from the kernel copy (system buffer) to the socket buffer (application memory)
4, wake-up process, the process is about to switch to the A ready state, while the queue of socket remove references to this process
detecting a plurality of select socket
Select ideas to achieve more direct
1, all the objects into a socket of the list, e.g. rlist = [socket1, socket2, ...]
2, when faced with blocking IO, first traversal of the above-mentioned list again and then add the process A to wait queue each socket, and then blocking process
3, when the data reaches, cpu execute the interrupt program, copy the data to the socket buffer, and wake up in a waiting queue process A
To prevent duplicate add the waiting queue, also you need to remove the existing process A
4、进程A唤醒后 由于不清楚那个socket有数据，所以还需要再遍历一遍所有的socket，看看哪个有数据
select的优点与面临的问题
从上面不难看出select其中的优点与缺点
优点：实现方式简单粗暴，所以基本各个平台都有实现的方法
缺点：
1、select需要遍历socket列表，频繁的对等待队列进行添加移除的操作
2、数据到达了也需要遍历一遍socket列表才能知道谁有数据了
随着并发量的增加，这两个操作的耗时时间也大大增加，出于对效率的考虑，select只能同时检测1024个socket
epoll处理select问题的方法
由于select处理并发的并发量不能满足人们的需要，epoll就应运而生了，他能处理的并发量直接就以万级来记
不过epoll只有再linux中可用，这也是为什么服务器基本不采用windows的原因，nginx就是用epoll实现的
1、解决避免频繁的对等待队列进行操作
首先对于第一个问题我们先看select的处理方式
r_list,w_list,_ = select.select(rlist,wlist,xlist)
每次处理完一次读写后，都需要将所有的过程都重复一遍，包括移除进程，添加进程，默认就会将进程添加
到等待队列，并阻塞住进程。
对于这个第一个问题epoll，采取的方案是，将等待队列的维护和阻塞进程这两个操作进行拆分
先创建一个epoll对象，通过epoll对象的register和unregister方法对等待队列的维护（添加和移除）
通过select.epoll()来阻塞进程
（个人见解：epoll对象就相当于对所有的socket对象进行统一管理，
没有socket对象有数据处理时就用select.epoll()来阻塞进程
当有socket有数据时，就将进程从epoll对象的等待队列移除，相当于以前需要每个socket对象的等
待队列都需要移除和添加操作，现在只用一个来代替，避免没必要的频繁操作socket对象的等待队列）
2、解决select中进程无法获知哪些socket是有数据所以需要遍历
epoll为了解决这个问题，再内核中维护了一个就绪列表
1、创建epoll对象，epoll对象也会对应一个文件
2、执行register时，也会将epoll对象添加到socket的等待队列中
3、当数据到达后，cpu执行中断程序，将数据copy给socket
4、在epoll中，中断程序接下来回执行epoll对象中的回调函数，传入就绪的socket对象
5、将socket添加到就绪列表中（这样有数据的socket对象都会被单独放到一个队列中）
6、唤醒epoll等待队列中的进程
进程唤醒后，由于存在就序列表，所以不需要再遍历socket，直接处理就绪列表即可
epoll相关函数
# 创建epoll对象 epoll = select.epoll() # 将socket对象添加到epoll检测队列中 epoll.register(server.fileno(),select.EPOLLIN) # server.fineno() 表示的是socket对象对应的文件描述符,EPOLLIN指的是可读事件、EPOLLOUT是可写事件 epoll.epoll() # 阻塞程序的代码，当检测的事件发生的时候就会接着往下执行 epoll.unregister(server.fileno()) # 将socket对象从检测队列中删除，只需要提供对应的文件描述符即可 epoll.motify(server.fileno(),select.EPOLLIN) # 更改检测队列中某个socket对象的检测事件
MySQL（重点）
数据库相关概念
数据库就是存储数据的仓库
数据库的本质就是一套CS结构的TCP程序，可以远程登录对数据库进行操作
客户端连接到服务器，向服务器发送指令，来完成数据的操作
常见数据库
1、关系型数据库
数据库可以为数据与数据之间建立关联关系，比如人是一条数据，他可能关联着一个工作岗位数据，
双方都可以通过自身找到对方
mysql 免费开源，支持中大型企业
为了防止mysql被闭源，以及担心oracle的优化能力
创始人widenius 另起炉灶 开发了 mariaDB mariaDB完全兼容mysql 使用方式一样
oracle 收费闭源 ，功能强大 ，分布式数据库
SQLserver 微软生态圈，仅支持windows系统 太局限
DB2 IBM 开发的数据库软件，收费闭源，经常与IBM的机器绑定销售
2、非关系型数据库
通过key value存储数据，各个数据之间没有关系，不是通用性数据库，有局限性，通常将数据存储再内存中
以提高速度，所以非关系型数据库多用于缓存，与关系型数据库搭配使用
MongoDB
redis
memcache
数据库与文件系统的对应关系
一个数据项 name = jerry 本质是文件中某一行的一部分数据
一条记录 jerry，18，man 本质是文件里的一行数据
一张表 本质是一个文件
数据库 本质是一个文件夹
DBMS DataBaseManagerSystem 数据库管理系统，数据库的服务器端程序
数据库服务器 运行有DBMS的计算机
数据库安装方式
1、下载解压包 ：https://dev.mysql.com/downloads/file/?id=485812
2、解压到某个文件目录下
3、添加环境变量
将解压完的文件中bin文件的绝对路径copy添加到系统环境变量的path中
4、作为服务器应该自启动mysql服务器，需要添加到系统服务
mysql --install 运行完毕，windows查询server，看看server里是否有mysql
sc delete mysql 删除服务（如果需要重装的话，不删除服务的话文件删除不全）
net start mysql 启动服务
net stop mysql 停止服务
连接服务器的指令
本质是TCP程序，所以连接必须指定ip和端口，如果服务器就运行在本机上，可以省略ip
如果端口没改过，也可以省略端口
完整的写法
mysql -h(ip) -P(端口) -u(用户名) -p(密码)
如果刚开始没设置密码的话输入用户名不用输密码就可以直接进入
如果是直接输入mysql进入的话默认是游客模式，游客只能浏览，不能修改
修改管理员的密码
1、如果知道原密码可以使用 mysqladmin 这个工具
mysqladmin -u用户名 -p旧密码 password 新密码 # 设置新密码和password中间是有空格的
2、不知道原始密码的情况
1、先关闭mysql服务器，直接在终端执行 mysqld --skip-grant-tables
2、无密码登录root账号
3、执行更新语句
update mysql.user set password = password("新密码") where user="要修改的用户名" and host="localhost";
4、刷新访问权限表
flush privileges;
设置远程登录的账号
1、首先使用你的root账号登录到数据库
2、设置访问权限
grant all privileges on *.* to "账号名"@"%" identified by "密码" with grant option;
其中“*.*”代表资源所有权限 ，@后面的%号表示所有的访问地址，也可以使用唯一的访问地址进行替换“localhost”
3、刷新访问权限表
flush privileges;