如何評價BDT硬碟索引?

時間 2021-05-31 08:43:16

1樓:

沒仔細看具體的演算法,只看了下開頭部分。BDT的作者可能還不太了解WAL或者log的意義,建議了解下塊裝置的一些物理特性。

rocksdb的確一般不開sync,只要WAL寫到了os kernel的page cache,write就返回了。但是,rocksdb的確是通過WAL來保證原子性的。WAL資料結構裡面,每乙份資料有校驗快,replay log的時候會讀log資料然後比對校驗快,通過這個機制來保證乙個份log資料是完整的。

之所以這樣做,是因為os的io scheduler和磁碟控制器的scheduler會亂序寫,有可能後寫的資料先落盤。

不做WAL的事務性儲存系統並不是沒有,例如ZFS檔案系統(來自sun的solaris),每次write操作都是Copy on Write,不存在modify in place;所有的指標block還存放目標塊的hash校驗值;所有block一起會構成乙個Merkle tree。ZFS的做法達到了嚴格的事務性,但是也帶來了很多Copy的開銷,工程實現挺複雜,沒有journal fs實現簡單。DataBase領域還真沒聽說過沒有WAL的儲存引擎。

如何評價威剛的固態硬碟?

張淺涼 2019年雙十一買的,一開始一切正常,半年後的一天,正常執行中突然藍屏,後面開始了無限重啟,因為我不太懂這些,找了個維修工,結果剛開始維修剛開機就說的是你固態硬碟有問題,後來想想有問題可能也正常,就聯絡客服保修,結果整整修了乙個月,心想反正免費的嘛就不計較這麼多了,乙個月修好了之後返給我的是...

如何評價影馳的固態硬碟?

Nocturne 影馳的固態總體而言還是不錯的,覆蓋面較廣,高階的HOF SSD 支援PCIE4.0,中端的擎系列,入門的鐵甲戰將,相比機械硬碟,固態硬碟最大的優勢就是快,全線固態都做到了高價效比 影馳記憶體還不錯,固態?表示呵呵噠。去年7月於某js處入手鐵甲戰將120g用來裝系統,剛開始用著還不錯...

MYSQL索引如何能提高查詢效率?

樹懶學堂 資料庫常見面試題 資料索引 B 樹索引與雜湊索引 Hash索引的優缺點 My ISAM和In no DB的使用場景 樹懶學堂索引是通過預先排列的順序,這樣在查詢時可以應用二分查詢等高效演算法。常規順序查詢,複雜性 O n 二分查詢複雜性 log2n 在n很大的情況下,兩者的效率差別及其懸殊...