C***U
发帖数: 2406 | |
C***U
发帖数: 2406 | 2 我用了个tree structure
顶端是天
下面是小时
再下面是分
然后要查询最后一天的点击量
最后一小时的点击量
最后一分钟点击量
【在 C***U 的大作中提到】
: 咋做最好?
|
h**********9
发帖数: 3252 | 3 I would do as below.
61 buckets -- one for each minute. last bucket is for the current minute.
every hit will increase the counter in current bucket by 1. at the end of
the minute, phase out the oldest bucket and create a new bucket as the
current bucket.
最后一分钟点击量 = bucket[60] + interpolate(bucket[59])
最后一小时的点击量 = interpolate(bucket[0]) + sum(bucket[1] ... bucket[60]) |
x*****n
发帖数: 195 | 4 b tree?
【在 C***U 的大作中提到】
: 我用了个tree structure
: 顶端是天
: 下面是小时
: 再下面是分
: 然后要查询最后一天的点击量
: 最后一小时的点击量
: 最后一分钟点击量
|
C***U
发帖数: 2406 | 5 我想的就是tree
他后来说这个空间有点大
【在 x*****n 的大作中提到】
: b tree?
|
C***U
发帖数: 2406 | 6 我开始是这么和他说的
但是他后来又有写问题
说如果是1分零1秒怎么办
然后我就改到tree结构了
【在 h**********9 的大作中提到】
: I would do as below.
: 61 buckets -- one for each minute. last bucket is for the current minute.
: every hit will increase the counter in current bucket by 1. at the end of
: the minute, phase out the oldest bucket and create a new bucket as the
: current bucket.
: 最后一分钟点击量 = bucket[60] + interpolate(bucket[59])
: 最后一小时的点击量 = interpolate(bucket[0]) + sum(bucket[1] ... bucket[60])
|
h**********9
发帖数: 3252 | 7 1分零1秒就是 current bucket + 59/60*prev bucket
如果嫌精度不够就用更小的bucket size.
【在 C***U 的大作中提到】
: 我开始是这么和他说的
: 但是他后来又有写问题
: 说如果是1分零1秒怎么办
: 然后我就改到tree结构了
|
C***U
发帖数: 2406 | 8 我觉得你这个设计挺好的
我应该坚持原来的想法。。。
被他说要精确到秒 我以为我的设计错了
就换成tree去做
郁闷！
【在 h**********9 的大作中提到】
: 1分零1秒就是 current bucket + 59/60*prev bucket
: 如果嫌精度不够就用更小的bucket size.
|
C***U
发帖数: 2406 | 9 我开始和他说是3个array
第一个是60个int的array 用来记录最近60秒每秒的访问
第二个是60个int的array 用来记录最近60分钟每分钟的访问
第三个是24个int的array 用来记录最近24小时每小时的访问
然后他就问我说如果是1个小时过了1分钟2秒钟 怎么技术。。。。
我就被他搞晕了。。。。
我以为要精确的计数
然后就换了设计 换成我刚才树的设计结构了
把所有秒的都记下来
【在 h**********9 的大作中提到】
: 1分零1秒就是 current bucket + 59/60*prev bucket
: 如果嫌精度不够就用更小的bucket size.
|
p*****2
发帖数: 21240 | 10 把精确度先搞定，然后用滚动数组＋counter就可以了。 |
|
|
f*****e
发帖数: 2992 | 11 用一个24*60*60的cirular array + skip list做行不行？
【在 C***U 的大作中提到】
: 咋做最好?
|
C***U
发帖数: 2406 | 12 唉 咋觉得要挂啊
郁闷。第一次遇到设计问题。没经验。不知道他想要的方向。
【在 p*****2 的大作中提到】
: 把精确度先搞定，然后用滚动数组＋counter就可以了。
|
C***U
发帖数: 2406 | |
p*****2
发帖数: 21240 | 14
别担心，A家电面比较松。这题以前讨论过。
【在 C***U 的大作中提到】
: 唉 咋觉得要挂啊
: 郁闷。第一次遇到设计问题。没经验。不知道他想要的方向。
|
e***s
发帖数: 799 | |
