Versioned Adaptive Radix Tree

Aliases: VART

An adaptive radix tree combined with copy-on-write versioning and snapshot visibility for key-value workloads.

Category

versioned-index

Immutable

true

Persistent

true

Status

active

Introduced

2024

Use cases

• MVCC
• snapshot isolation
• historical reads

Real-world use

• SurrealKV: In-memory versioned index (source)

Implementations

• vart (Rust) — repository/documentation

Sources

1. VART: a persistent data structure for snapshot isolation [article]

Confidence: medium · Last reviewed: 2026-07-11