qq_23350817的博客

众所周至，拼多多的待遇也是高的可怕，在挖人方面也是不遗余力，对于一些工作3年的开发，稍微优秀一点的，都给到30K的Offer，当然，拼多多加班也是出名的，一周上6天班是常态，每天工作时间基本都是超过12个小时，也是相当辛苦的。废话不多说，今天我们来聊一聊拼多多的一道后台面试真题，是一道简单的架构类的题目：拼多多有数亿的用户，那么对于某个网页，怎么使用Redis来统计一个网站的用户访问数呢？哈希是Redis的一种基础数据结构，Redis底层维护的是一个开散列，会把不同的key映射到哈希表上，如果是遇到关键字冲

缓存设计可谓老生常谈了，早些时候都是采用，现在大家更多倾向使用，除了知晓常用的数据存储类型，结合业务场景有针对性选择，好像其他也没有什么大的难点。工程中引入二方包，初始化一个Bean实例 ，一切搞定，so easy。如果是几十、几百并发的业务场景，可能并不需要考虑那么多，但如果是亿级的系统呢？早期的缓存用于加速CPU数据交换的RAM。随着互联网的快速发展，缓存的应用更加宽泛，用于数据高速交换的存储介质都称之为缓存。使用缓存时，我们要关注哪些指标？缓存有哪些应用模式？以及缓存设计时有哪些Tip技巧？一图胜千言

redis

一、字典介绍字典，又称为符号表（symbol table）、关联数组（associative array）或映射（map）， 是一种用于保存键值对（key-value pair）的抽象数据结构在字典中，**一个键（key）可以和一个值（value）**进行关联（或者说将键映射为值）， 这些关联的键和值就称为键值对字典中的每个键都是独一无二的，程序可以在字典中根据键查找与之关联的值，或者通过键来更新值，又或者根据键来删除整个键值对，等等二、字典在Redis中的应用场景①Redis的数据库就是使

一、跳跃表介绍跳跃表（skiplist）是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的跳跃表支持平均O(logN)、最坏O(N)复杂度的节点查找，还可以通过顺序性操作来批量处理节点在大部分情况下，跳跃表的效率可以和平衡树相媲美，并且因为跳跃表的实现比平衡树要来得更为简单，所以有不少程序都使用跳跃表来代替平衡树二、跳跃表在Redis中的应用Redis使用跳跃表作为有序集合键的底层实现之一，如果一个有序集合包含的元素数量比较多，又或者有序集合中元素的

最近要换新工作了，借着新老工作交替的这段窗口放松了下，所以专栏拖更了，不过我心里毫无愧疚，毕竟没人催更。 不过话说回来天天追剧 刷综艺的日子也很是枯燥，羡慕你们这些正常上班的人，每天都有正经工作内容，感觉你们过的很充实。[狗头]计算机领域有很多种数据结构，数据结构的存在要么是为了节省时间、要么是为了节省空间，或者二者兼具，所以就有部分数据结构有时间换空间，空间换时间之说。其实还有某些以牺牲准确性来达到节省时间空间的数据结构，像我之间讲过的bloomfilter就是其中的典型。而今天要讲的skiplis.

一、压缩列表在Redis中的应用压缩列表（ziplist）是列表键和哈希键的底层实现之一当一个列表键只包含少量列表项，并且每个列表项要么就是小整数值，要么就是长度比较短的字符串，那么Redis就会使用 压缩列表来做列表键的底层实现例如，执行以下命令将创建一个压缩列表实现的列表键（列表键里面包含的都是1、3、5、10086这样的小整数值，以及"hello"、"world"这样的短 字符串）：当一个哈希键只包含少量键值对，比且每个键值对的键和值要么就是小整数值， 要么就是长度比较短的字符串，那么R

Redis的压缩列表ziplist

Redis性能

Redis