[发明专利]数据存储的方法和装置

说明书

本公开提供一种数据存储方法和装置。所述数据存储方法包括：接收待插入的数据请求信息，其中，所述数据请求信息包括待插入的数据请求信息的数据标识信息，所述数据标识信息作为待插入的数据请求信息对应的第一属性；根据待插入的数据请求信息，确定第二属性，其中，第二属性包括待插入的数据请求信息的至少两种数据属性信息，所述至少两种数据属性信息用于确定数据存储顺序；根据第一属性和第二属性，将待插入的数据请求信息插入到队列中的对应位置。

技术领域

本公开涉及互联网技术领域，尤其涉及一种用于数据存储的方法和装置。

背景技术

随着互联网和计算机技术的高速发展，在很多常见的应用场景(例如，视频领域里的视频特效/转码处理、支付金融领域里的交易对账服务)中，数据的存储和读取都是比较耗时的操作，无法在瞬间返回数据处理结果，需要一定的时间进行处理，因此，服务端需要对数据请求(例如，来自用户的客户端的数据请求)按照一定的顺序进行排队处理，需要设计一个较为公平的排队算法、以及入队/出队操作性能良好的队列实现。同时为了实现系统的健壮性和更为可靠的公平性，这个队列还需要支持元素的重新排队，即，出队后重新入队时能放到正确的位置，而不是队尾。

在相关技术中，采用的用于存储数据的队列一般是利用先进先出原则的普通队列，例如，使用开源组件Kafka、RabbitMQ、RocketMQ等提供的基础的消息队列服务、或者内存数据库Redis的list数据结构、或者自定义的queue，这些队列存在以下缺点：每次入队的元素都只能排到队尾，无法插入到队列中的正确位置，这会导致优先级较高的元素得不到及时的出队消费；或者能正确插入到队列中的正确位置，但是入队/出队性能较差，例如，开源组件Redisson中的优先队列RPriorityQueue，它的每次操作需要对整个队列加锁，在高并发的环境下会因为出现大量锁等待导致性能下降，无法满足对性能要求较高的应用场景。

因此，现有的方案都无法克服上述缺点。

发明内容

本公开提供一种用于数据存储的方法和装置，以至少解决上述相关技术中针对队列的入队/出队性能差、重新入队时无法插入到正确位置的问题，也可不解决任何上述问题。本公开的技术方案如下：

根据本公开实施例的第一方面，提供一种数据存储方法，所述数据存储方法包括：接收待插入的数据请求信息，其中，所述数据请求信息包括待插入的数据请求信息的数据标识信息，所述数据标识信息作为待插入的数据请求信息对应的第一属性；根据待插入的数据请求信息，确定第二属性，其中，第二属性包括待插入的数据请求信息的至少两种数据属性信息，所述至少两种数据属性信息用于确定数据存储顺序；根据第一属性和第二属性，将待插入的数据请求信息插入到队列中的对应位置。

可选地，所述至少两种数据属性信息对应的值的数位之和可小于或者等于第二属性的值的最大精度数位。

可选地，将待插入的数据请求信息插入到队列中的对应位置的步骤可包括：将待插入的数据请求信息的第二属性的值与队列中已存储数据请求信息的第二属性的值进行比较；根据比较的结果，将待插入的数据请求信息插入到队列中的对应位置，其中，按照从队列头至队列尾的顺序，待插入的数据请求信息的第二属性的值大于前一个已存储数据请求信息的第二属性的值，并且小于后一个已存储数据请求信息的第二属性的值。

可选地，当待插入的数据请求信息对应的第二属性的值与队列中的至少另一数据请求信息对应的第二属性的值相同时，可按照第一属性的值从小到大的顺序将待插入的数据请求信息插入到队列中的对应位置。

可选地，队列可以是zset数据结构，第一属性对应于zset数据结构中的member，第二属性对应于zset数据结构中的score。

可选地，所述至少两种数据属性信息可按照优先级依次存储为第二属性的值的位数。

可选地，所述至少两种数据属性信息可以是三种数据属性信息，分别是请求优先级信息、数据状态信息和请求时间信息。