你不可能把所有可能情况都转换为秒, 如果我这个作业run 12个月 不规则的间隔跑一次, 同时 可能还要考虑某个周末跑, 某个月末跑.
这样的情况都转换为秒, 枚举出来的可能性是超出你的想象的.
比如 1,4,5,7-30/2,41-50/4,52-59 1,4,5,7-30/2,41-50/4,52-59 1,4,5,7-14,16-30/2
1,3,5,7-11 *
这种组合有点极端, 我只是想描述一下 如果全部妙都计算出来不现实啊. 你并不知道多少个时间点 组合一下这个存储结构式巨大的..
用二叉树存储, 每次timer触发的时候进行下一次timer触发的计算. 只要得到下一次离这次最近的触发时间(XX妙即可)
不关心将所有的计算出来并提前存储.....
2010/10/7 Rhys <list...@gmail.com>
> 不理解为什么需要二叉树。一般数据结构的选择是为需要进行的操作服务的。
>
> 不能全转化为秒来计算吗？
>
> 2010/10/6 Guannan Ma <myth...@gmail.com>:
> > Hi, all,
> >
> > 最近遇到个问题, 需要设计类似cron里面时间定义的timer数据结构.
> >
> > 以下是cron的定义
> >
> > [[[minute hour day_of_month month day_of_week]]] command
> >
> > 我需要实现除了command之外的timer数据结构.
> >
> > 我目前的想法是如下:
> >
> >
> > minute hour dayof_..... 每一项做二叉线段树 每个线段树存储不交叉的内容.
> >
> > 如下(以minute为例):
> >
> > [12 ,19]
> > | |
> > [1,9] [30 , 38]
> > | |
> > [22,28] [40, 50]
> > |
> > 52
> >
> > hour dayof ...... 依次类推
> >
> > 做timer的时候, 计算最近的match点剩余的时间(XX秒).并返回.
> >
> > (做计算的时候反序 minute<-hour<-day_of_month<-month<-day_of_week 判断最
> > 近时间距离(秒为单位), 即 先判断day_of_week 最后判断minute)
> >
> >
> > 一个
> >
> > filter{
> > line_item m_h_dom_mon_dow[5]; //分别存 分钟 小时 日 月 星期中的日
> > }
> >
> > timer_DIY{
> >
> > filter accept[MAX_ACCEPT_SIZE]; //这个是线段树的数组, 可以有N个这样的线
> > 段树组成timer. 决策的时候遍历计算, 取最小值为下一次timer的触发时间.
> >
> > day array_deny[xx]; //这个是某些特殊的节假日等的filter
> > }
> >
> >
> > 有谁做过这方面的数据结构嘛? 能分享下 我觉得我的很笨拙..
> >
> >
> > 谢谢
> >
> >
> > --
> > Guannan Ma <myth...@gmail.com>
> >
> > -------------- 下一部分 --------------
> > 一个HTML附件被移除...
> > URL:
> https://lists.ubuntu.com/archives/ubuntu-zh/attachments/20101006/a54224db/attachment.htm
> > --
> > ubuntu-zh mailing list
> > ubuntu-zh@lists.ubuntu.com
> > https://lists.ubuntu.com/mailman/listinfo/ubuntu-zh
> >
> --
> ubuntu-zh mailing list
> ubuntu-zh@lists.ubuntu.com
> https://lists.ubuntu.com/mailman/listinfo/ubuntu-zh
>
-------------- 涓�涓���ㄥ�� --------------
一个HTML附件被移除...
URL:
https://lists.ubuntu.com/archives/ubuntu-zh/attachments/20101007/be6643a4/attachment.htm
--
ubuntu-zh mailing list
ubuntu-zh@lists.ubuntu.com
https://lists.ubuntu.com/mailman/listinfo/ubuntu-zh
