RocksDB Memtable的Flush流程梳理

作者:sryan 更新时间:2020-07-15 10:59 分类:数据库

在写入数据的时候,经历写入WAL以及MemTable的过程后,会触发MemTable是否需要变为Immutable memtable的检测,当满足条件的时候,会标记为只读并且等待刷入磁盘。 检测是否转...

点击数:2020 回复数:0

RocksDB Inline skiplist的插入流程

作者:sryan 更新时间:2020-07-15 10:54 分类:数据库

在之前的文章中,主要梳理了一下RocksDB的写入流程与组提交,了解了多线程如何写WAL与MemTable。在这篇文章中,主要细致地梳理一下MemTable是如何写入的。 MemTable有很多的实现...

点击数:2156 回复数:1

RocksDB 写流程分析

作者:sryan 更新时间:2020-07-15 10:48 分类:数据库

RocksDB写入实现主要在DBImpl::WriteImpl中,设计到的核心思想是组提交,将多个请求组成链表,第一个进入链表的成为Leader,负责批量 提交WAL日志,提交完毕后,唤醒其它等待的线...

点击数:2056 回复数:0

3.07.00更新进度

作者:sryan 更新时间:2020-07-18 13:17 分类:backmir

修复仓库数据过多导致的服务器崩溃问题 扩大照明类道具的光照范围 优化魔法类短时光照的消失效果为渐变 修复玄铁矿冶炼问题 修复黑虎斧等武器没有外观的问题 修复目前算法导致无法爆出4词缀以上装备的问题 雪...

点击数:15328 回复数:128

梳理Redis 4.0中的psync命令

作者:sryan 更新时间:2020-07-03 15:25 分类:数据库

psync主要用于redis主从实例之间的同步,该命令在2.8版本引入。 2.8之前的版本只有sync命令,每次触发都会先进行全同步,然后进行增量同步。而2.8引入的psync命令可以在类似于断线重连...

点击数:1381 回复数:0

使用memory_order_relaxed时候正好切换CPU核心调度,是否会产生脏读?

作者:sryan 更新时间:2020-06-18 14:29 分类:C++/C/汇编

之前我曾写过关于MESI的一篇文章,大体了解了下CPU在多核心下如何同步不同Cache中的数据的,尽可能在一些脏读的情况下尽量的提高性能,其中最主要的两个概念分别为 Store buffer 与 In...

点击数:1270 回复数:1

Long Pressed Name

作者:sryan 更新时间:2020-05-27 10:54 分类:数据结构与算法

Your friend is typing his name into a keyboard. Sometimes, when typing a character c, the key might ...

点击数:657 回复数:0

Sort Array By Parity II

作者:sryan 更新时间:2020-05-27 10:28 分类:数据结构与算法

Given an array A of non-negative integers, half of the integers in A are odd, and half of the intege...

点击数:679 回复数:0

Reverse Only Letters

作者:sryan 更新时间:2020-05-27 09:57 分类:数据结构与算法

Given a string S, return the "reversed" string where all characters that are not a letter ...

点击数:576 回复数:0

X of a Kind in a Deck of Cards

作者:sryan 更新时间:2020-05-26 18:51 分类:数据结构与算法

In a deck of cards, each card has an integer written on it. Return true if and only if you can choos...

点击数:536 回复数:0