TechPlanetScalealmost 3 years ago
Performant database tree traversal with Rails
5 min read
PlanetScale solved an N+1 performance problem in a Rails API that performs tree traversal to find a merge base between database schema snapshots. Each snapshot has one or two parents. The fix used an in-memory cache to eliminate thousands of individual database queries during breadth-first search.
Level
Hype check
Tap to vote and see what everyone thinks.