Crash-Safe-Parallel-Patricia

参考旧有的 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 流程,这将是一个非常巨大的飞跃。