- 博客(12)
- 资源 (15)
- 收藏
- 关注
RSS订阅原创 redis源码之数据库
未完待续。。数据库1.服务器中的数据库Redis 服务器将所有数据库都保存在服务器状态 redis.h/redisServer 结构的db数组中， db 数组的每个项都是一个redis.h/redisDb 结构， 每个redisDb 结构代表一个数据库。/**服务器状态*/struct redisServer {...//一个数组，保存着服务器中的所有数据...
2018-05-25 10:44:43
510
原创 redis源码之对象
未完待续…对象简介：对于 Redis 数据库保存的键值对来说， 键总是一个字符串对象， 而值则可以是： 1.字符串对象、 2.列表对象、 3.哈希对象、 4.集合对象、 5.有序集合对象 的其中一种。2.定义typedef struct redisObject { // 类型 unsigned type:4; // 编码 ...
2018-05-21 17:43:12
306
原创 redis源码之字典dict
未完待续…字典dict简介：它支持插入、删除、替换、查找和获取随机元素等操作。 哈希表会自动在表的大小的二次方之间进行调整。 键的冲突通过链表来解决。定义/* * 1.哈希表节点 */typedef struct dictEntry { // 键 void *key; // 值 union { void ...
2018-05-20 11:12:00
564
原创 redis源码之跳跃表skiplist
未完待续…跳跃表skiplist1.简介：离散，有序的数据结构，2.定义：/* * 跳跃表节点 */typedef struct zskiplistNode { robj *obj;// 成员对象 double score;// 分值 struct zskiplistNode *backward;// 后退指针 struct z...
2018-05-19 11:33:54
215
原创 redis源码之链表list
未完待续…链表list1.简介：链表提供了高效的节点重排能力，以及顺序性的节点访问方式，并且可以通过增删节点来灵活地调整链表的长度。#
2018-05-17 17:02:51
255
原创 redis源码之压缩列表ziplist
未完待续…压缩列表ziplist1.简介压缩列表是 Redis 为了节约内存而开发的， 由一系列特殊编码的连续内存块组成的顺序型（sequential）数据结构。2.组成 属性 类型 长度 用途 zlbytes uint_32t 4B 记录整个压缩列表占用的内存字节数：在对压缩列表进行内存重分配， 或者计算 zlend的位置...
2018-05-17 16:40:08
6453
2
原创 redis源码之整数集合intset
未完待续…整数集合intset简介：intset应用intset定义intset与1.SDS 遵循 C 字符串以空字符结尾的惯例；因此可以直接重用一部分 C 字符串函数库里面的函数。 C字符串 intset 可以使用所有 < string.h > 库中的函数 可以使用一部分 &
2018-05-17 11:17:23
347
原创 Leetcode笔记之字符串
string s="";//初始化一.字符串简单题型8.字符串转整数 (atoi)1.定义 i=0；while 跳过空格 2.if 跳过+/-，确定符号sign；并且符号之后必须紧跟数字，否则返回0 3.溢出判断：如果当前res> INT_MAX / 10 或者res == INT_MAX / 10 &&
2018-05-09 18:29:09
416
原创 leetcode笔记之数学
未完待续…一.简单计算7. 反转整数反转类的经常出现，链表，数组，字符串、整数、栈等等，while(x){ int tmp = res;//1.保存前一个值用于下面的溢出判断 res=res*10+x%10;//2.累计 x/=10;//3.更新x if(res/10!=tmp)//4.溢出判断 return 0;}retu...
2018-05-07 11:46:56
434
原创 leetcode笔记之数组
数组要注意越界问题一.数组的和一般转化为有序，但是如果是返回位置而不是数的集合，就要用到hashtable1.两数之和（数组无序，返回位置）1.申请一个hash_table unordered_map<int, int> hash； 2.遍历数组，令num = target - nums[i]; 2.1.如果num已经在hash_map中了，那就返回ha...
2018-05-02 23:07:05
232
C++primer5的code
2017-11-01
2017互联网笔试面试
2017-11-01
时差和频差无源定位方法研究matlab程序
2017-11-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人