News for hackers. Stuff that matters.
Re:How the append-only btree works by cryptonector on Friday December 29, 2023 @02:24PM (#38809120)
The biggest cost to copy-on-write data structures is write magnification. Adding a log to amortize that cost helps a lot. That's what the ZFS intent log does. Any CoW b-tree scheme can benefit from that approach.

The benefits of CoW data structures are tremendous:

  - easy to reason about
  - easy to multi-thread for reading
  - O(1) snashopts (and clones)
The downsides of CoW data structures are mainly:

  - the need to amortize write magnification
  - difficulty in multi-threading writes

There are no comments on this comment yet.