Redis
文章平均质量分 52
Redis
善逸啊
贡献榜
1-200:45000
200-400:40000
400-600:35000
无排名:30000
展开
-
Redis分片算法☞MurmurHash
Q:你们redis怎么做的分布式A:我们公司redis用的murmurHash做的分片;Q:讲讲murmurHash的原理呗A:额……这块没有深入了解过(真TM掉分)哈希算法简单来说就是将一个元素映射成另一个元素,可以简单分类两类,加密哈希,如MD5,SHA256等,非加密哈希,如MurMurHash,CRC32,DJB等。这里说说Jedis中的Shard是如何使用一致性hash的首先是hash函数,在Jedis中有两种Hash算法可供选择,分别是MurMurHash和MD5. 按照.原创 2021-04-20 17:06:07 · 655 阅读 · 1 评论 -
Redis☞跳跃表原理
跳跃表原理 最近看了一种数据结构叫做skipList,redis和levelDB都是用了它。Skip List是在有序链表的基础上进行了扩展,解决了有序链表结构查找特定值困难的问题,查找特定值的时间复杂度为O(logn),他是一种可以代替平衡树的数据结构。 下面是...转载 2019-06-16 16:47:49 · 6842 阅读 · 0 评论 -
redis的事务及其原子性验证
第一种情况:在事务开始后,用户可以输入事务要执行的命令;在命令入事务队列前,会对命令进行检查,如果命令不存在或者是命令参数不对,则会返回错误可客户端,并且修改客户端状态。当后面客户端执行 EXEC 命令时,服务器就会直接拒绝执行此事务了。这个时候gjw这个key就没有set成功。第二种情况:Redis 不支持事务回滚机制,但是它会检查每一个事务中的命令是否错误。但是我们要注意一个点就是:Redis 事务不支持检查那些程序员自己逻辑错误。例如对 String 类型的数据库键执行对 list 类型原创 2021-04-08 09:59:40 · 235 阅读 · 0 评论