c# - 今天、本周、本月流行——设计模式

标签 c# algorithm design-patterns

我有一个系统显示按三个字段之一排序的条目,最流行的今天、本周和本月。每次查看条目时,分数都会增加 1,从而改变顺序。

因此,如果条目 1 是新的并且今天被浏览了 10 次,那么它的分数将为:

Today: 10
Week: 10
Month: 10

当前的解决方案

目前我只有 3 个字段与每个条目关联,一个用于今天,另一个用于本周,另一个用于本月。每次查看条目时,所有三个分数都会增加 1。

在一天结束时,天得分重置为 0。在当前周结束时,周得分设置为 0,在当前日历月结束时,月得分设置为 0。

问题

虽然这可行并且占用的空间很小,但由于两个原因并不理想:

1) 在当前周期(天、周、月)结束时,该值立即全部重置为 0,这意味着每天 00:00:00 排名全部重置,所有每日分数设置为0,周末和月末也是如此。在每个月 1 日的 00:00:00,所有分数都设置为 0,从而丢失所有现有排名数据。

2) 由于月底通常在一周之内(周一至周日),所以每月的分数会在一周内重置,导致每周的分数高于每月的分数。

可能的解决方案

我可以为一个月中的每个小时使用滚动小时计数器,用于根据当前小时索引计算当天、周、月的分数。

Array size = 31 * 24 = 744 int16 values

因此,在 1 号凌晨 4 点,将在几个小时内放置一个 View [4]

hours[4]++

然后,统计计算器会将今天用作最后 24 个值的总和,而本周分数将是最后 (24*7) 个值的总和。最后,本月将是最后 (24*31) 个值的总和。

解决问题

解决方案 1 的主要问题是磁盘/内存要求。我已经从在当前解决方案中使用 3 个 32 位值转变为使用 744 个 32 位值。即使我将它们更改为 in16,我仍然会为每个条目使用更多内存

Memory per Entry = 3 * 4 bytes = 12 bytes (Existing)
Memory per Entry = 744 * 2 = 1,488 bytes (possible solution)

通过这个解决方案,我的每个条目的内存使用量跃升了 12400%!!

任何人都可以提出另一种解决方案来解决我当前解决方案中的问题,但每个条目不使用 1.5k 吗?

非常感谢!

最佳答案

这实际上是一个常见的问题,即如何有效地分组数据并保留所有必要的信息。

首先:您是否尝试按照自己的方式进行操作?你真的缺少存储空间吗?您的解决方案似乎很合理。

我会怎么做

我假设您正在使用数据库来保存数据。

我会创建两个单独的表,一个用于每小时,一个用于每日 统计。每篇文章在该数据库中正好有 24 行,每小时一行。这将用于每小时 统计数据。要更新特定行,您只需知道小时 (0-23) 和 entry_id。 UPDATE count=count+1 WHERE hour=11 AND entry_id = 18164;

entry_id foreign key | hour integer | count integer
---------------------+--------------+--------------
1                    | 0            | 123
1                    | 2            | 1712
...

当前的每日统计数据将在午夜前后(或应用程序执行最少的时间)计算或按需求和。无论哪种方式,每天一次,必须对所有每小时数据进行总和,并且必须将总和插入到 daily 统计表中。

entry_id foreign key | day date   | count integer
---------------------+------------+--------------
1                    | 2013-07-03 | 54197
1                    | 2013-07-04 | 66123
...

每个超过 31 (30/29/28) 天的条目都应该被删除。或者不,如果你想要总计或年度统计

优势

  • 与完整的每小时统计数据相比,您保留的数据更少:24+31
  • 如果在 entry_id 和 hour 上建立索引,小时表上的总和应该很快
  • 比您的解决方案使用更少的内存

缺点

  • 每日更新统计信息所需的额外脚本/触发器/作业
  • 实现它比您的解决方案需要更多的工作

关于c# - 今天、本周、本月流行——设计模式,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17466150/

相关文章:

python - 查找列表中的第一个偶数,算法复杂度优于线性

c# - 如何更改 Mifare Classic 1k Key A 和 Key B

c# - 可拖动的 Boxview 不更新 Xamarin

algorithm - 计算机视觉中的高性能目标跟踪器

java - 代理设计模式的使用

Java 策略模式——我可以在 Context 类中委托(delegate)策略实例化吗?

java - java中用户定义异常的编码风格

c# - LINQ LEFT JOIN on Nullable<int>

c# - 以编程方式从 MergedDictionaries 获取应用程序 XAML 资源

java - 嵌套的 for 循环艺术