2019年04月_一缕阳光a

原创 Redis之压缩列表ziplist

Redis是基于内存的nosql，有些场景下为了节省内存redis会用“时间”换“空间”。ziplist就是很典型的例子。ziplist是list键、hash键以及zset键的底层实现之一（3.0之后list键已经不直接用ziplist和linkedlist作为底层实现了，取而代之的是quicklist）这些键的常规底层实现如下：list键：双向链表 hash键：字典di...

2019-04-30 15:42:38 14289 4

intset是Redis集合的底层实现之一，当存储整数集合并且数据量较小的情况下Redis会使用intset作为set的底层实现。当数据量较大或者集合元素为字符串时则会使用dict实现set。intset将整数元素按顺序存储在数组里，并通过二分法降低查找元素的时间复杂度。数据量大时，依赖于“查找”的命令（如SISMEMBER）就会由于O(logn)的时间复杂度而遇到一定的瓶颈，所以数据量大时会用...

2019-04-30 14:32:56 1732

转载 Redis之简单动态字符串sds

转载：https://segmentfault.com/a/1190000012262739redis在处理字符串的时候没有直接使用以'\0'结尾的C语言字符串，而是封装了一下C语言字符串并命名为sds(simple dynamic string)，在sds.h文件里我们可以看到如下类型定义：typedef char *sds;也就是说实际上sds类型就是char*类型，那sds和char...

2019-04-29 13:52:03 972

原创 redis消息队列

(1)、一般使用list结构作为队列，rpush生产消息，lpop消费消息。当lpop没有消息的时候，要适当sleep一会再重试。list还有个指令叫blpop，在没有消息的时候，它会阻塞住直到消息到来。(2)、使用pub/sub主题订阅者模式，可以实现1:N的消息队列，也就是说一个客户端可以订阅1个或多个内容。　(3)、如果消费者下线，则生产的消息会丢失。如果想要生产的消息不...

2019-04-28 19:19:03 1854

原创 redis事务的简单介绍

所谓事务应具有以下特效：原子性(Atomicity)，一致性(Consistency)，隔离性(Isolation)，持久性(Durability)，简称ACID，但redis所提供的事务比较简单，它通过MULTI、EXEC、DISCARD和WATCH等命令实现事务。而Redis只支持简单的事务，将执行命令放入队列缓存，当程序中有异常或命令出错，执行DISCARD清空缓存队列不执行队列中命令...

2019-04-28 16:35:43 145

原创 Redis基础知识点

Redis基础知识点：1、Redis 采用的是基于内存的单进程单线程模型的 key-value 数据库。2、默认16个数据库，类似数组下表从 0 开始，初始默认使用零号库。 select 0~15 命令用于在 0 ~ 15 号库之间进行切换3、dbsize 命令查看当前数据库的 key 的数量4、keys * 用于查询所有的 key 的列表...

2019-04-26 11:49:33 104

原创函数局部变量和函数的参数在栈中的布局

#include <stdio.h>#include <iostream>using namespace std;void func(int p1, int p2, int p3){ int a = p1; int b = p2; int c = p3; std::cout << "函数参数入栈顺序(栈在内存中向上...

2019-04-14 16:49:22 2426 1

转载红黑树相关的信息

转载：https://www.cnblogs.com/wuchanming/p/4444961.html 红黑树相关的知识点，提高自己和面试应该用的到1.stl中的set底层用的什么数据结构？2.红黑树的数据结构怎么定义的？3.红黑树有哪些性质？4.红黑树的各种操作的时间复杂度是多少？5.红黑树相比于BST和AVL树有什么优点？6.红黑树相对于哈希表，在选择使用的时...

2019-04-04 18:34:37 130

一缕阳光的博客