摘要: 一、底层结构剖析 我们来自顶向下来分析redis内部字典的数据结构 dict dictht 哈希表,只使用 ht[0] ht[1] 用于 rehash的临时空间 计算索引 dictEntry 存放键值对的结构体 dictType 二、拉链法解决hash碰撞 可以参考 " https://www.cn 阅读全文
posted @ 2020-05-01 15:42 jkjkjkjkjkjk 阅读(435) 评论(0) 推荐(0) 编辑
摘要: 一、SDS 1、SDS结构体 redis3.2之前 :不管buf的字节数有多少,都用 4字节的len来储存长度 ,对于只存短字符串那么优点 浪费空间 ,比如只存 ,则 则只需要一个字节8位即可表示 redis3.2之后: \__attribute__ ((\__packed__)) 关键字是为了取消 阅读全文
posted @ 2020-04-30 19:29 jkjkjkjkjkjk 阅读(520) 评论(0) 推荐(0) 编辑
摘要: 一、系统环境变量 GOROOT 指定go的安装目录,win是在 C\\Go\\ ,Linux在 /usr/local/go 下,如果不是默认的目录,则需要指定 GOROOT环境变量,否则不需要 GOPATH 工作目录,可以指定多个,环境变量中用 分割 go get下载目录的时候默认会下载到第一个GO 阅读全文
posted @ 2020-04-29 10:19 jkjkjkjkjkjk 阅读(400) 评论(0) 推荐(0) 编辑
摘要: 1、Comparable 这是一个接口,要让对象拥有比较能力,那么就可以继承这个接口,实现 compareTo 方法。 comparaTo返回1则排在后面,返回 1排前面 2、Comparator Comparator 相当于一个比较器,可以对一类对象进行排序而无需继承 Comparable 接口 阅读全文
posted @ 2020-04-29 10:16 jkjkjkjkjkjk 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 一、reflect.Typeof() 如果传入的是一个接口,如果是动态绑定了一个实现结构体的,则显示具体结构体的Type,否则是接口的名字。这个方法返回的是一个Type接口,其实就是返回了 绑定类型的rtype,这个指针在Value这个结构体有 Typeof返回的是一个Type接口下面看看Type接 阅读全文
posted @ 2020-04-24 19:12 jkjkjkjkjkjk 阅读(330) 评论(0) 推荐(1) 编辑
摘要: 单循环队列 q :用数组来记录数据 cap:代表数组的长度 len:代表元素的个数,取尾部元素可以根据头元素指针和这个值来进行计算 (queue head+queue len)%queue cap , 取余是为了在规定范围内循环使用有限空间 head:头元素的指针 出队:出头元素只需要将head往前 阅读全文
posted @ 2020-04-23 20:01 jkjkjkjkjkjk 阅读(365) 评论(0) 推荐(1) 编辑
摘要: 1、map基本使用 map声明 创建 判断值是否存在 只接受一个的话默认返回的是value,两个的话有exists map遍历 删除 2、map和set go没有内置set类型,但是可以用map很轻松模仿, 因为map的key是唯一的 3、map底层结构 借鉴了如下博客。写的很好 " 深入Go的Ma 阅读全文
posted @ 2020-04-15 08:55 jkjkjkjkjkjk 阅读(1393) 评论(0) 推荐(0) 编辑
摘要: 一、三种指针类型 1. 普通指针 2. 非类型安全指针 unsafe.Pointer(类似c的 void ) 3. 内置类型指针 uintpter(其实就是一个整数,代表地址,支持运算) 普通指针和unsafe.Pointer类型的指针都能代表引用一个地址,被GC发现。但是uintptr是不代表引用 阅读全文
posted @ 2020-04-12 15:23 jkjkjkjkjkjk 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 一、nginx优点 1.反向代理 1、正向代理 : 客户端和原始服务器(origin server)之间的服务器,为了从原始服务器取得内容,客户端向代理发送一个请求并指定目标(原始服务器),然后代理向原始服务器转交请求并将获得的内容返回给客户端。 server不知道client是谁 2、反向代理: 阅读全文
posted @ 2020-04-03 11:16 jkjkjkjkjkjk 阅读(1266) 评论(0) 推荐(0) 编辑
摘要: 缓存穿透 查询缓存步骤: 1. 查询K V数据库缓存。存在返回 2. 如果数据不存在,则查询后端sql数据库 缓存穿透 : 恶意请求会故意查询在redis等缓存数据库里面不存在的Key,来引发后端数据库的查询。 如果数据量很大,则会增加后端的压力。这就是 ~~缓存穿透~~ 如何避免? 1. 请求过滤 阅读全文
posted @ 2020-03-31 22:43 jkjkjkjkjkjk 阅读(205) 评论(0) 推荐(0) 编辑