- 博客(6)
- 收藏
- 关注
RSS订阅转载 《Redis设计与实现》阅读笔记（四）--字典
字典 字典，map，是用于保存键值对的抽象数据结构，是hash表实现。字典中的键唯一，通过键来操作值。Redis的数据库使用字典来作为底层实现。 定义 Redis的字典使用哈希表作为底层实现，一个哈希表里面由多个哈希表节点，哈希表节点保存着键值对。 哈希表 哈希表结构定义包含：哈希表数组，哈希表大小，哈希表掩码，哈希表已有节点数。 1 typedef struct dic...
2019-02-01 21:45:00
123
转载 《Redis设计与实现》阅读笔记（三）--链表
链表 定义 链表分为两部分，链表节点和持有链表的list结构。 每个链表节点包含前置节点指针，后置节点指针，节点值void*用于保存各种不同类型的值 list结构包含表头节点指针，表尾节点指针，节点数，节点复制函数dup，节点值释放函数free，节点值比对函数match 特性 双端，无环，同时持有链表的头和尾，记录链表长度，多态（链表节点值void*） 转载于:h...
2019-01-30 21:51:00
126
转载 《Redis设计与实现》阅读笔记（二）--简单动态字符串
简单动态字符串 Redis只在一些无需对字符串进行修改的地方使用C字符串，大部分时候使用简单动态字符串（simple dynamic string, SDS），字符串的抽象类型。二进制安全，可以存放任意格式的数据。 定义 1 源码（部分）： 2 struct __attribute__ ((__packed__)) sdshdr5 { 3 unsigned c...
2019-01-28 20:57:00
136
转载 《Redis设计与实现》阅读笔记（一）--Redis学习
Redis学习资料与过程记录 在实习中经常会用到很多Redis，对Redis有了一些模糊的了解，总觉得隔靴搔痒的不痛快，所以决定开始深入的了解Redis，也作为我实习期间的目标。 这篇只是为了占个位置，方便后面的笔记与章节对齐。：） 目前有的资料： 源码： https://github.com/antirez/redis 《Redis设计与实现》第二版 黄建宏著 转载于...
2019-01-28 19:51:00
115
转载 mac指令备忘
在这里简单记录下最近使用的快捷键，备忘，随时更新。 简单指令记录 mkdir 创建路径 pwd 输出当前路径 ls 查看目录 cd touch 创建文件 tree 输出目录树 ...
2019-01-15 09:12:00
146
转载 字节跳动抖音后端研发实习生面试经历
简历在牛客网投递，第二天收到hr电话。约在12月10号下午面试。一共三面，问题如下： 链表翻转 给出奇数位置组成上升序列偶数位置组成下降序列的链表，转化为整体上升的链表（此处感谢cdm 进程线程了解吗？（此处感谢zhr学长 进程间通讯，引出套接字 套接字使用，引出网络协议 TCP/UDP了解吗？主要区别是什么 TCP拥塞控制，这里是正菜了，详细讲了整个拥塞控制 三次握...
2018-12-10 21:19:00
1517
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人