摘要： Redis通过自己的方法管理内存，主要方法有zmalloc(),zrealloc(),zcalloc()和zfree(), 分别对应C中的malloc(),realloc(),calloc()和free(). redis自己管理内存的好处主要有两个： 1、可以利用内存池等手段提高内存分配的性能； 2 阅读全文

摘要： 字典又称为符号表、关联数组 、或者映射。是一种用于保存键值对（key-value）的抽象结构数组。 例如：Redis中所有key到value的映射，就是通过字典结构维护，还有hash类型的键值。 1、Redis中字典的实现 Redis的字典是由哈希表实现的，一个哈希表有多个节点，每个节点保存一个键值 阅读全文

摘要： 在学习过程中总会遇到什么是阻塞？非阻塞？同步？异步？ 他们之间到底有什么关系呢？今天去知乎上边看了一下，对其有了理解，现在就来说一下。 阻塞和非阻塞 从一个简单地读取文件的模型举例。 在发起读取文件的请求时，应用层会调用系统内核的 I/O接口。 如果应用层调用的是阻塞型I/O，那么在调用之后，应用层 阅读全文

摘要： 网络层实现数据包的选路和。 WAN（广域网）通常使用众多分级的路由器来连接分散的主机或LAN。因此通信的两台主机一般都不是直接相连的，而是通过中间节点（路由器）连接的。网络层的任务就是选择这些中间节点，确定两台主机间的通信路径。同时，网络层对上层协议隐藏了网络拓扑连接的细节，使得在传输层和网络层应用 阅读全文

摘要： //分治思想//分类 内部比较排序//数据结构 数组//最差时间复杂度 每次选取的基准都是最大或者最小的元素，导致每次只划分出//了一个分区。需要进行n-1次划分才能结束递归，时间复杂度为O(n^2)//最优时间复杂度 每次选取的基准都是中位数，这样每次都均匀的划分出两个区域//只需要logn次划分 阅读全文