- 博客(2)
- 收藏
- 关注
原创 从思维角度去探讨epoll机制
服务器中的epool当前网络服务器开发中,只要涉及到并发IO,那么epool是逃不掉的话题。本文从网络通信的基本原理出发,慢慢引申出如何将一对一的通信,转化为IO复用,最后引出select/epool机制。epool允许在多个非阻塞的socket描述符上等待可读、可写事件,本质是一个事件驱动模型。简单来说,假设我们当前的 server 有 10 万个 TCP 连接,在这些 TCP 连接这种,能够读/写数据的连接并不是 10 万,可 能只有 5000,或者更少,这是因为用户不可能实时活跃。如果说我们能够
2021-07-28 08:53:48 160
原创 红黑树在Linux内核中的应用
数据存储的方式存储数据的方式,常见的会使用两种,一种是链式结构,另一种是树型结构。链式结构链表,队列,栈二叉树红黑树,B树,B+树红黑树的概念红黑树是非常重要的一个概念,对于技术的理解有必要非常精准地表达出来,二不是非常模糊地用可能这样的词汇。普遍的工程师,能够使用技术词汇,但是不能精准地使用它们。红黑树的性能每个节点是红色的或者黑色的根节点是黑色的每个叶子节点是黑色的如果一个节点是红色的,那么它的两个儿子都是黑色的对于每一个节点,到达所有的叶子节点,有相同的黑色节点如果
2021-07-21 22:00:16 500
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人