为什么MySQL的索引有那么多的数据结构可选，偏偏选树结构？为什么那么多的树结构？为什么又偏偏采用 B+ 树作为索引?

之前看到一篇文章《八年phper的高级工程师面试之路》，然后最近我也在面试，面了有百度、360、滴滴、小米、微博、58赶集、搜狗、瓜子二手车等公司，最后也进了心仪的公司，面试过程中学到了很多东西，所以也想和大家分享一下，虽然我的工作经验才3年左右。 注：下面题目的答案只是我思考…

从标题可以看得出来，当时我们只做了分表；还是由于业务发展，截止到现在也做了分库，目前看来都还比较顺利，所以借着脑子还记得清楚来一次复盘。 整个过程也很好理解，基本符合大部分公司的一个发展方向。 很少会有业务一开始就会设计为分库分表，虽说这样会减少后续的坑，但部分公司刚开始都是以…

nginx、swoole 的高并发原理，让我们一探究竟。

我们知道文件是对I/O设备的抽象，虚拟存储器是对文件和主存的抽象，指令集是对CPU的抽象，进程是对指令集和虚拟存储器的抽象。如下图所示 。 从上可知，进程包括指令集和虚拟存储器。我们着重介绍进程在虚拟存储器中的逻辑布局，它包括用户栈、堆、程序数据和程序代码，其中，用户栈从上往下…

可能大多数同学最先想到的是用数据实现，将有序的数据集合存放在数据中，可以使用二分法进行查找，效率比较高，但是对于新增和删除的操作并不友好，因为这些操作都需要移动后面位置的元素。 那么有没有什么数据结构可以让查询、新增、删除操作都变得很快呢？这就是我们今天要介绍的跳跃表了，让我们…

我读了几本 Redis 相关的书籍，尝试去了解它的具体实现，将一些底层的数据结构及实现原理记录下来。 本文将介绍 Redis 中最基础的 字符串 的实现方法。 它是Redis的字符串键的主要实现方法. Redis 是使用 C 语言实现的，但是 Redis 中使用的字符串却不是直…

大部分编程语言都提供了 哈希（hash）类型，它们的叫法可能是 哈希、字典、关联数组。在 Redis 中，哈希类型 是指键值本身又是一个 键值对结构。 1. 相关命令 1.1. 基本命令 1.1.1. 设置值 下面为 user：1 添加一对 field-value，如果设置成功…

0~10000，10001-20000.... 这样子的话可以快速把全量数据查询出来同步至缓存中。 分页优化总结： 使用前一次查询的最大ID进行查询优化是效率最高的方法，但这种方法只适用于下一页点击的这种操作，对于同步全量数据来说建议的方式使用伪列对ID进行分页，然后开启多个线…