跳跃表时间复杂度分析推导

跳跃表能计算的条件是每层的索引节点的分布是均匀的。才能得出上一层两节点间 下一层有 K 个节点

Redis：RDB 中 fork 的使用

Redis 的 RDB 后台 save ( BGsave ) 是使用了无参的 fork 的，所以会拷贝当前进程，也就是父进程的目录表和页面表

从软件(Java/hotspot/Linux)到硬件(硬件架构)分析互斥操作的本质

一切互斥操作的依赖是 自旋锁（spin_lock），互斥量（semaphore）等其他需要队列的实现均需要自选锁保证临界区互斥访问。

Innodb主键包含全部列的情况下，如何组织物理页

使用工具查看叶子节点结构，下面是部分截图，剩下的部分都是 一样的 level 为0的数据页。

Redis - sentinel / cluster

订阅连接：订阅某个频道，频道有消息马上读取，一个频道上的消息会发给多个订阅者，所以是一发多收

关于KMP算法 next 数组回溯的合法性解释

简记 Redis 类型转化

SET GET APPEND STRLEN 对字符串 字符串实现：1. SDS 2. emb SDS（大于 39 变成 SDS）

Mysql - join 优化

　　mutil-range read , 正如他的名字一样，优化的是离散范围的读，具体是优化在 主键上离散范围的读

Mysql-如何保证主从数据一致

　　要知道，Mysql 的主从使用的是 binlog 那样简单的 日志传输方式，来完成从库对主库的复制，虽然提高了效率，但是主库和从库之间并没有 raft 那样...

Mysql各版本 - 从库多线程执行 relay log

在支持 并行复制的 Mysql 版本中，从库中负责执行 relay log 的 线程 sql_thread 被分成

Mysql 高可用与主备数据一致性

之前的文章提到过，Mysql 是支持互为主从的，这种结构可以在 某台库宕机后，将客户端的请求转发到 另外一个库 来实现故障迁移的效果。

Mysql - join 原理

A left join B , B right join A on A.x = B.y

单调栈-查找前/后第一个更大/小数

对外接口需要注意的事项

　　之前做的一个在校项目，没有用 https 之前是明文传输账号密码的，被校内安全检测部门责令整改......

分布式限流策略

　　分布式限流和单机限流在本质上没有太多区别，只不过依赖的数据结构和数据要放在类似 redis 这种支持分布式存储的存储容器上

Mysql-主从延迟解决方法

Mysql 的主从延迟 指的是 主库受写入 后 到这个写入能体现在 从库上 的这段时间

后端概述：原子-硬件-分布式/集群 - 新设想

　一开始可能只是一个用户或者几个用户访问，但是产品放出去总是要面向社会的，随着用户越来越多，首先要解决的是正确地执行我写的业务逻辑。

Mysql 主备原理

Mysql 支持互为主从，主库通过binlog 将执行的语句传给从库，具体的执行机构：

Mysql-innodb日志写入时机

总所周知 ， innodb 的日志是二阶段提交的，redolog 先在 prepare 阶段写入， binlog 再写入，最后 redolog commit

Innodb 架构

　　　　自适应指的是 ：对于辅助索引，如果查询某二级索引的频率到达阈值，会将该二级索引上经常查询的前几列条件和记录所在磁盘块号建立对应关系