[發明專利]數據訪問請求響應方法、裝置、終端和存儲介質

有效

• 申請號: 201811525615.0
• 申請日: 2018-12-13
• 公開（公告）號: CN109561152B
• 公開（公告）日: 2020-07-24
• 發明（設計）人: 黃冬;范小朋;王洋;須成忠
• 申請（專利權）人: 深圳先進技術研究院
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 深圳市科進知識產權代理事務所(普通合伙) 44316
• 代理人: 吳乃壯

1.一種數據訪問請求響應方法，其特征在于，其包括：

接收到訪問目標數據項的請求后，確認所述目標數據項是否已被打包；

當所述目標數據項已被打包時，確認所述目標數據項對應的數據包；

判斷所述數據包中的其余數據項是否被所述請求訪問；

若是，則采用離線算法計算出能夠滿足所述請求的最優服務策略，并響應所述請求；

若否，則采用貪心算法計算出能夠滿足所述請求的最優服務策略，并響應所述請求；

在采用離線算法/貪心算法計算能夠滿足所述請求的最優服務策略的步驟中，通過對服務代價進行數學建模，對于單獨服務和打包服務按照不同的方式計算服務代價，并將計算出的服務代價作為離線算法/貪心算法的算法優化目標進而計算最優服務策略；

單獨服務時ri到rj的服務代價為ri和rj同時請求了數據項dp和dq，其中，和分別表示從ri＝(si，ti，Di)到rj＝(sj，tj，Dj)服務數據項dp和dq的代價，tjti，rn＝(sn，tn，Dn)表示一個請求，其代表在tn時刻服務器sn上有一個請求訪問數據集的一個真子集Dn，ri＝(si，ti，Di)，rj＝(sj，tj，Dj)分布代表兩個不同的請求；

打包服務的服務代價為或者是α為預設打折因子。

2.根據權利要求1所述的數據訪問請求響應方法，其特征在于，所述接收到訪問目標數據項的請求后，確認所述目標數據項是否已被打包的步驟之前，還包括：

獲取服務器中存儲的所有數據項，并計算所有數據項之間的相關性值，所述其中，d_i和d_j代表兩個數據項，|d_i∩d_j|代表所有請求中數據項d_i和d_j共同出現的請求的個數，|d_i∪d_j|代表所有包含d_i或d_j的請求的個數；

判斷所述相關性值是否超過預設相關閾值；

當所述相關性值超過預設相關閾值時，若所述相關性值對應的兩個數據項未與其他數據項打包，則將所述相關性值對應的兩個數據項進行打包。

3.根據權利要求1所述的數據訪問請求響應方法，其特征在于，所述，確認所述目標數據項是否已被打包的步驟之后，還包括：

當所述目標數據項未被打包時，采用離線算法計算出能夠滿足所述請求的最優服務策略，并響應所述請求。

4.根據權利要求1所述的數據訪問請求響應方法，其特征在于，所述采用貪心算法計算出能夠滿足所述請求的最優服務策略，并響應所述請求的步驟，包括：

分別計算緩存服務策略、遷移服務策略、直接數據包服務策略的服務代價；

選取所述服務代價最低的服務策略響應所述請求。