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