摘要:0.题外话 接着昨天的【决战西二旗】|Redis面试热点之底层实现篇继续来了解一下ziplist压缩列表这个数据结构。 你可能会抱有疑问:我只是使用Redis的功能并且公司的运维同事都已经搭建好了平台,只需要在线申请一下配置和获取连接的地址就可以愉快地使用了,为啥还要这么深入的理解底层的数据结构呢? 阅读全文
posted @ 2019-12-13 10:53 后端技术指南针 阅读 (344) 评论 (0) 编辑
摘要:通过本文你将了解到以下内容: Redis的作者、发展演进和江湖地位 Redis面试问题的概况 Redis底层实现相关的问题包括:常用数据类型底层实现、SDS的原理和优势、字典的实现原理、跳表和有序集合的原理、Redis的线程模式和服务模型 温馨提示:内容并不难,就怕你不看。 看不懂可以先收藏先Mar 阅读全文
posted @ 2019-12-12 13:12 后端技术指南针 阅读 (396) 评论 (0) 编辑
摘要:通过本文将了解到以下内容: 分布式系统的简单概念和基本作用 分布式系统常用负载均衡策略 普通哈希取模策略优缺点 一致性哈希算法的定义和思想 一致性哈希的基本过程 Redis集群中一致性哈希的实现 1.分布式系统的基本概念 分布式系统与高并发高可用 当今高并发和海量数据处理等场景越来越多,实现服务应用 阅读全文
posted @ 2019-12-11 10:10 后端技术指南针 阅读 (205) 评论 (0) 编辑
摘要:0.前言 前面写了一篇关于跳表基本原理和特性的文章,本次继续介绍跳表的概率平衡和工程实现,跳表在Redis、LevelDB、ES中都有应用,本文以Redis为工程蓝本,分析跳表在Redis中的工程实现。 通过本文你将了解到以下内容: Redis基本的数据类型和底层数据结构 Redis的有序集合的实现 阅读全文
posted @ 2019-12-10 10:43 后端技术指南针 阅读 (199) 评论 (2) 编辑
摘要:0.概述 本文基于的Redis版本为4.0以下,在Redis更高版本中并不是完全的单线程了,增加了BIO线程,本文主要讲述主工作线程的单线程模式。 通过本文将了解到以下内容: Redis服务器采用单线程模型的原因 Redis单线程处理文件事件和时间事件 Redis事件的执行和调度 1.Redis的单 阅读全文
posted @ 2019-12-09 13:01 后端技术指南针 阅读 (263) 评论 (0) 编辑
摘要:一.无处不在的缓存缓存在计算机系统是无处不在,在CPU层面有L1-L3的Cache,在Linux中有TLB加速虚拟地址和物理地址的转换,在应用层有Redis等内存数据库缓存、在浏览器有本地缓存、手机有本地文件缓存等等。可见,缓存在计算机系统中有非常重要的地位,主要作用就是提高响应速度、减少磁盘读取等 阅读全文
posted @ 2019-12-06 10:42 后端技术指南针 阅读 (307) 评论 (2) 编辑
摘要:前言 前面两篇文章介绍了快速排序的基础知识和优化方向,今天来看一下STL中的sort算法的底层实现和代码技巧。 众所周知STL是借助于模板化来支撑数据结构和算法的通用化,通用化对于C++使用者来说已经很惊喜了,但是如果你看看STL开发者强大的阵容就意识到STL给我们带来的惊喜绝不会止步于通用化,强悍 阅读全文
posted @ 2019-12-05 13:47 后端技术指南针 阅读 (232) 评论 (4) 编辑
摘要:昨天的文章写了关于分布式系统中一致性哈希算法的问题,文末提了一下Redis-Cluster对于一致性哈希算法的实现方案,今天来看一下Redis-Cluster和其中的重要概念Gossip协议。 1.Redis Cluster的基本概念 集群版的Redis听起来很高大上,确实相比单实例一主一从或者一主 阅读全文
posted @ 2019-12-04 10:35 后端技术指南针 阅读 (169) 评论 (0) 编辑
摘要:通过本文将了解到以下内容: 查找问题的一般思路 布隆过滤器的基本原理 布隆过滤器的典型应用 布隆过滤器的工程实现 场景说明: 本文阐述的场景均为普通单机服务器、并非分布式大数据平台,因为在大数据平台下问题就是另外一种考虑方式了,因此本文只描述贫穷落后一穷二白的场景,俨然有种60年代先辈们在戈壁攻克原 阅读全文
posted @ 2019-12-03 13:34 后端技术指南针 阅读 (265) 评论 (0) 编辑
摘要:1.前言 前面的一篇文章https://www.cnblogs.com/backnullptr/p/11934841.html讲了快速排序的基本概念、核心思想、基础版本代码实现等,让我们对快速排序有了一个充分的认识,但还无法达到面试中对快速排序灵活应对的程度。 快速排序是图领奖得主发明的算法,被誉为 阅读全文
posted @ 2019-12-02 13:02 后端技术指南针 阅读 (205) 评论 (0) 编辑