Направленный ациклический граф в 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конференция
Рекомендуемые видео
