[發明專利]數據存儲的方法和裝置

有效

• 申請號: 202110586766.2
• 申請日: 2021-05-27
• 公開（公告）號: CN113329078B
• 公開（公告）日: 2023-02-21
• 發明（設計）人: 林明明
• 申請（專利權）人: 北京達佳互聯信息技術有限公司
• 主分類號: H04L41/0213
• 分類號: H04L41/0213
• 代理公司: 北京銘碩知識產權代理有限公司 11286
• 代理人: 英旭;蘇銀虹

本公開提供一種數據存儲方法和裝置。所述數據存儲方法包括：接收待插入的數據請求信息，其中，所述數據請求信息包括待插入的數據請求信息的數據標識信息，所述數據標識信息作為待插入的數據請求信息對應的第一屬性；根據待插入的數據請求信息，確定第二屬性，其中，第二屬性包括待插入的數據請求信息的至少兩種數據屬性信息，所述至少兩種數據屬性信息用于確定數據存儲順序；根據第一屬性和第二屬性，將待插入的數據請求信息插入到隊列中的對應位置。

技術領域

本公開涉及互聯網技術領域，尤其涉及一種用于數據存儲的方法和裝置。

背景技術

隨著互聯網和計算機技術的高速發展，在很多常見的應用場景(例如，視頻領域里的視頻特效/轉碼處理、支付金融領域里的交易對賬服務)中，數據的存儲和讀取都是比較耗時的操作，無法在瞬間返回數據處理結果，需要一定的時間進行處理，因此，服務端需要對數據請求(例如，來自用戶的客戶端的數據請求)按照一定的順序進行排隊處理，需要設計一個較為公平的排隊算法、以及入隊/出隊操作性能良好的隊列實現。同時為了實現系統的健壯性和更為可靠的公平性，這個隊列還需要支持元素的重新排隊，即，出隊后重新入隊時能放到正確的位置，而不是隊尾。

在相關技術中，采用的用于存儲數據的隊列一般是利用先進先出原則的普通隊列，例如，使用開源組件Kafka、RabbitMQ、RocketMQ等提供的基礎的消息隊列服務、或者內存數據庫Redis的list數據結構、或者自定義的queue，這些隊列存在以下缺點：每次入隊的元素都只能排到隊尾，無法插入到隊列中的正確位置，這會導致優先級較高的元素得不到及時的出隊消費；或者能正確插入到隊列中的正確位置，但是入隊/出隊性能較差，例如，開源組件Redisson中的優先隊列RPriorityQueue，它的每次操作需要對整個隊列加鎖，在高并發的環境下會因為出現大量鎖等待導致性能下降，無法滿足對性能要求較高的應用場景。

因此，現有的方案都無法克服上述缺點。

發明內容

本公開提供一種用于數據存儲的方法和裝置，以至少解決上述相關技術中針對隊列的入隊/出隊性能差、重新入隊時無法插入到正確位置的問題，也可不解決任何上述問題。本公開的技術方案如下：

根據本公開實施例的第一方面，提供一種數據存儲方法，所述數據存儲方法包括：接收待插入的數據請求信息，其中，所述數據請求信息包括待插入的數據請求信息的數據標識信息，所述數據標識信息作為待插入的數據請求信息對應的第一屬性；根據待插入的數據請求信息，確定第二屬性，其中，第二屬性包括待插入的數據請求信息的至少兩種數據屬性信息，所述至少兩種數據屬性信息用于確定數據存儲順序；根據第一屬性和第二屬性，將待插入的數據請求信息插入到隊列中的對應位置。

可選地，所述至少兩種數據屬性信息對應的值的數位之和可小于或者等于第二屬性的值的最大精度數位。

可選地，將待插入的數據請求信息插入到隊列中的對應位置的步驟可包括：將待插入的數據請求信息的第二屬性的值與隊列中已存儲數據請求信息的第二屬性的值進行比較；根據比較的結果，將待插入的數據請求信息插入到隊列中的對應位置，其中，按照從隊列頭至隊列尾的順序，待插入的數據請求信息的第二屬性的值大于前一個已存儲數據請求信息的第二屬性的值，并且小于后一個已存儲數據請求信息的第二屬性的值。

可選地，當待插入的數據請求信息對應的第二屬性的值與隊列中的至少另一數據請求信息對應的第二屬性的值相同時，可按照第一屬性的值從小到大的順序將待插入的數據請求信息插入到隊列中的對應位置。

可選地，隊列可以是zset數據結構，第一屬性對應于zset數據結構中的member，第二屬性對應于zset數據結構中的score。

可選地，所述至少兩種數據屬性信息可按照優先級依次存儲為第二屬性的值的位數。

可選地，所述至少兩種數據屬性信息可以是三種數據屬性信息，分別是請求優先級信息、數據狀態信息和請求時間信息。