发明名称 |
一种存储动态消息的索引的方法和装置 |
摘要 |
本发明公开了一种存储动态消息的索引的方法和装置。该方法中设置存储动态消息的索引的索引数据库包含M组时间轴索引表,每组包含N个时间轴索引表,将用户ID分为M组,与所述M组时间轴索引表一一对应,在保存用户发布的动态消息的索引时,使同一用户的动态消息的索引按照所发布时间,依据每隔固定时间间隔轮循一次的原则,轮循保存在对应组内的N个时间轴索引表中,且至少部分用户的轮循时间点相互错开,这样至少部分用户的时间轴索引表的跳表时间点是错开的,在不同的时间点跳表,因此缓解了在特定时间点由于跳表操作量大,导致数据库访问量成倍增大,进而可能会令数据库崩溃的问题。对于分发索引表进行同样的处理,也能带来相同的有益效果。 |
申请公布号 |
CN104252503A |
申请公布日期 |
2014.12.31 |
申请号 |
CN201310270726.2 |
申请日期 |
2013.06.29 |
申请人 |
北京新媒传信科技有限公司 |
发明人 |
赵炳坤 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京市隆安律师事务所 11323 |
代理人 |
权鲜枝;何立春 |
主权项 |
一种存储动态消息的索引的方法,该方法适用于存储动态消息的索引的索引数据库,其特征在于,该方法包括:设置所述索引数据库包含M组时间轴索引表,每组包含N个时间轴索引表,将用户ID分为M组,与所述M组时间轴索引表一一对应,每当一个用户发布一条动态消息时,根据该用户的ID查找到对应的一组时间轴索引表,根据第一预设策略确定该组中的一个时间轴索引表,将该动态消息的索引保存到所确定的该时间轴索引表中;和/或,设置所述索引数据库包含M组分发索引表,每组包含N个分发索引表,将用户ID分为M组,与所述M组分发索引表一一对应,每当一个用户发布一条动态消息时,对于该用户的每个联系人,根据该联系人的ID查找到对应的一组分发索引表,根据第二预设策略确定该组中的一个分发索引表,将该动态消息的索引保存到所确定的该分发索引表中;其中,所述第一预设策略使得同一用户的动态消息的索引按照所发布时间,依据每隔固定时间间隔轮循一次的原则,轮循保存在对应组内的N个时间轴索引表中,且至少部分用户的轮循时间点相互错开;其中,所述第二预设策略使得同一用户的动态消息的索引按照所发布时间,依据每隔固定时间间隔轮循一次的原则,轮循保存在对应组内的N个分发索引表中,且至少部分用户的轮循时间点相互错开;所述M和N均为大于1的自然数。 |
地址 |
100089 北京市海淀区万泉庄路28号万柳新贵大厦A座6层602室 |