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

На конференции Backend Talks Яндекс 360 Малик Минубаев, разработчик в B2B-платформе, объяснил, почему стандартные паттерны хранения иерархий не работают для DAG с множеством родителей, и сравнил несколько вариантов Closure Table с бенчмарками на реальной нагрузке.

Малик рассказал, как Closure Table со счётчиком путей и асинхронным пересчётом транзитивного замыкания позволила снять ограничения на размер групп, ускорить листинг участников и не заставлять пользователя ждать, пока граф пересчитывается.

➡️ Подписывайтесь на Yandex for Backend: https://t.me/+aN8Rc-4YJtVlZWZi
#Backend, #BackendDevelopment, #BackendTalks, #PostgreSQL, #Highload, #SystemDesign, #DistributedSystems, #Scalability, #Microservices, #Java, #Databases, #DevOps, #Sharding, #SoftwareEngineering, #Yandex360, #ITконференция

Видео Направленный ациклический граф в PostgreSQL / Малик Минубаев канала Yandex for Backend