Gorilla 是 Facebook 這兩年開發的 time-series 資料庫,這篇論文是去年下半年就已經發表了,小編當時想說找時間慢慢看,沒想到已經有強者寫了一篇導讀文,真的是該拜一下 XD
Facebook 為了要讓監控系統操作人員快速容易取得系統發生狀況時的主因,並同時兼顧高效率、可擴充性及可靠度,所以開發了這套 in-memory 的 TSDB。
Facebook 在 Gorilla 上面存了許多系統資料,比如說 CPU loading, latency......等,而且每秒可以存上千萬級的資料點,相同資料只需要幾毫秒就能取得。
另外 Gorilla 要接受的挑戰還有以下這些:
* 一個字串可以一次表示 20 億個時序數字
* 1 分鐘可以存 70 億筆 timestamp 及數值
* 可以存 26 個小時的資料
* 高峰時 1 秒可以容納 4 萬個以上的讀取
* 1 毫秒以內可以讀取成功
* 能支援 15 秒的粒度
* 不在同一區域,但又要相同的兩份 in-memory 資料
* 單一台伺服器當掉時仍然可以正常讀取資料
* 可以很快速的掃描所有資料
* 至少支援每年 2 倍以上的成長。
這篇文章內另外介紹的是 Gorilla 如何壓縮資料,用的是 delta of delta 及 XOR 運算,導讀文跟原論文的內容都很棒!推薦 Backend 的大家一讀!
* Gorilla: A Fast, Scalable, In-Memory Time Series Database: http://www.vldb.org/pvldb/vol8/p1816-teller.pdf
#facebook #gorilla #tsdb #hbase
xor真值表 在 組成電腦的基礎元件-- 邏輯閘 的推薦與評價
以下是全加器的電路圖與真值表,其中的輸出S 只要用兩個XOR 閘就能做到,因為S 只有在奇數個1 的時候才會輸出1,偶數個1 的時候就會輸出0,這種組合完全符合n 輸入 ... ... <看更多>
xor真值表 在 國立台東高級中學102 學年度第一學期第二期中考高三電子電路 ... 的推薦與評價
一個邏輯閘之真值表如圖(五)所示,其中A、B、C 為輸入,F 為輸出,請問此為何種邏輯閘? (A) NOR 閘(B) XOR 閘(C) NAND 閘(D) XNOR 閘. ... <看更多>
xor真值表 在 Re: [考題] *****數位邏輯問題***** - 看板Examination - 批踢踢 ... 的推薦與評價
※ 引述《pk0972 (peter)》之銘言:
: 題目一:
: 如圖所示電路,假設D型正反器Q1、Q2之初始值為00,
: 當輸入訊號X依序為1001(時序先後
: 由左向右),試求對應輸入所產生之Q2訊號依序為何?
: https://0rz.tw/FbR2h
: 第51題
: 出處高職 考卷
: 想法:我用我d型正反器與XOR真值表分析與答案不合
: 麻煩各位高手解答了,謝謝!
看到這種題目,
二話不說先把characteristic table列出來吧:
D flipflop:
Q1(t+1) = X XOR Q1(t) XOR Q2(t)
Q2(t+1) = Q1(t)
X Q1(t) Q2(t) Q1(t+1) Q2(t+1)
Time series(t)
initial state 0 1 0 0 1 0
state 1 0 1 0 1 1
state 2 0 1 1 0 1
state 3 1 0 1 0 0
題目問Q2 output 所以答案是0110
: 題目二:
: 第10 11題
: https://ppt.cc/P4BJ
: 出處高職 考卷
: 想法:自己分析的與答案不合
: 麻煩各位高手解答了,謝謝!
致能控制解碼器就是contorl decoder,
在這裡就是是控制input訊號源的選擇器,
有8個8Kx8的記憶體,
代表總共有8*(2^13)種input以及整合有2^8 output,
其實就是8*13條input和8條output,
所以組合成2^16x8的記憶體=64Kx8。
下一題也是一樣的原理,
將兩顆記憶體組成一顆更大的記憶體,
其中input E就是選擇器。
: 題目三:
: 令開關S2、S3、S5、S6閉合,其餘皆開啟,則下列敘述何者正確?
: 第39題
: https://0rz.tw/4vCO3
: 麻煩各位高手解答了,謝謝!
首先要先知道74LS138 decoder的構造,
這我原本也不知道為何,
google了一下他的構造和truth table是這樣:
https://www.nnssh.com/index_Article_Content.asp?fID_ArticleContent=83
所以...就照著truth table對應放進題目的圖,
G1對應網頁途中的S1,
G2b對應S2,
G2a對應S3,
ABC對應到A0A1A2,
Y就直接對應到Y,
答案就出來了。
但要注意接通後代表0因為接地,
未接通時代表1。
如果有問題請繼續提問。
有錯誤請指正。
--
███████麥面█◤█████ ███ ██◢███◣█◥◣█ █ ██
█████████◤█ ★█‧–●– ███◢████ █ ██ ██
█████禾斗█◤ 幹你媽的 ▂≡▂ ▕ ◤‧ ██
███████◤ ‧ 快去買來吃! ▎ -⊙-⊙— ▍ ‧ ██
███禾斗█◤ ★ ◣ █▏ /皿\ ▋ ██
█████◤█★ █◣◣︶ ▊ ψQSWEET ★ ██
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.251.40.253
... <看更多>