value-log · shipping · also vLog

Value log

A value log is an append-oriented record store whose values are located through a separate index.

WiscKey includes keys and length fields in its log records; moving live records also changes their index references. A value log is not automatically a write-ahead log. [wisckey]

Relations

related

key-value-separation, lsm-tree, database-write-amplification

Citations

1. Lanyue Lu, Thanumalayan Sankaranarayana Pillai, Andrea C. Arpaci-Dusseau and Remzi H. Arpaci-Dusseau. WiscKey: Separating Keys from Values in SSD-conscious Storage. USENIX FAST 2016, pp. 133-148, sections 3.2-3.3 and 4. (accessed 2026-10-12)
2. Key-value separation: the cleaning bill moves elsewhere (accessed 2026-10-12)

JSON: /data/terms/value-log.json