7篇文章 · 10679字 · 1人關(guān)注
-
RocksDB. Leveled Compaction原理分析一 RocksDB的磁盤數(shù)據(jù)組織層次 1 磁盤文件的組織方式 rocksdb在磁盤上的文件是分為多層的餐胀，分別叫做level-0, level-1...
-
RocksDB. Merge Operator
1 為什么需要Merge Operator RocksDB是一個(gè)高性能嵌入式持久化key-value存儲(chǔ)引擎巍耗，提供了常規(guī)的Put项炼，Get己莺，Del...
-
RocksDB. Prefix Seek源碼分析Prefix Seek Prefix seek是RocksDB的一種模式币砂，主要影響Iterator的行為。在這種模式下琉挖，RocksDB的Iter...
-
RocksDB. MemTable源碼分析MemTable MemTable是一個(gè)內(nèi)存中數(shù)據(jù)結(jié)構(gòu)启泣，用來(lái)保存新寫入的還沒(méi)有flush到SST文件中的數(shù)據(jù)。 讀寫請(qǐng)求都會(huì)經(jīng)過(guò)MemTable...
-
RocksDB. Bloom Filter源碼分析布隆過(guò)濾器 Bloom Filter 布隆過(guò)濾器示辈，用來(lái)判斷一個(gè)元素是否在集合中寥茫。它的特點(diǎn)是節(jié)省空間，但是有誤判矾麻。有可能誤判某個(gè)不存在的元素在集合...
-
RocksDB. BlockBasedTable源碼分析BlockBasedTable RocksDB用SST文件(Sorted Sequence Table)來(lái)存儲(chǔ)用戶寫入的數(shù)據(jù). 文件中key是排...
-
RocksDB. LRUCache源碼分析Block Cache RocksDB使用Block cache作為讀cache纱耻。用戶可以指定Block cache使用LRUCache，并可以...