RocksDB的术语表

今天药忘吃喽~ 2022-05-31 07:56 353阅读 0赞

Iterator: 迭代器，用户使用迭代器按排序顺序查询范围内的key。

Point lookup: 点查询，在RocksDB中，点查找是指使用Get()读取一个键。

Range lookup: 范围查找，范围查找意味着使用迭代器读取一系列键。

SST File(Data file 数据文件/SST table SST表):

SST代表分类序列表。它们是存储数据的持久性文件。在文件中，key是有序的，以便于二分搜索来识别key或迭代位置。

Index: SST文件中数据块的索引。它在SST文件中作为索引块持久化，默认二分搜索。

Partitioned Index: 分区索引，将二分搜索索引块分成多个较小的块。

LSM-tree: （Log-structured\_merge-tree）RocksDB是基于LSM树的存储引擎。

Write-Ahead-Log(WAL) or log:

预先写入日志（WAL）或日志：用于在数据库恢复期间恢复尚未刷新到SST文件的数据的日志文件。

memtable/write buffer: 内存数据结构，用于存储数据库的最新更新。通常有序，并包含二分搜索索引

memtable switch:

memtable开关：在这个过程中，当前活动的memtable（当前正在写入的一个）被关闭并变成一个不可变的memtable。同时，我们将关闭当前的WAL文件并开始一个新的文件。

immutable memtable: 不可变的memtable：一个正在等待被刷新的关闭的memtable。

sequence number(SeqNum/Seqno): 序号（SeqNum / Seqno）：每写入数据库将被分配一个自动递增的ID号码。该编号附加在WAL文件中的键值对，memtable和SST文件中。序列号用于实现快照读取，压缩中的垃圾回收，事务中的MVCC以及其他一些目的。

recovery: 恢复：失败或关闭后重新启动数据库的过程。

flush: 将mem表中的数据写入SST文件的后台作业。

compaction: 压缩：将一些SST文件合并到其他SST文件中的后台作业。LevelDB的压缩也包括flush。在RocksDB中，我们进一步区分了两者。

Leveled Compaction or Level Based Compaction Style: 层压缩或基于层的压缩风格：RocksDB的默认压缩风格。

Comparator: 比较器：一个可以定义key顺序的插件类。

Column Family: 列族：列族在一个DB中是一个单独的key空间。尽管存在误导性的名称，但与其他存储系统中的“列族”概念无关。

snapshot: 快照：快照是一个逻辑上一致的时间点视图，位于正在运行的数据库中。

checkpoint: 检查点：检查点是文件系统中另一个目录中数据库的物理镜像。

backup: 备份：RocksDB有一个备份工具来帮助用户将数据库状态备份到不同的位置，如HDFS。

Version: 版本：RocksDB的内部概念。一个版本由一个时间点的所有活SST文件组成。一旦刷新或压缩完成，将会创建一个新的“版本”，因为活SST文件列表已经更改。旧的“版本”可以继续被正在进行的读取请求或压缩作业使用。旧版本最终会被垃圾收集。

Super Version: 超级版本：RocksDB的内部概念。一个超级版本包括SST文件列表（一个“版本”）和在一个时间点的活动内存表列表。无论是压缩或刷新，还是一个mem表开关都会导致创建一个新的“超级版本”。旧的“超级版本”可以继续被正在进行的读取请求使用。旧的超级版本最终将被垃圾收集后不再需要。

block cache: 块缓存：内存数据结构，用于缓存来自SST文件的热点数据块。

Statistics: 统计信息：内存数据结构，包含实时数据库的累积统计信息。

perf context: perf上下文：一个内存数据结构来衡量线程本地统计信息。它通常用于衡量每个查询的统计信息。

DB properties: 数据库属性：某些运行状态可以通过函数DB :: GetProperty（）返回。

Table Properties: 表格属性：存储在每个SST文件中的元数据。它包括由RocksDB生成的系统属性和由用户定义的回调计算的用户定义的表属性。

write stall: 写入停顿：当冲刷或压缩积压时，RocksDB可能会主动放缓写入操作，以确保刷新和压缩能够赶上。

bloom filter: 布隆过滤器

prefix bloom filter: 前缀布隆过滤器：可以在迭代器中使用的特殊布隆过滤器。如果SST文件或memtable不包含前缀提取器提取的查找关键字的前缀，则可以避免某些文件读取。

prefix extractor: 前缀提取器：一个可以提取key前缀部分的回调类。这是最经常用作前缀布隆过滤器的前缀。

block-based bloom filter or full bloom filter: 基于块的布隆过滤器或整体过滤器：在SST文件中存储布隆过滤器的两种不同方法。

Partitioned Filters: 分区过滤器：将一个整体过滤器分成多个较小的块。

compaction filter: 压缩过滤器：一个用户插件，可以在压缩过程中修改或删除现有的键。

merge operator: 合并运算符：RocksDB支持一个特殊的运算符Merge（），它是一个delta记录，合并操作数到现有的值。合并运算符是一个用户定义的回调类，它可以合并合并操作数。

Block-Based Table: 基于块的表：默认的SST文件格式。

Block: 块：SST文件的数据块。在SST文件中，块以压缩形式存储。

PlainTable: SST文件格式的替代格式，针对ramfs进行了优化。

forward iterator/ tailing iterator: 前向迭代器/尾随迭代器：针对特定用例进行优化的特殊迭代器选项。

single delete: 单一删除：一种特殊的删除操作，只有当用户永远不更新现有key时才有效。

rate limiter: 限速器：用于限制写入到文件系统的字节的刷新率和压缩率。

Pessimistic Transactions: 悲观事务使用锁来提供多个并发事务之间的隔离。默认的写入策略是WriteCommitted。

2PC(Two-phase commit): 2PC（两阶段提交）悲观事务可以分两个阶段进行：首先是准备，然后是实际的提交。

WriteCommitted： 悲观事务中的默认写入策略，它缓存写入内存并在事务提交时将其写入数据库。

WritePrepared: WritePrepared在悲观事务中的写策略，如果是2PC事务，则将写入缓冲区写入内存，并将其写入数据库。

WriteUnprepared: WriteUnprepared在悲观事务中的写策略，通过事务发送数据到数据库来避免需要更大的内存缓冲区。

发表评论取消回复

表情：

评论列表（有 0 条评论，353人围观）

还没有评论，来说两句吧...

相关阅读

相关 RocksDB

*RocksDB**是使用C ++编写的嵌入式kv存储引擎，其键值均允许使用二进制流。由Facebook基于levelDB开发，提供向后兼容的levelDB API。 ...

╰+攻爆jí腚メ/ 2024年04月17日 21:50/ 0 赞/ 27 阅读

相关 RocksDB 概览

一、介绍 RocksDB 在Facebook开始是作为各种存储介质上服务器工作负载的存储引擎，最初专注于快速存储（尤其是闪存存储）。它是一个 C++ 库，用于存储键和值，

迈不过友情╰/ 2023年10月06日 21:11/ 0 赞/ 6 阅读

相关机器学习术语表

[https://developers.google.cn/machine-learning/glossary/?hl=zh-CN\dropout\_regularizatio

亦凉/ 2022年10月11日 13:42/ 0 赞/ 117 阅读

相关 RocksDB 笔记

[http://alexstocks.github.io/html/rocksdb.html][http_alexstocks.github.io_html_rocksdb.

亦凉/ 2022年10月07日 02:59/ 0 赞/ 196 阅读

相关 Spark 基本术语表

以下内容来自 [http://spark.apache.org/docs/2.1.0/cluster-overview.html\glossary][http_spark.ap

桃扇骨/ 2022年06月17日 13:28/ 0 赞/ 145 阅读

相关 RocksDB的术语表

Iterator: 迭代器，用户使用迭代器按排序顺序查询范围内的key。 Point lookup: 点查询，在RocksDB中，点查找是指使用Get()读取一个键。 Ra

今天药忘吃喽~/ 2022年05月31日 07:56/ 0 赞/ 354 阅读

相关 RocksDB的高级架构

RocksDB是一个嵌入式的键值存储，其中键和值是任意的字节流。 RocksDB组织所有数据的排序顺序和常用操作Get(key)，Put(key)，Delete(key)和N

川长思鸟来/ 2022年05月31日 07:17/ 0 赞/ 254 阅读

相关机器学习术语表

本术语表中列出了一般的机器学习术语和 TensorFlow 专用术语的定义。 A A/B 测试 (A/B testing)

我不是女神ヾ/ 2022年05月30日 02:13/ 0 赞/ 148 阅读

相关 EOS 技术术语表

<table> <thead> <tr> <th style="width:198px;">术语</th> <th style="width:1

柔光的暖阳◎/ 2022年05月21日 09:18/ 0 赞/ 193 阅读

相关 .NET 术语表

此术语表的主要目的是阐明所选术语和缩写词的含义，这些词频繁出现在 .NET 文档中但没有定义。 AOT 预编译器。与 `JIT` 类似，此编译器还可将 `IL` 转

本是古典何须时尚/ 2021年06月26日 16:06/ 0 赞/ 383 阅读