為了更加充分利用機(jī)器資源呆盖，Meta 對 RocksDB 基于 Tectonic 分布式文件系統(tǒng)實(shí)現(xiàn)了存算分離改造搪哪。Tectonic 分布式文件系統(tǒng)提供了類似 HDFS 的文件...
發(fā)簡信
IP屬地：黑龍江
-
Disaggregating RocksDB: A Production Experience -
Vectorization 向量化編程本文是一篇向量化編程入門文章骡显。 Vectorization is the process of converting an algorithm from a scalar i...
-
LevelDB .ldb 文件 key 前綴壓縮方法
LevelDB 的 table 文件以 .ldb 作為文件擴(kuò)展名辟躏，包括若干個(gè) block入蛆，data block 存儲按照 key 的字母表順序排序的 KV 對數(shù)據(jù)吧秕，meta ...
-
SpanDB-論文閱讀筆記SpanDB: A Fast, Cost-Effective LSM-tree Based KV Store on Hybrid Storage[https://www.us...
-
RocksDB 的 Group Write 機(jī)制
RocksDB 是 LSM-tree 結(jié)構(gòu)的 KV 存儲始赎，寫入的數(shù)據(jù)先通過 WAL 持久化香璃，再寫入到 memtable 中这难。WAL 的寫入需要保證順序性，只能由單個(gè)線程來進(jìn)行...
-
關(guān)系代數(shù)基礎(chǔ)
本章主要來自《數(shù)據(jù)庫系統(tǒng)概論》第六章的內(nèi)容葡秒，主要介紹關(guān)系代數(shù)相關(guān)的知識姻乓，其實(shí)大家也可以參考這篇文章 SQL 形式化語言——關(guān)系代數(shù)。 關(guān)系代數(shù)是一種過程化查詢語言眯牧，它包括一個(gè)...
-
RocksDB 中的 LSM-tree Compaction 算法概述（三）- FIFO Compaction
FIFO compaction 適用于低負(fù)載數(shù)據(jù)的存儲（如日志）蹋岩，所有的文件都位于 L0。當(dāng)文件總大小超過配置值 CompactionOptionsFIFO::max_tab...
-
RocksDB 中的 LSM-tree Compaction 算法概述（二）- Universal Compaction
Universal Compaction 是 RocksDB 支持的另一種 compaction 方式学少，特點(diǎn)是降低寫放大剪个，犧牲讀放大和空間放大。使用 Universal Co...
-
RocksDB 中的 LSM-tree Compaction 算法概述（一）- Leveled CompactionRocksDB 的 LSM-tree compaction 選取 sorted run 進(jìn)行合并合并生成新的 sorted run版确，從而影響每次讀取涉及的 sorted ru...
-
Windows Azure Storage 論文閱讀筆記Windows Azure Storage (WAS) 是微軟提供的支持多種數(shù)據(jù)結(jié)構(gòu)的存儲云服務(wù)扣囊，本文是 Windows Azure Storage: a highly av...
-
InfluxDB compaction 策略分析LSM-tree 通過緩存的方式將隨機(jī)寫轉(zhuǎn)化為順序?qū)懀詷O大提升寫入性能绒疗。compaction 則是 LSM-tree 在盡量不影響寫入性能下保證數(shù)據(jù)有序性的機(jī)制侵歇，中文可譯為...
-
隔離級別、SI 和 SSI
本文是我對最近讀的幾篇論文的總結(jié)忌堂，沒有太多引用原文盒至，純靠自己的理解和印象串聯(lián)起來。主要是為日后深入了解相關(guān)知識做個(gè)簡單“索引”士修。 本文描述得不是很嚴(yán)謹(jǐn)枷遂，也不保證完全正確，建議...
-
Titan 存儲引擎的設(shè)計(jì)Titan 是 pingcap 開源的一個(gè)基于 RocksDB 的 存儲引擎棋嘲，以插件的形式提供酒唉，通過 key value 分離降低在 compaction 過程中的寫放大。整...
-
LevelDB 的 Cache 實(shí)現(xiàn)
本文基于leveldb 1.22 版本展開沸移，主要討論 LevelDB 的緩存 cache 實(shí)現(xiàn)痪伦。cache 可以根據(jù)數(shù)據(jù)內(nèi)容是否進(jìn)行了解壓縮分為 compressed cac...
-
探索HyperLogLog算法（含Java實(shí)現(xiàn)）引言 HyperLogLog算法經(jīng)常在數(shù)據(jù)庫中被用來統(tǒng)計(jì)某一字段的Distinct Value（下文簡稱DV）侄榴，比如Redis的HyperLogLog結(jié)構(gòu)，出于好奇探索了一下...
-
基于內(nèi)存的時(shí)序數(shù)據(jù)庫Gorilla的設(shè)計(jì)和實(shí)現(xiàn)-論文閱讀筆記Gorrilla是Facebook在2015年在VLDB發(fā)表的論文Gorilla: A Fast, Scalable, In-Memory Time Series Datab...
-
InfluxDB的WAL設(shè)計(jì)
WAL(Write Ahead Log)是一種常用的實(shí)現(xiàn)crash-safe的技術(shù)网沾，通過將隨機(jī)寫轉(zhuǎn)化為順序?qū)懙男问今希诒ＷC寫入高性能的前提下，把對數(shù)據(jù)的修改以日志的形式持久化...
