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

Question

我有一个系统显示按三个字段之一排序的条目，最流行的今天、本周和本月。每次查看条目时，分数都会增加 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 吗？

非常感谢!

Answer 1

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

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

我会怎么做

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

我会创建两个单独的表，一个用于每小时，一个用于每日 统计。每篇文章在该数据库中正好有 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 上建立索引，小时表上的总和应该很快
• 比您的解决方案使用更少的内存

缺点

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