buffered-upsert · research · also Upsert message

Buffered upsert

A buffered upsert encodes a deferred transformation of a key's value without first fetching that value.

In B-epsilon trees, pending transformations must be applied in insertion order when the key is queried or the messages reach its leaf. This is not simply SQL insert-or-update syntax, and it does not by itself specify transaction isolation or durable acknowledgement. [1]

Relations

related

b-epsilon-tree, lsm-tree, lsm-tombstone

Citations

1. Michael A. Bender, Martin Farach-Colton, William Jannen, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter, Jun Yuan and Yang Zhan. An Introduction to B-epsilon-trees and Write-Optimization. ;login: 40(5), October 2015, pp. 22-28. (accessed 2026-10-16)

Further reading

2. Hesela. B-epsilon trees: visible updates, deferred work (accessed 2026-10-16)

JSON: /data/terms/buffered-upsert.json