Calvin's Marbles


  • 首页

  • 关于

  • 归档

  • 标签

  • 搜索

LevelDB 之 Version

发表于 2021-04-17

在本文中介绍Version和VersionEdit概念,它们有助于理解LevelDB对MVCC的实现。
本文拆解自《LevelDB之Compaction》。

阅读全文 »

LevelDB 之 SSTable 实现

发表于 2021-04-12

本文介绍 LevelDB的 SSTable 相关功能。
SSTable 是 LevelDB 的内存数据结构。当一个 Memtable 满之后,会被变成 Immutable Memtable,并写入 SSTable Level0。Level0 的 SSTable 是没有经过归并的,各个 Key 可能互相重叠。经过 Compaction 达到 Level1 之后,就是有序的了。

阅读全文 »

LevelDB 之 Memtable实现

发表于 2021-04-09

作为LevelDB源码分析系列的第一篇文章,介绍Memtable的实现,以及其中涉及到的数据结构和辅助函数。

Memtable是LevelDB的内存数据结构。当一个Memtable满之后,会被变成Immutable Memtable,并写入SSTable Level0。

阅读全文 »

Redis事务的实现

发表于 2021-03-23

本文详细介绍Redis事务的实现,以及涉及到主从复制的情况。由于持久化涉及Redis文件系统RIO,所以也会对RIO进行介绍。
这是Redis源码分析的系列文章的第四篇,前三篇分别是

  1. Redis底层对象实现原理分析
  2. Redis Sentinel实现原理分析
  3. Redis持久化机制实现
阅读全文 »

MySQL查询

发表于 2021-03-15

本文介绍MySQL InnoDB下索引、查询的实现以及优化。

阅读全文 »

MySQL锁

发表于 2021-03-14

本文介绍MySQL InnoDB下锁的实现以及优化。

【未完待续】

阅读全文 »

Redis持久化机制实现

发表于 2021-03-13

Redis持久化机制包括AOF和RDB两种:

  1. RDB保存二进制形式的数据库快照。
  2. AOF以协议文本的方式,记录数据库写入的指令。

本文详细介绍这两种方式的实现,以及涉及到主从复制的情况。由于持久化涉及Redis文件系统RIO,所以也会对RIO进行介绍。
作为Redis源码分析的系列文章,本文使用的版本和Redis底层对象实现原理分析、Redis Sentinel实现原理分析等文章是相同的。

阅读全文 »

长沙攻略

发表于 2021-01-12

长沙游记

阅读全文 »

Bash介绍

发表于 2021-01-06

介绍Bash

阅读全文 »

Paxos算法

发表于 2021-01-06

本文介绍Paxos算法,包含Basic Paxos,以及Raft作者提出的一个Multi Paxos的工程化实现方案。此外,我们还就Raft作者给出的Paxos习题进行探讨。

阅读全文 »
1…8910…25
Calvin Neo

Calvin Neo

246 日志
152 标签
RSS
GitHub Twitter Weibo
Links
  • xqq
  • wenwen
  • zyyyyy
© 2015 - 2025 Calvin Neo   Hosted by Coding Pages
版权声明
由 Hexo 强力驱动
主题 - NexT.Muse