[發明專利]一種存儲動態消息的索引的方法和裝置

有效

• 申請號: 201310270726.2
• 申請日: 2013-06-29
• 公開（公告）號: CN104252503B
• 公開（公告）日: 2017-08-04
• 發明（設計）人: 趙炳坤
• 申請（專利權）人: 北京新媒傳信科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市隆安律師事務所11323
• 代理人: 權鮮枝,何立春

1.一種存儲動態消息的索引的方法，該方法適用于存儲動態消息的索引的索引數據庫，其特征在于，該方法包括：

設置所述索引數據庫包含M組時間軸索引表，每組包含N個時間軸索引表，將用戶ID分為M組，與所述M組時間軸索引表一一對應，每當一個用戶發布一條動態消息時，根據該用戶的ID查找到對應的一組時間軸索引表，根據第一預設策略確定該組中的一個時間軸索引表，將該動態消息的索引保存到所確定的該時間軸索引表中；

和/或，

設置所述索引數據庫包含M組分發索引表，每組包含N個分發索引表，將用戶ID分為M組，與所述M組分發索引表一一對應，每當一個用戶發布一條動態消息時，對于該用戶的每個聯系人，根據該聯系人的ID查找到對應的一組分發索引表，根據第二預設策略確定該組中的一個分發索引表，將該動態消息的索引保存到所確定的該分發索引表中；

其中，

所述第一預設策略使得同一用戶的動態消息的索引按照所發布時間，依據每隔固定時間間隔輪循一次的原則，輪循保存在對應組內的N個時間軸索引表中，且至少部分用戶的輪循時間點相互錯開；

其中，所述第二預設策略使得同一用戶的動態消息的索引按照所發布時間，依據每隔固定時間間隔輪循一次的原則，輪循保存在對應組內的N個分發索引表中，且至少部分用戶的輪循時間點相互錯開；

所述M和N均為大于1的自然數。

2.如權利要求1所述的方法，其特征在于，所述將用戶ID分為M組包括：

根據用戶ID的指定的X位的取值劃分成M組，X為自然數；

其中，M為所述X位所能取的不同值的個數。

3.如權利要求1所述的方法，其特征在于，該方法進一步包括：

每當一個用戶發布一條動態消息時，根據該用戶的ID從所述索引數據庫查找到對應的一個動態消息索引表，將該動態消息的索引保存到查找到的該動態消息索引表中。

4.如權利要求1至3中任一項所述的方法，其特征在于，

所述根據第一預設策略確定該組中的一個時間軸索引表具體包括：每組中的N個時間軸索引表都被依次編號為0～N-1；計算當前日期與固定時間戳之間的時間差，該時間差的數值為自然數；計算該用戶的ID的指定X位值與所述時間差的和值；用N整除所述和值得到一個整數，再將該整數模N取余數；確定該組中的編號與該余數相同的一個時間軸索引表；

所述根據第二預設策略確定該組中的一個分發索引表具體包括：每組中的N個分發索引表都被依次編號為0～N-1；計算當前日期與固定時間戳之間的時間差，該時間差的數值為自然數；計算該聯系人的ID的指定X位值與所述時間差的和值；用N整除所述和值得到一個整數，再將該整數模N取余數；確定該組中的編號與該余數相同的一個分發索引表。

5.如權利要求1至3中任一項所述的方法，其特征在于，

所述根據第一預設策略確定該組中的一個時間軸索引表具體包括：每組中的N個時間軸索引表都被依次編號為0～N-1；計算當前日期與該用戶的ID的指定X位值的和值，該和值為自然數；用N整除所述和值得到一個整數，再將該整數模N取余數；確定該組中的編號與該余數相同的一個時間軸索引表；

所述根據第二預設策略確定該組中的一個分發索引表具體包括：每組中的N個分發索引表都被依次編號為0～N-1；計算當前日期與該聯系人的ID的指定X位值的和值，該和值為自然數；用N整除所述和值得到一個整數，再將該整數模N取余數；確定該組中的編號與該余數相同的一個分發索引表。