Направленный ациклический граф в PostgreSQL / Малик Минубаев

At the Yandex 360 Backend Talks conference, Malik Minubaev, a developer at the B2B platform, explained why standard hierarchical storage patterns don't work for DAGs with multiple parents and compared several Closure Table variants with benchmarks under real-world load. Malik explained how a Closure Table with a path counter and asynchronous recalculation of transitive closure allowed for the removal of group size limits, faster member listing, and the elimination of user wait times while the graph was recalculated. ➡️ Subscribe to Yandex for Backend: https://t.me/+aN8Rc-4YJtVlZWZi #Backend, #BackendDevelopment, #BackendTalks, #PostgreSQL, #Highload, #SystemDesign, #DistributedSystems, #Scalability, #Microservices, #Java, #Databases, #DevOps, #Sharding, #SoftwareEngineering, #Yandex360, #ITconference