目錄一、什么是窗口函數(shù)二、用窗口函數(shù)實(shí)現(xiàn)分組內(nèi)排序三、基于窗口函數(shù)的高效分頁(yè)批處理方案 一、什么是窗口函數(shù)窗口函數(shù)(Window Function)又叫開(kāi)窗函數(shù),是一種常見(jiàn)的...
目錄一、什么是窗口函數(shù)二、用窗口函數(shù)實(shí)現(xiàn)分組內(nèi)排序三、基于窗口函數(shù)的高效分頁(yè)批處理方案 一、什么是窗口函數(shù)窗口函數(shù)(Window Function)又叫開(kāi)窗函數(shù),是一種常見(jiàn)的...
對(duì)于從事數(shù)據(jù)庫(kù)相關(guān)的同學(xué)來(lái)說(shuō),對(duì)數(shù)據(jù)庫(kù)進(jìn)行性能測(cè)試是一個(gè)永遠(yuǎn)繞不開(kāi)的話題。這個(gè)世界上有很多的數(shù)據(jù)庫(kù)性能測(cè)試工具,而 sysbench 可以算是大家用的最多的之一。 根據(jù)官網(wǎng)的...
對(duì)于從事數(shù)據(jù)庫(kù)相關(guān)的同學(xué)來(lái)說(shuō),對(duì)數(shù)據(jù)庫(kù)進(jìn)行性能測(cè)試是一個(gè)永遠(yuǎn)繞不開(kāi)的話題。這個(gè)世界上有很多的數(shù)據(jù)庫(kù)性能測(cè)試工具,而 sysbench 可以算是大家用的最多的之一。 根據(jù)官網(wǎng)的...
相比于 Intel 的 x86-64 架構(gòu),ARM 架構(gòu)雖然作為后來(lái)者,但在服務(wù)器領(lǐng)域也開(kāi)始在不停地攻城拔寨,很多企業(yè)也開(kāi)始將自己的服務(wù)遷移到 ARM 架構(gòu)上面,自然,對(duì)于 ...
相比于 Intel 的 x86-64 架構(gòu),ARM 架構(gòu)雖然作為后來(lái)者,但在服務(wù)器領(lǐng)域也開(kāi)始在不停地攻城拔寨,很多企業(yè)也開(kāi)始將自己的服務(wù)遷移到 ARM 架構(gòu)上面,自然,對(duì)于 ...
在對(duì) TiDB 進(jìn)行 Chaos 實(shí)踐的時(shí)候,我一直在思考如何更好的發(fā)現(xiàn) TiDB 整個(gè)系統(tǒng)的故障。最開(kāi)始,我們參考的就是 Chaos Engineering 里面的方式,觀...
最近看到一篇 Paper,Auto-tuning RocksDB,頓時(shí)兩眼放光。RocksDB 以配置多,難優(yōu)化而著稱,據(jù)傳 RocksDB 配置多到連 RocksDB 自己...
最近看了一篇 Paper,Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stor...
最近比較關(guān)注 Nonvolatile Memory 相關(guān)的技術(shù),也發(fā)現(xiàn)業(yè)界現(xiàn)在對(duì)這塊的研究越來(lái)越多了,剛好看到了一篇 Redesigning LSMs for Nonvola...
Github 是一個(gè)非常好的代碼協(xié)作平臺(tái),對(duì)于我自己來(lái)說(shuō),我?guī)缀跞康拇a工作都是在 Github 上面完成,雖然 Github 的 Web 界面做的非常的不錯(cuò),但我發(fā)現(xiàn),如...
Github 是一個(gè)非常好的代碼協(xié)作平臺(tái),對(duì)于我自己來(lái)說(shuō),我?guī)缀跞康拇a工作都是在 Github 上面完成,雖然 Github 的 Web 界面做的非常的不錯(cuò),但我發(fā)現(xiàn),如...
最近云平臺(tái)上面一件比較嚴(yán)重的事故就是騰訊云出現(xiàn)了用戶數(shù)據(jù)丟失,根據(jù)官方的回復(fù),主要是因?yàn)橛脖P的靜默錯(cuò)誤 + 運(yùn)維的不規(guī)范操作造成的。網(wǎng)上已經(jīng)有很多文章來(lái)分析這次事故了,我們自...
在前面的文章中,我提到了我們會(huì)用 ftrace 來(lái)解決問(wèn)題,在開(kāi)始之前,我先聊聊外面大牛們是如何用 ftrace 來(lái)解決問(wèn)題的,第一個(gè)例子,顯而易見(jiàn),就是 Brendan G...
什么是 Redis Redis 是一個(gè)開(kāi)源的,高性能的,支持多種數(shù)據(jù)結(jié)構(gòu)的內(nèi)存數(shù)據(jù)庫(kù),已經(jīng)被廣泛用于數(shù)據(jù)庫(kù),緩存,消息隊(duì)列等領(lǐng)域。它有著豐富的數(shù)據(jù)結(jié)構(gòu)支持,譬如 String...
在 TiDB 里面,我們使用 Prometheus 作為我們 Monitor 工具,然后使用 Grafana 展示,這套解決方案應(yīng)該是現(xiàn)在非常流行的,功能也很強(qiáng)大,很多問(wèn)題,...
最近看到一篇論文 Reducing DRAM Footprint with NVM in Facebook,寫的非常不錯(cuò),講的是 Facebook 的工程師是如何在 MyNV...
在前一篇文章中,我簡(jiǎn)單介紹了 Succinct Data Structure,這里我們繼續(xù)介紹 SuRF。 Fast Succinct Tries SuRF 的核心數(shù)據(jù)結(jié)構(gòu)就...
最近看了一篇論文 SuRF: Practical Range Query Filtering with Fast Succinct Tries ,里面提到使用一種新的數(shù)據(jù)結(jié)...
在之前的文章里面,我提到我用 Go 寫了一個(gè)類似 Jepsen 的工具 - Chaos ,里面我使用的是 Porcupine 來(lái)進(jìn)行的線性一致性測(cè)試,但 Porcupine ...
很早之前就看過(guò) Gil 大神的一篇文章 Your Load Generator Is Probably Lying To You - Take The Red Pill An...