RocksDB Tombstone 详解

目录

为什么会有墓碑？

使用场景

原理

描述

 分段

查询

优化点

总结

---

为什么会有墓碑？

        我们知道 TP 数据库一般选择 KV 引擎作为存储引擎，数据库的元数据和数据通过一定的编码规则变成 KV 对存储在存储引擎中，比如 CockroachDB 数据库的编码前缀规则如下。

/Local/… =>   节点本地数据
/Meta1/… =>   一级路由数据
/Meta2/… =>   二级路由数据
/System/… =>  系统数据
/Table/… =>   表数据

        我们拿 Table 数据作为例子，表数据划分为系统表数据和用户表数据。用户完成建表和数据插入后，CockroachDB 内部的 SQL-KV 转换模型会将用户表数据转换成一系列 KV 对，按照 Key 顺序存储在存储引擎中。KV 对分为以 Primary Key 为前缀和以Index（二级索引）为前缀的编码，其中以 Primary Key 为前缀的 KV 对存储了用户表的实际数据。

主键索引编码规则：

// Key 编码
/Table/<id>/<index>/<pk val>/<family>

Table：表示为行数据的前缀
<id>：表示表 ID
<index>：表示主索引ID
<pk val>:表示主索引的值
<family>：表示列族ID。没有建列族默认为 0

// Value 编码
<crc><type>/TUPLE/colIDDiff:colID:type/val/../colIDDiff:colID:t