官方鏈接 接口介紹 type Limiter Limter限制時(shí)間的發(fā)生頻率，采用令牌池的算法實(shí)現(xiàn)。這個(gè)池子一開(kāi)始容量為b，裝滿b個(gè)令牌，然后每秒往里面填充r個(gè)令牌。由于令牌...
發(fā)簡(jiǎn)信
IP屬地：四川
-
golang服務(wù)器開(kāi)發(fā)頻率限制 golang.org/x/time/rate 使用說(shuō)明
-
Disaggregating RocksDB: A Production Experience為了更加充分利用機(jī)器資源，Meta 對(duì) RocksDB 基于 Tectonic 分布式文件系統(tǒng)實(shí)現(xiàn)了存算分離改造。Tectonic 分布式文件系統(tǒng)提供了類(lèi)似 HDFS 的文件...
-
Vectorization 向量化編程本文是一篇向量化編程入門(mén)文章。 Vectorization is the process of converting an algorithm from a scalar i...
-
LevelDB .ldb 文件 key 前綴壓縮方法
LevelDB 的 table 文件以 .ldb 作為文件擴(kuò)展名，包括若干個(gè) block，data block 存儲(chǔ)按照 key 的字母表順序排序的 KV 對(duì)數(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 存儲(chǔ)，寫(xiě)入的數(shù)據(jù)先通過(guò) WAL 持久化，再寫(xiě)入到 memtable 中。WAL 的寫(xiě)入需要保證順序性，只能由單個(gè)線程來(lái)進(jìn)行...
-
關(guān)系代數(shù)基礎(chǔ)
本章主要來(lái)自《數(shù)據(jù)庫(kù)系統(tǒng)概論》第六章的內(nèi)容，主要介紹關(guān)系代數(shù)相關(guān)的知識(shí)，其實(shí)大家也可以參考這篇文章 SQL 形式化語(yǔ)言——關(guān)系代數(shù)。 關(guān)系代數(shù)是一種過(guò)程化查詢語(yǔ)言，它包括一個(gè)...
-
RocksDB 中的 LSM-tree Compaction 算法概述（三）- FIFO Compaction
FIFO compaction 適用于低負(fù)載數(shù)據(jù)的存儲(chǔ)（如日志），所有的文件都位于 L0。當(dāng)文件總大小超過(guò)配置值 CompactionOptionsFIFO::max_tab...
-
RocksDB 中的 LSM-tree Compaction 算法概述（二）- Universal Compaction
Universal Compaction 是 RocksDB 支持的另一種 compaction 方式，特點(diǎn)是降低寫(xiě)放大，犧牲讀放大和空間放大。使用 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)的存儲(chǔ)云服務(wù)，本文是 Windows Azure Storage: a highly av...
-
InfluxDB compaction 策略分析LSM-tree 通過(guò)緩存的方式將隨機(jī)寫(xiě)轉(zhuǎn)化為順序?qū)?，以極大提升寫(xiě)入性能。compaction 則是 LSM-tree 在盡量不影響寫(xiě)入性能下保證數(shù)據(jù)有序性的機(jī)制，中文可譯為...
-
隔離級(jí)別、SI 和 SSI
本文是我對(duì)最近讀的幾篇論文的總結(jié)，沒(méi)有太多引用原文，純靠自己的理解和印象串聯(lián)起來(lái)。主要是為日后深入了解相關(guān)知識(shí)做個(gè)簡(jiǎn)單“索引”。 本文描述得不是很?chē)?yán)謹(jǐn)，也不保證完全正確，建議...
-
Titan 存儲(chǔ)引擎的設(shè)計(jì)Titan 是 pingcap 開(kāi)源的一個(gè)基于 RocksDB 的 存儲(chǔ)引擎，以插件的形式提供，通過(guò) key value 分離降低在 compaction 過(guò)程中的寫(xiě)放大。整...
-
LevelDB 的 Cache 實(shí)現(xiàn)
本文基于leveldb 1.22 版本展開(kāi)，主要討論 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ù)庫(kù)中被用來(lái)統(tǒng)計(jì)某一字段的Distinct Value（下文簡(jiǎn)稱(chēng)DV），比如Redis的HyperLogLog結(jié)構(gòu)，出于好奇探索了一下...
-
基于內(nèi)存的時(shí)序數(shù)據(jù)庫(kù)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ù)，通過(guò)將隨機(jī)寫(xiě)轉(zhuǎn)化為順序?qū)懙男问?，在保證寫(xiě)入高性能的前提下，把對(duì)數(shù)據(jù)的修改以日志的形式持久化...