- epoll
- 存储结构
- STRING
- HASH
- LIST
- SET
- ZSET
- 双端链表
- 跳表skiplist
- 压缩列表ziplist
- SDS动态字符串
随后socket进化成可以不阻塞了
于是Nio出现了
再然后,出现了select,select的作用在于monitor multiple fd waiting until one or more fd become ready
select传参:
接下来发展到使用共享空间
mmap:
1)进程调用mmap()时,只是在进程空间内新增了一块相应大小的缓冲区,并设置了相应的访问标识,但并没有建立进程空间到物理页面的映射。因此,第一次访问该空间时,会引发一个缺页异常。
2)一个共享内存区域可以看作是特殊文件系统shm中的一个文件,shm的安装点在交换区上。
3)mmap()系统调用使得进程之间通过映射同一个普通文件实现共享内存。普通文件被映射到进程地址空间后,进程可以向访问普通内存一样对文件进行访问,不必再调用read(),write()等操作。
4)最终被映射文件的内容的长度不会超过文件本身的初始大小,即映射不能改变文件的大小。文件被映射部分而不是整个文件决定了进程能够访问的空间大小,另外,如果指定文件的偏移部分,一定要注意为页面大小的整数倍。
redis支持的类型:
redis文件描述符:
全局hash表
列表+二维数组
set(key ,value) -计算ket的hash,与列表长度取余,结果就是要插入的位置
get(key) -计算ket的hash,与列表长度取余,key一致取出值返回,从链表遍历
redis list 实现消息流:(先进后出-栈)
存:LPUSH [“CHARLIE”-1000123020] 127809876
取: LRANGE [“CHARLIE”-1000123020]
redis中双端链表的结构
包含两个指针
四个方法
创建一个链表:
insert元素
删除链表:
redis skiplist结构
创建skiplist
插入节点:
判断依据:
插入:
1确认前置节点
1 该节点的后置节点不为空
2 该节点是最后一个score小于要插入节点的节点,
2插入
1 第一层插入7 的后面
2 第二层插入到6 的后面
3 更新每一层前置节点的span(间隔)值
链表迭代器:
创建压缩列表
添加元素:
缺点就是插入大量数据是 操作复杂度增加
传统的字符串在使用上 有以下的问题
预分配策略
懒释放
redis的SDS是二进制安全的,上例字符串的两个特殊字符“” “”在C语言中会被当做字符串的标志,会被计算成len只有5



