如何分析bw tree在8超執行緒機器上測試1000萬OPS的結果?

時間 2021-05-30 00:01:35

1樓:yingjun

這結果不算高,你是說的figure 6吧?根據他的描述這個workload跟ycsb差不多,且全是get和set操作。而index中最expensive的操作是insert。

如果是100%的get-set的話這個結果顯然只是個正常結果。我之前測過用某款concurrent hash index在40core情況下可以達到100 million。。。你可以看一下masstree的結果,masstree的實際效果要比bwtree更好,當然bwtree的設計還是非常不錯的。

上圖。 R=read, I=Insert, D=delete。R=20,I=40,D=40代表20%read,40%insert,40%delete。

這是hash index的performance。我測過 bwtree和 masstree的performance 會比這個效能慢3-4倍左右,但是不上圖了。注意,table是足夠大的,不過所有state全部hold在memory中。

我的伺服器40個物理核,cpu頻率是1.9GHz。當然微軟內部的 bwtree肯定是支援的功能更多,比我測出來的資料要低是很正常的。

需要注意的是我為了調這個hash index的效能去做了preallocation,所以可以讓insert scale。然而b-tree style的結構包括bwtree和masstree沒法做preallocation,所以他們的insert效果不會有hash index好。

在c 中主線程如何乾掉另乙個執行緒?

Edward Tan 多執行緒之間的通訊可以用發訊息的方式來完成通訊。我們可以這樣設計,不同執行緒都是乙個個runloop,他們共享乙個message queue。我們會將發動的訊息乙個個裝到這個queue裡面。比如取消中斷某個執行緒的runloop,執行緒在每次迴圈後去檢查這個mq,然後來根據裡面...

「讓」在句子中如何分析

仙雲白 如果參考其他語言,英語中let是動詞,德語中lassen也是動詞,特殊的地方在於,讓作為動詞後面可以有另外乙個動詞,而讓的賓語,將作為第二個動詞的主語。你讓我回答這個問題。我是讓的賓語,同時也是回答的主語。而讓字意思比較多,一般是需要上下文才能確定準確的意思。介詞這個說法非常奇怪,我無法理解...

如何評價A SOUL乃琳在8月8日生日會上的表現?

安姆閒人 作為粉絲也不想對乃琳做什麼偏袒,前半段肉眼可見的緊張,唱歌錯詞跑調,後面幾個節目題材不錯,但完成度很低,當然有素人啊時間緊之類的理由,但節目不行就是不行,就是不及格沒什麼好說的,而且臺本流程她自己應該也有很高的參與度。舞台的特效還是很亮眼的,這方面團隊一直做得不錯,但你說作為演唱會吧,麥和...