cocoti-CSDN博客

原创 rocksdb介绍之compaction流程

rocksdb最常用的compaction方式是Leveled Compaction，首先介绍一下Leveled Compaction。参考https://github.com/facebook/rocksdb/wiki/Leveled-Compaction数据库的数据存放在sst文件中，sst文件有多个，会分到不同的level(L0,L1,L2…)中。最新的数据先保存在内存中，满足一定条件后写入到L0的sst文件，sst文件写入后不会再进行修改，只能读取、删除。L0有几个文件数量相关的配置：当L0层的

2022-06-23 16:57:49 2257 5

原创 rocksdb介绍之数据写入流程

rocksdb是一个kv数据库，其介绍可以参考http://vpha.rd.tp-link.net/phame/post/view/3566/rocksdb_%E5%AD%98%E5%82%A8%E5%8E%9F%E7%90%86%E4%BB%8B%E7%BB%8D/本文主要介绍rocksdb写入数据的流程与相关代码，因为是边学习边写的，可能有一些疏漏请读者见谅。rocksdb的写入操作大致可以分为4中：put, merge, deletion, range deletion。put指的是插入操作，插入一个

2022-06-23 16:53:51 2007

原创踩内存问题分析工具

踩内存问题，大家都知道，是一个比较难分析的问题。踩内存问题被发现，通常是程序崩溃的时候，能够生成coredump分析，知道是哪个内存被踩了，但通常是很难分析出是哪段代码出现了踩内存的问题。本文会介绍几种分析踩内存问题的工具，有些工具是最近发现的，我还没有大量使用过，所以只是个简单的介绍，各位看官自行判断是否实用。文章写的比较匆忙，内容可能会不太完整，请各位见谅。发现踩内存问题后，我们可以通过gdb来起出现问题的应用程序，然后对出现问题的变量进行watch，每次这个变量被读取/修改时，程序都会暂停，我们就可以

2022-06-23 16:48:45 2944

原创使用bcc来调试你的代码

bcc之前有一篇介绍：bcc/ebpf使用介绍使用bcc，除了官方已经提供的一些工具（主要是对系统的调试，例如io、内存、网络、cpu），我们还可以用它来调试我们的应用代码。我们可以把调试手段分为两类：1. 静态调试 2. 动态调试。什么意思呢？我们以游戏为例，我们在游戏中进入战斗之前，通常会先对自己的装备、药品等做一些准备，进入战斗之后，这些装备、药品就可以直接使用了，这就是静态调试，也就是预先准备好的调试手段。但是，在战斗的过程中，我们可能发现我们需要其他装备，或者获得了更好的装备需要更换上去，那么我

2022-06-22 17:40:47 1023

原创 rocksdb设计架构

rocksdb是一个kv（key和value作为一条数据，一般key用于查询，value存储数据）存储引擎，常用于数据库存储数据。rocksdb的编译产物是动态库，无法直接使用，没有提供sql命令，一般需要在程序中调用rocksdb提供的api进行对数据库的读写等操作。rocksdb是以leveldb为基础开发的，都使用了LSM Tree来存储数据。rocksdb的主要设计目标是满足使用需求的同时，提供高性能的存储，相比leveldb提供了很多额外的特性，优化性能。rocksdb提供了很多的参数配置，所以非

2022-06-15 11:46:16 823

原创 bcc/ebpf使用介绍

ebpf是linux trace框架的一部分内容，trace的介绍可以参考linux tracers使用介绍。trace框架允许我们在内核态/用户态的代码中加钩子，并定义了一些预置的钩子函数，实现一些基本的调试功能。而对于需要比较灵活的处理的情况，可以使用ebpf，允许用户自定义钩子函数，进行例如信息的过滤、统计、计算等处理。bcc是一个工具包，使用python来对ebpf进行封装，以便更加方便的使用ebpf，并内置了很多已经写好的工具，bcc的github地址是：https://github.com/io

2022-06-08 09:28:47 2616

原创 raft算法介绍

raft算法中，写入请求的一般执行过程：接收到写入请求的node，将请求转发给leader。leader将写入请求记录到leader自己的log中。leader向其他节点发起append请求，可能包含旧数据的append。leader确认半数以上的node已经成功append之后，执行commit。commit之后可以执行apply，也就是执行写入请求，apply完成之后，认为请求执行成功，返回。leader节点fail后，如何产生新的leader每个node都和leader之间保证着心

2022-04-20 18:50:51 2014

原创 perf与火焰图使用介绍

一、介绍perf是linux上的性能分析工具，perf可以对event进行统计得到event的发生次数，或者对event进行采样，得到每次event发生时的相关数据(cpu、进程id、运行栈等)，利用这些数据来对程序性能进行分析。perf可以统计或采样的event有很多，如果我们要分析cpu，那么我们可以使用cpu-cycles、cpu-clock来衡量占用cpu的程序的分布情况，还可以通过cache-misses、page-faults、branch-misses等event来分析造成cpu占用高的底

2022-04-11 13:45:02 5835 1

原创事务隔离性(Isolation)介绍

一、概念介绍我们都知道，数据库的事务有ACID这4个需要具备的特性，本文主要介绍I即隔离性(Isolation)。一个事务，就是一些对数据库的操作（增删改查）的组合，这个操作的组合需要满足ACID四个特性：A(atomic)：原子性，整个事务要么全部完成，要么全部不执行，一般实现是通过在执行过程中发现出错时，将之前的操作回滚。C(consistency)：一致性，意思是事务的执行前后，数据就要满足规定的一些规则，例如主键唯一，或者其他由用户规定的规则。这个特性并不完全由数据库提供，还与事务中的执行

2022-03-29 16:26:07 5236

原创 linux tracers使用介绍

一、tracers简介在linux的kernel/trace目录下，有一些用于调试内核的工具，也就是tracers，包括：tracepoint，或者也叫做event trace。tracepoint需要手动在代码中增加，默认情况下功能类似于printk，就是用于打印信息。但在trace框架中，你可以通过操作/sys/kernel/debug/tracing下的对应文件来控制打印的开关、过滤(例如只打印特点值时的信息)，也可以配perf、ebpf进行使用。ftrace/function tracer。

2022-03-28 10:25:30 4770 1

cocoti的博客

原创 rocksdb介绍之compaction流程

原创 rocksdb介绍之数据写入流程

原创踩内存问题分析工具

原创使用bcc来调试你的代码

原创 rocksdb设计架构

原创 bcc/ebpf使用介绍

原创 raft算法介绍

原创 perf与火焰图使用介绍

原创事务隔离性(Isolation)介绍

原创 linux tracers使用介绍

原创 rocksdb数据库的打开过程(DBImpl::open)

原创硬盘坏道介绍

原创 ext4文件系统布局设计

原创 vfs源码框架介绍

原创 paxos算法

原创 seastar介绍及源码分析

原创 scylladb-源码分析-gossip

原创无序唯一ID生成算法

原创 scylladb数据存储结构

原创 scylladb集群管理

原创 scylladb源码安装过程

空空如也

空空如也