前两天去美团面试的陈同学回来了，看他满脸泄气的样子，准是没拿到 Offer。听了他面试的经过，竟然是被一道面试题拦住了去路：看你简历上写着精通 Redis，请你总结一下Redis中存在的阻塞问题吧。

Redis与MySQL双写一致性如何保证？ 这道题其实就是在问缓存和数据库在双写场景下，一致性是如何保证的？本文将跟大家一起来探讨如何回答这个问题。

跳表可以达到和红黑树一样的时间复杂度，且实现简单，Redis 中的有序集合对象的底层数据结构就使用了跳表。本篇文章深入介绍跳表及其在redis中的应用。

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第20天，点击查看活动详情 >> MySQL索引为什么不用跳表，Redis为什么不用B+树 知识引入 在讲述问题之前，我相信来到这里

本文献给准备面试或者是还在面试的你。常见面试题，送分题目，不拿白不拿。 很明显，我们想向弄清楚原因就要知道B树和B+树的区别。为了不长篇大论。我们直接给出他们的形式总结他们的特点。 这就是一颗B-树。针对我们这个问题的最核心的特点如下： 其他的基本上都是一些常见的数据结构，假定…

当我们发现SQL执行很慢的时候，自然而然想到的就是加索引。对于范围查询，索引的底层结构就是B+树。今天我们一起来学习一下B+树哈~ 树跟数组、链表、堆栈一样，是一种数据结构。它由有限个节点，组成具有层次关系的集合。因为它看起来像一棵树，所以得其名。一颗普通的树如下: B-树，也…

讲到索引，第一反应肯定是能提高查询效率。例如书的目录，想要查找某一章节，会先从目录中定位。如果没有目录，那么就需要将所有内容都看一遍才能找到。 索引的设计对程序的性能至关重要，若索引太少，对查询性能受影响；而如果索引太多，则会影响增/改/删等的性能。 我们今天重点来讲下B+树索…

在我们的印象中，mysql数据表里无非就是存储一行行的数据。跟个excel似的。 直接遍历这一行行数据，性能就是O(n)，比较慢。为了加速查询，使用了B+树来做索引，将查询性能优化到了O(lg(n))