2dbi
Home/PlanetScale/Implement an LSM/B-Tree Range Scan
PPlanetScale·DSAEngineerOnsite – Coding (Practical)

Implement an LSM/B-Tree Range Scan

Problem

Implement an ordered key-value store supporting point lookups and range scans (a B-tree or sorted structure).

Example

put/get; scan(lo, hi) returns ordered keys in range

Constraints

  • Efficient range queries

Approach

Balanced tree or sorted index; discuss B-tree vs LSM trade-offs (read vs write amplification).

added 6 days ago
LeadersAccount