學習flush與split時所遇的問題

2022-09-05 11:03:12 字數 622 閱讀 3849

因為region中的值都是以key來排序的,但是flush操作是生成乙個新store file(hfile),那麼還怎麼保持region中key的有序呢?

然後又延伸出乙個問題:flush操作生成的store file,為什麼大小不一?見下圖(與compaction有關)

原因是:

flush是對乙個hregion來定義的,所以flush時,是對其所有的store裡的memstore進行flush.即有可能會flush出多個檔案,對應在不同的store裡,這樣就解釋了為什麼大小不一。

那麼這麼多storefile,怎麼保持region中key有序呢,答案是:keyvalue是以storefile為排序的單位的。即每個storefile都是按照key來排序的,但同一系列的key可能在不同storefile,compaction過程中也保持了key的有序。查詢的話是乙個storefile,乙個storefile這樣查詢的。

我們都知道region的split是將split一分為二,那麼它在storefile層次是如何切分的呢?答案是它把所有的storefile也一分為二。

鞅與停時定理學習筆記

參考部落格 勢函式和鞅的停時定理 p b p b 稱隨機過程 y 為隨機過程 x 的鞅,如果 第乙個條件即期望有限 這點一般題目都能保證 第二個條件意味著已知 x 0,cdots,x n e x e x cdots x n 此外,易知 e x n e x 0 overline x n begin x...

安時達與錦天城律師事務所達成戰略合作

2019 年 5 月 21 日,深圳安時達電子服務 與上海市錦天城 深圳 律師事務所的常年法律顧問簽約儀式在深圳創維工業園內隆重舉行,安時達總經理範小健先生與錦天城高階合夥人李立坤律師共同出席了本次簽約儀式並致辭,共同表達了雙方建立長期合作 互利共贏的美好願景。簽約儀式結束後,律師團隊還與安時達管理...

《訊號與系統學習筆記》 線性時不變系統(二)

注 本部落格是基於奧本海姆 訊號與系統 第二版編寫,主要是為了自己學習的複習與加深。一 用微分和差分方程描述的因果線性時不變系統 1 一類極為重要的連續時間系統是其輸入輸出關係用線性常係數微分方程描述的系統。這種形式的方程可以用來描述範圍官廣泛的系統和屋裡現象。2 一類極為重要的離散時間系統是其輸入...