Downloaded 40 times
![КЭШ И СИНХРОНИЗАЦИЯ
19
DB Service
Database
Operation[]
DB Interface
Spell “Fireball” выучен](https://image.slidesharecdn.com/kri2013frolovpresentation-130515144528-phpapp01/75/2013-Skyforge-19-2048.jpg)
Uploaded byАндрей Фролов
КРИ 2013. "Базы данных в онлайн играх. От Аллодов до Skyforge". Андрей Фролов
Документ обсуждает важность проектирования баз данных для игровых серверов, подчеркивая надежность, производительность и сложность разработки. Приводятся примеры из проектов 'Allods Online' и 'Skyforge', где рассматриваются подходы к управлению большими объемами данных и распределенным транзакциям. Также упоминается выбор технологий и матриц, используемых для эффективного управления данными и обеспечения стабильной работы серверов.
More Related Content
КРИ 2013. "Базы данных в онлайн играх. От Аллодов до Skyforge". Андрей Фролов
- 1. Андрей Фролов, ведущийпрограммист, Allods Team БАЗЫ ДАННЫХ В ИГРАХ: ОТ АЛЛОДОВ ДО SKYFORGE
- 2.
- 3.
- 4.
- 5.
- 6. 6 Базы данных –критическая часть игрового сервера. Небрежное отношение ведѐт к катастрофе
- 7. ПРОЕКТИРОВАНИЕ – ДЕЛОНЕ ПРОСТОЕ • Надѐжность • Производительность • Масштабирование • Вопросы оперирования • Сложности в разработке 7
- 8.
- 9. ALLODS ONLINE • Шарды •200 транзакций в секунду • 1 тред • MySQL 9
- 10.
- 11. SKYFORGE • Нет шардов •100.000+ CCU ( до 10^6 ) • 1.000 CCU ~ 30-70 tps. • 100.000 CCU ~ 7.000 tps. • Поменьше рисков 11
- 12. МНОГО ДАННЫХ • 10.000.000пользователей • 350.000.000 предметов • 200+ ГБ 12
- 13.
- 14. FREE 2 PLAY Предмет= Время = Деньги Транзакции 14
- 15.
- 16.
- 17. SERVICE ORIENTED ARCHITECTURE •Всѐ есть сервис. БД один из них. • База спрятана за интерфейсом. • Группировка функций в «паки». • Один метод - одна транзакция. 17
- 18.
- 19. КЭШ И СИНХРОНИЗАЦИЯ 19 DBService Database Operation[] DB Interface Spell “Fireball” выучен
- 20.
- 21. OBJECT TO RELATIONALMAPPING Hibernate getSession().save(dataSet) 21
- 22.
- 23. ШАРДИНГ • Шардировать поаккаунтам • Ключ – ID пользователя 23 INNER IDDB ID
- 24.
- 25. РАСПРЕДЕЛЁННЫЕ ТРАНЗАКЦИИ Свой велосипедна очередях • Универсально • Быстро • Много кода = много багов • Eventual consistency 25
- 26. РАСПРЕДЕЛЁННЫЕ ТРАНЗАКЦИИ Native • Малокода - мало багов • Не все базы поддерживают • Требует дополнительной прослойки • Тормозят 26
- 27.
- 28. МОДЕЛЬ ДАННЫХ Свой формат •Читается только кодом • Сложно конвертировать • Перезапись только целиком 28
- 29. МОДЕЛЬ ДАННЫХ Реляционная модель •SQL • Constraints • Недостаточная производительность 29
- 30. МОДЕЛЬ ДАННЫХ NoSQL • Humanreadable формат (JSON) • Поддержка типов на уровне базы • Перезапись целиком 30
- 31.
- 32. ВЫБОР БД • Bottleneck– диск • Транзакции • MongoDB, MySQL, PostgreSQL 32
- 33. ВЫБОР БД PostgreSQL лучшеMySQL. • Native распределѐнные транзакции • Синхронная реплика • Кастомные типы данных • Намного меньше багов 33
- 34.
- 35. НОРМАЛЬНЫЕ ЦИФРЫ Raid 10 •1 thread => 400 tps • 10 threads => 2.500 tps • Latency 2 - 30 ms 35
- 36. BOTTLENECK 36 SSDHDD Lock Lock Free DeleteMark Working Set < Memory
- 37. PERFORMANCE VS RELIABILITY •Модели поведения fsync() • Синхронная репликация SSD,Синхронная реплика,Interconnect. Быстро и безопасно. 37
- 38. ПЕРЕКРЁСТНАЯ РЕПЛИКАЦИЯ 39 DB1 DB2 Replica Shard1 DB2 DB1 Replica Shard 2
- 39. ЭВОЛЮЦИЯ АЛЛОДОВ ВSKYFORGE 40
- 40. ALLODS ONLINE • Шардинг •JDBC/ Hibernate. • 1 база на 1 шард. • Общие базы: Биллинг, Аккаунт. • Распределѐнные транзакции вручную. • Нет единого интерфейса. 41
- 41. ALLODS ONLINE • MySQL,Гибридная схема • Raid. • fsync асинхронный c паузой в 1 сек. • 200 tps.1 тред. 42
- 42. ОПЕРИРОВАНИЕ ALLODS ONLINE •Логи в читаемом виде. Возможен grep. • Админы знают, легко оперировать. • Проблемы при обновлении схемы. • Реплика отваливается. 43
- 43.
- 44. SKYFORGE • 100.000 CCU •Hibernate • 15+ баз в реалме. • Native распределѐнные транзакции. • Единый интерфейс к БД. 45
- 45. SKYFORGE • PostgreSQL • SSD •fsync синхронный • Cинхронная реплика • Virtual shards • 1 тред x 15+ раз 46
- 46. СУХОЙ ОСТАТОК • SOA •Virtual Shards • Hibernate • SSD • PostgreSQL + гибридная модель • Backup 47
- 47.