-
Notifications
You must be signed in to change notification settings - Fork 6
Crash Safe Parallel Patricia
ZengJingtao edited this page Jan 30, 2023
·
4 revisions
参考旧有的 Dynamic Patricia Trie (CSPP 的旧称)
因为 Dynamic Patricia Trie 从一开始就有 Crash Safe + Parallel 的秉性,所以后来我将其改名为 Crash Safe Parallel Patricia(Trie)
撰写文档 Dynamic Patricia Trie (CSPP 的旧称) 时,其尚未有 并发写 的能力,只有 单写 + 并发读 的能力。
在 2019 年初时,我才为其实现 并发写 的能力,后来,又陆陆续续做了很多优化。
现在(2021-11-21),在 32核64线程(两颗至强 E5-2682-v4)下,CSPPMemTab 本身的并发写性能(不考虑 Value 长度的情况下)轻轻松松超过 RocksDB SkipList 30 倍。然而最终整体性能还是被写流程的其它环节严重地拖了后腿,所以,ToplingDB Roadmap 中有个计划是重写整个 Write 流程,这将是一个非常巨大的飞跃。