Epoll为什么高效？

Epoll的底层实现如上图：（了解）

• （红黑树，是特殊的二叉树，Epoll怎样能监听很多个呢？首先创建树的根节点，每个根节点都是一个fd以结构体的形式存储（节点里面包含了一些属性，包含callback函数），对于树来说可以随意挂接节点。
• 链表,当某一个文件描述符产生事件后，会自动调用callback函数，通过回调callback函数来找到链表对应的事件（读时间还是写事件），链表为事件链表。

epoll为什么高效？

1.select和poll在操作系统和内核层之间需要将监测的文件进行拷贝传输，每次轮询都需要从用户层拷贝到内核层，效率很低，而epoll内核层和用户层是共享内存的，监测事件描述符不存在于内核层也不存在于应用层，内核层会直接从该共享空间中进行监测，大大提高了效率

2.select 使用了轮询机制，所谓轮询，就是会对每一个监测的事件描述符都进行事件发生询问，效率较低，而epoll使用事件通知机制，即

事件发生后会通知，而不是轮询，大大提高效率。