[發明專利]數據存儲和獲取方法、裝置、服務器及存儲介質

在審

• 申請號: 202011187981.7
• 申請日: 2020-10-29
• 公開（公告）號: CN112434182A
• 公開（公告）日: 2021-03-02
• 發明（設計）人: 王世明;郭志強;熊世林
• 申請（專利權）人: 北京奇藝世紀科技有限公司
• 主分類號: G06F16/71
• 分類號: G06F16/71;G06F16/74
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 呂俊秀

1.一種數據存儲方法，其特征在于，適用于數據存儲設備，所述方法包括：

對于視頻標識序列中的每一個視頻標識，基于所述視頻標識在視頻標識序列中的位置，確定所述視頻標識的排序分數，以及生成所述視頻標識對應的元素，所述視頻標識對應的元素包括：所述視頻標識、所述視頻標識的排序分數；將所述視頻標識對應的元素添加到元素哈希表中的對應于所述視頻標識的哈希值的位置，以及將所述視頻標識對應的元素添加到元素跳表中的對應于所述視頻標識的排序分數的位置。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

響應于接收到的索引更新指令，解析索引更新指令，得到視頻標識序列中的需要進行位置調整的目標視頻標識和目標視頻標識的在視頻標識序列中的調整后的位置；

基于目標視頻標識在視頻標識序列中的調整后的位置，確定目標視頻標識的新的排序分數，其中，所述目標視頻標識的新的排序分數用于使得在按照目標視頻標識的新的排序分數和視頻標識序列中的其他視頻標識的排序分數進行排序的情況下，在排序之后目標視頻標識處于所述調整后的位置；

將元素哈希表中的、所述目標視頻標識對應的元素中的排序分數更新為所述新的排序分數，以及將元素跳表中的、所述目標視頻標識對應的元素中的排序分數更新為所述新的排序分數。

3.根據權利要求2所述的方法，其特征在于，基于目標視頻標識在視頻標識序列中的調整后的位置，確定目標視頻標識的新的排序分數包括：

當目標視頻標識在視頻標識序列中的調整后的位置不是第一個并且不是最后一個時，基于在目標視頻標識的位置被調整之前所述調整后的位置的視頻標識的排序分數、在目標視頻標識的位置被調整之前所述調整后的位置的前一個位置的視頻標識的排序分數或所述調整后的位置的后一個位置的視頻標識的排序分數，確定目標視頻標識的新的排序分數；

當目標視頻標識在視頻標識序列中的調整后的位置為第一個時，基于在目標視頻標識的位置被調整之前視頻標識序列中的第一個視頻標識的排序分數和預設調整值，確定目標視頻標識的新的排序分數；

當目標視頻標識在視頻標識序列中的調整后的位置為最后一個時，基于在目標視頻標識的位置被調整之前視頻標識序列中的最后一個視頻標識的排序分數和預設調整值，確定目標視頻標識的新的排序分數。

4.根據權利要求1所述的方法，其特征在于，所述方法還包括：

響應于接收到添加指令，解析添加指令，得到被添加到視頻標識序列中的增量視頻標識和增量視頻標識在視頻標識序列中的位置；

基于增量視頻標識在視頻標識序列中的位置，確定增量視頻標識的排序分數，其中，增量視頻標識的排序分數用于使得在按照增量視頻標識的排序分數和視頻標識序列中的其他視頻標識的排序分數進行排序的情況下，在排序之后所述增量視頻標識處于所述增量視頻標識在視頻標識序列中的位置；

生成所述增量視頻標識對應的元素，所述增量視頻標識對應的元素包括：所述增量視頻標識、所述增量視頻標識的排序分數；

將所述增量視頻標識對應的元素添加到元素哈希表中，以及將所述增量視頻標識對應的元素添加到元素跳表中。

5.根據權利要求4所述的方法，其特征在于，基于增量視頻標識在視頻標識序列中的位置，確定增量視頻標識的排序分數包括：

當所述增量視頻標識在視頻標識序列中的位置不是第一個并且不是最后一個時，基于在所述增量視頻標識被添加到視頻標識序列中之前所述位置的視頻標識的排序分數和所述位置的前一個位置的視頻標識的排序分數，確定增量視頻標識的排序分數；

當所述增量視頻標識在視頻標識序列中的位置為第一個時，基于在所述增量視頻標識被添加到視頻標識序列中之前視頻標識序列中的第一個視頻標識的排序分數和預設調整值，確定增量視頻標識的排序分數；

當所述增量視頻標識在視頻標識序列中的位置為最后一個時，基于在所述增量視頻標識被添加到視頻標識序列中之前視頻標識序列中的最后一個視頻標識的排序分數和預設調整值，確定增量視頻標識的排序分數。