08 2016 档案
摘要：epoll是linux下高性能的IO复用技术，是Linux下多路复用IO接口select/poll的增强版本，它能显著提高程序在大量并发连接中只有少量活跃的情况下的系统CPU利用率。另一点原因就是获取事件的时候，它无须遍历整个被侦听的描述符集，只要遍历那些被内核IO事件异步唤醒而加入Ready队列的
阅读全文
摘要：Libevent 是一个用C语言编写的、轻量级的开源高性能网络库，主要有以下几个亮点：事件驱动（ event-driven），高性能;轻量级，专注于网络，不如 ACE 那么臃肿庞大；源代码相当精炼、易读；跨平台，支持 Windows、 Linux、 *BSD 和 Mac Os；支持多种 I/O 多路
阅读全文
摘要：UDP和TCP处于同一层网络模型中，也就是运输层，基于二者之上的应用有很多，常见的基于TCP的有HTTP、Telnet等，基于UDP有DNS、NFS、SNMP等。UDP是无连接，不可靠的数据协议服务，而TCP提供面向流、提供可靠数据服务。注意，UDP和TCP没有好坏之分，只是二者的适用场景不同罢了。
阅读全文
摘要：Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API，其实当前最热门的NoSQL数据库之一，NoSQL还包括了Memcached和mongodb。关于Redis和Memcached的比较请点击：Redis 和 Mem
阅读全文
摘要：1 二分查找 二分查找是一个基础的算法，也是面试中常考的一个知识点。二分查找就是将查找的键和子数组的中间键作比较，如果被查找的键小于中间键，就在左子数组继续查找；如果大于中间键，就在右子数组中查找，否则中间键就是要找的元素。 （图片来自《算法-第4版》） 每次移动left和right指针的时候，需要
阅读全文
