RocksDB Memtable的Flush流程梳理
在写入数据的时候，经历写入WAL以及MemTable的过程后，会触发MemTable是否需要变为Immutable memtable的检测，当满足条件的时候，会标记为只读并且等待刷入磁盘。 检测是否转...
RocksDB Inline skiplist的插入流程
在之前的文章中，主要梳理了一下RocksDB的写入流程与组提交，了解了多线程如何写WAL与MemTable。在这篇文章中，主要细致地梳理一下MemTable是如何写入的。 MemTable有很多的实现...
RocksDB 写流程分析
RocksDB写入实现主要在DBImpl::WriteImpl中，设计到的核心思想是组提交，将多个请求组成链表，第一个进入链表的成为Leader，负责批量 提交WAL日志，提交完毕后，唤醒其它等待的线...
梳理Redis 4.0中的psync命令
psync主要用于redis主从实例之间的同步，该命令在2.8版本引入。 2.8之前的版本只有sync命令，每次触发都会先进行全同步，然后进行增量同步。而2.8引入的psync命令可以在类似于断线重连...
使用memory_order_relaxed时候正好切换CPU核心调度，是否会产生脏读？
之前我曾写过关于MESI的一篇文章，大体了解了下CPU在多核心下如何同步不同Cache中的数据的，尽可能在一些脏读的情况下尽量的提高性能，其中最主要的两个概念分别为 Store buffer 与 In...
Long Pressed Name
Your friend is typing his name into a keyboard. Sometimes, when typing a character c, the key might ...
Sort Array By Parity II
Given an array A of non-negative integers, half of the integers in A are odd, and half of the intege...
Reverse Only Letters
Given a string S, return the "reversed" string where all characters that are not a letter ...
X of a Kind in a Deck of Cards
In a deck of cards, each card has an integer written on it. Return true if and only if you can choos...