[发明专利]数据存储和获取方法、装置、服务器及存储介质

权利要求书

1.一种数据存储方法，其特征在于，适用于数据存储设备，所述方法包括：

对于视频标识序列中的每一个视频标识，基于所述视频标识在视频标识序列中的位置，确定所述视频标识的排序分数，以及生成所述视频标识对应的元素，所述视频标识对应的元素包括：所述视频标识、所述视频标识的排序分数；将所述视频标识对应的元素添加到元素哈希表中的对应于所述视频标识的哈希值的位置，以及将所述视频标识对应的元素添加到元素跳表中的对应于所述视频标识的排序分数的位置。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

响应于接收到的索引更新指令，解析索引更新指令，得到视频标识序列中的需要进行位置调整的目标视频标识和目标视频标识的在视频标识序列中的调整后的位置；

基于目标视频标识在视频标识序列中的调整后的位置，确定目标视频标识的新的排序分数，其中，所述目标视频标识的新的排序分数用于使得在按照目标视频标识的新的排序分数和视频标识序列中的其他视频标识的排序分数进行排序的情况下，在排序之后目标视频标识处于所述调整后的位置；

将元素哈希表中的、所述目标视频标识对应的元素中的排序分数更新为所述新的排序分数，以及将元素跳表中的、所述目标视频标识对应的元素中的排序分数更新为所述新的排序分数。

3.根据权利要求2所述的方法，其特征在于，基于目标视频标识在视频标识序列中的调整后的位置，确定目标视频标识的新的排序分数包括：

当目标视频标识在视频标识序列中的调整后的位置不是第一个并且不是最后一个时，基于在目标视频标识的位置被调整之前所述调整后的位置的视频标识的排序分数、在目标视频标识的位置被调整之前所述调整后的位置的前一个位置的视频标识的排序分数或所述调整后的位置的后一个位置的视频标识的排序分数，确定目标视频标识的新的排序分数；

当目标视频标识在视频标识序列中的调整后的位置为第一个时，基于在目标视频标识的位置被调整之前视频标识序列中的第一个视频标识的排序分数和预设调整值，确定目标视频标识的新的排序分数；

当目标视频标识在视频标识序列中的调整后的位置为最后一个时，基于在目标视频标识的位置被调整之前视频标识序列中的最后一个视频标识的排序分数和预设调整值，确定目标视频标识的新的排序分数。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

响应于接收到添加指令，解析添加指令，得到被添加到视频标识序列中的增量视频标识和增量视频标识在视频标识序列中的位置；

基于增量视频标识在视频标识序列中的位置，确定增量视频标识的排序分数，其中，增量视频标识的排序分数用于使得在按照增量视频标识的排序分数和视频标识序列中的其他视频标识的排序分数进行排序的情况下，在排序之后所述增量视频标识处于所述增量视频标识在视频标识序列中的位置；

生成所述增量视频标识对应的元素，所述增量视频标识对应的元素包括：所述增量视频标识、所述增量视频标识的排序分数；

将所述增量视频标识对应的元素添加到元素哈希表中，以及将所述增量视频标识对应的元素添加到元素跳表中。

5.根据权利要求4所述的方法，其特征在于，基于增量视频标识在视频标识序列中的位置，确定增量视频标识的排序分数包括：

当所述增量视频标识在视频标识序列中的位置不是第一个并且不是最后一个时，基于在所述增量视频标识被添加到视频标识序列中之前所述位置的视频标识的排序分数和所述位置的前一个位置的视频标识的排序分数，确定增量视频标识的排序分数；

当所述增量视频标识在视频标识序列中的位置为第一个时，基于在所述增量视频标识被添加到视频标识序列中之前视频标识序列中的第一个视频标识的排序分数和预设调整值，确定增量视频标识的排序分数；

当所述增量视频标识在视频标识序列中的位置为最后一个时，基于在所述增量视频标识被添加到视频标识序列中之前视频标识序列中的最后一个视频标识的排序分数和预设调整值，确定增量视频标识的排序分数。