我想你最好能重新描述一下你的需求给这里的朋友参考。我仍然感觉这是一个简单的数据结构,线性表就够用了。 也不用考虑性能,本来就没有多少数据。
Best Regards
--
ubuntu-zh mailing list
ubuntu-zh@lists.ubuntu.com
https://lists.ubuntu.com/mailman/listinfo/ubuntu-zh
嗷,我当年貌似是直接存数据库了,找到下一个执行时间就是按照我前面说的分离开来枚举嘛……其实时间不需要枚举,可以算出来,日期稍微枚举一下就可以了……数据库嘛,加相关列索引其实就是一个树结构了,没必要自己去实现,有很多现成的实现,甚至直接套sqlite里面也可以……如果是为了做项目的话……
线性表确实也可以就是了,因为东西不多,插入即使达到O(n)也不会耗太多时间,特别是和枚举时间比起来……因为只有每个任务的下一次执行时间而已……
2010/10/7 Rhys list...@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]
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]