【问题标题】:Data structure for various tournament/competition types (league, ladder, single/double elimination etc.)各种锦标赛/竞赛类型(联赛、天梯、单/双淘汰等)的数据结构
【发布时间】:2012-11-13 22:17:00
【问题描述】:

我正在尝试构建一个系统,让用户可以轻松地创建各种类型的锦标赛并与其他用户一起参与其中。它不是针对特定游戏的,而是一个通用工具,用于尽快从任何设备查看和更新​​锦标赛结果,只需最少的交互,因此实际应用程序不会妨碍派对等。

用户资料、锦标赛和结果保存在数据库中,但锦标赛中的更改应立即反映在客户端的视图中,动画且无需页面重新加载 (JavaScript),然后通过 ajax 发送到服务器、验证并保存到一个数据库(PHP,MySQL)。客户端不断监听服务器并在进行任何更新时更新所有客户端的视图(从参赛者重命名、匹配结果和退出等)

我找到了一些单淘汰赛或双淘汰赛的数据模型,但这个模型应该支持多种锦标赛类型,例如联赛、天梯、单/双淘汰赛和循环赛。

那么对于这样的项目,我应该使用什么样的数据(基础)模型,基本上是一个 Google Docs 电子表格,但每个锦标赛类型都有预定义的外观和控件?

我应该选择适合所有锦标赛的模型,还是为所有不同的锦标赛类型创建单独的表格?有什么资源可能对这样的项目有用吗?

【问题讨论】:

  • 当您提出此类问题时,您应该清楚地说明您的应用程序必须处理的实体。
  • 我想这个问题可以概括为:我如何创建一个数据库结构,让用户能够创建新的“表格”,在这种情况下是各种比赛,其中参赛者、比赛结果、排名等是跟踪。因为我在数据库方面的经验仅限于非常静态的表中的几种数据类型,所以我对如何为这样的项目处理数据库一无所知。
  • 对于所涉及的复杂性,这个问题中的信息太少了。您应该提供锦标赛类型和结果类型,最好以表格、电子表格之类的形式举例说明。知道如何建模的人不必了解锦标赛等......

标签: mysql database data-structures tournament datamodel


【解决方案1】:

这里有几个问题/问题,所以我会尝试解决每个问题。

所有锦标赛互动都应该是实时的/反映给许多用户。

对于您网站上的中小型流量,这可能不是问题。对于较重的流量,这将很快成为一个主要问题。

以您希望通过 AJAX 调用轮询数据库的频率为例。每一秒?因此,如果您有 100 个人打开一个页面,那么您每秒有 100 次数据库调用?你会发现这会很快杀死你的数据库。

尽管这有点离题,但我强烈建议您提前研究如何缓存锦标赛结果。您可以缓存统计信息等,让它们过期或主动过期,但一定要花一些时间研究它。

实时统计/结果

请记住,在关系数据库中连接需要时间。如果您大量规范您的锦标赛结构,那么获取统计数据可能会很痛苦。系统中最难提高效率的部分是每次锦标赛的汇总和统计数据。

在设计数据库/表/视图/存储过程时,请牢记最终目标 - 快速获取统计信息。这可能意味着不过多地规范化数据(以避免过多的连接)。这也可能意味着非常关注您的数据类型 - 例如使用位/短裤/等。而不是整数。

如何为不同的锦标赛类型建模

我不熟悉锦标赛模型,但我对如何建模有一些具体的建议。 =)

你应该问自己一些问题:

  1. 所有锦标赛都有公共字段吗? 换句话说,对于循环赛,我们存储 10 个字段。对于单场淘汰锦标赛,我们存储 11 个字段。如果它们共享相同的 10 个字段,那么我建议将所有锦标赛类型放在一个表中,然后使用锦标赛类型字段来确定您的应用程序的锦标赛类型。

  2. 所有锦标赛都没有共同的字段吗? 将它们分开表格 - 每种锦标赛类型一个。您可能会为共享数据创建一个表,然后为特定信息创建不同的表。

  3. 锦标赛场地会随着时间的推移而分崩离析?随着时间的推移,您会希望将字段添加到锦标赛类型。如果您预测锦标赛会随着时间的推移变得非常独特且非常具体,请将它们分开。否则,您最终会得到大量包含大量 NULL 值的字段。

  4. 您是否考虑过 NoSQL 解决方案? NoSQL 存储的好处是它对数据进行了非规范化,因此您没有连接。您也可以在同一个“表”或容器中拥有异构(不同类型的数据)。只是需要考虑的事情,因为它可能会使您的生活变得更加轻松。以 MongoDB 为例。

【讨论】:

  • 例如,如何将每个联赛数据与结果、该赛季的球队联系起来,如何对数据进行建模,即在几乎不破坏数据库的情况下获得最佳射手?我应该为与每种联赛类型相关的多个表格分配目标结果吗?
猜你喜欢
  • 2010-10-10
  • 1970-01-01
  • 2012-04-08
  • 1970-01-01
  • 1970-01-01
  • 2013-04-10
  • 2017-05-21
  • 2015-09-02
  • 1970-01-01
相关资源
最近更新 更多