发明名称 一种存储动态消息的索引的方法和装置
摘要 本发明公开了一种存储动态消息的索引的方法和装置。该方法中设置存储动态消息的索引的索引数据库包含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室