❗️FIFO-алгоритм для миллионов операций с бонусами
❗️FIFO-алгоритм для миллионов операций с бонусами Как обработать миллионы транзакций с бонусами так, чтобы правила FIFO сработали корректно даже в самых сложных случаях перекрестного учёта? Проблема традиционного FIFO: тормозит на асимметричных N×M графах начислений-списаний. Решение Авито: адаптированная алгоритмика "водоёма" с оптимизациями в PostgreSQL, обработка до 15 млн строк в день, ускорение в 30 раз против наивного подхода. Бот для сверки, плюшки вроде распараллеливания и автоматической отладки. Прекрасная находка для всех, кто сталкивается со сложными финансовыми или складскими учётами на больших данных 🔥Ссылка на статью ➡️ Скачать курсы Заметки Бэкендера
72 просмотров