Skip to content
About
Main content
Definition

Write-back coalescing

The price: up to T_flush of updates can be lost in a crash.

Write rate
writes per second to one key
Flush interval
the flush interval

Recurring principle: Fixed cost per operation

Worked examples, recomputed

Every number the mechanisms quote for this relationship is recomputed from it, so none of them disagrees with it.

Where it appears

Each mechanism states it in its own names. The general symbol each name stands for is shown with it.

  • Caching

    What happens when we deliberately keep a second copy of data that no protocol forces to be correct?

    Read it in place →