[發(fā)明專利]一種分布式系統(tǒng)中的讀取方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201610412855.4
• 申請(qǐng)日: 2016-06-13
• 公開（公告）號(hào): CN107491455B
• 公開（公告）日: 2020-11-20
• 發(fā)明（設(shè)計(jì)）人: 劉善陽
• 申請(qǐng)（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號(hào): G06F16/182
• 分類號(hào): G06F16/182;G06F16/13
• 代理公司: 北京安信方達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11262
• 代理人: 李紅爽;栗若木

1.一種分布式系統(tǒng)中的讀取方法，包括：

當(dāng)收到用戶對(duì)于第一文件的讀請(qǐng)求后，向所述第一文件對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)之一發(fā)送讀數(shù)據(jù)請(qǐng)求；

當(dāng)?shù)却憫?yīng)的時(shí)間長(zhǎng)度達(dá)到或超過第一時(shí)間間隔時(shí)，向所述第一文件對(duì)應(yīng)的另一存儲(chǔ)節(jié)點(diǎn)發(fā)送針對(duì)所述讀數(shù)據(jù)請(qǐng)求的冗余請(qǐng)求；

其中，所述第一時(shí)間間隔是根據(jù)讀操作的性能指標(biāo)而動(dòng)態(tài)確定的；

所述讀操作的性能指標(biāo)包括：

讀操作的延時(shí)，和/或，讀操作中發(fā)送冗余請(qǐng)求的次數(shù)。

2.如權(quán)利要求1所述的讀取方法，其特征在于：

所述讀操作的延時(shí)是之前一次或之前多次讀操作的延時(shí)，或者是待確定所述第一時(shí)間間隔的時(shí)刻之前預(yù)定長(zhǎng)度的時(shí)間內(nèi)，讀操作的延時(shí)；

所述讀操作中發(fā)送冗余請(qǐng)求的次數(shù)是之前一次或之前多次讀操作中發(fā)送冗余請(qǐng)求的次數(shù)，或者是待確定所述第一時(shí)間間隔的時(shí)刻之前預(yù)定長(zhǎng)度的時(shí)間內(nèi)，讀操作中發(fā)送冗余請(qǐng)求的次數(shù)。

3.如權(quán)利要求1所述的讀取方法，其特征在于，還包括：

在每次讀操作后，記錄本次讀操作的延時(shí)和發(fā)送冗余請(qǐng)求的次數(shù)。

4.如權(quán)利要求1所述的讀取方法，其特征在于，所述第一時(shí)間間隔根據(jù)讀操作的性能指標(biāo)而動(dòng)態(tài)確定包括：

所述第一時(shí)間間隔根據(jù)L_avg以及Qps計(jì)算得到；其中，L_avg是當(dāng)前時(shí)刻之前預(yù)定長(zhǎng)度的時(shí)間內(nèi)讀操作的延時(shí)的平均值；Qps是當(dāng)前時(shí)刻之前預(yù)定長(zhǎng)度的時(shí)間內(nèi)冗余請(qǐng)求的頻率。

5.如權(quán)利要求4所述的讀取方法，其特征在于，所述第一時(shí)間間隔根據(jù)L_avg以及Qps計(jì)算得到包括：

所述第一時(shí)間間隔等于預(yù)定函數(shù)的函數(shù)值；所述預(yù)定函數(shù)的自變量為L(zhǎng)_avg、Qps，所述預(yù)定函數(shù)的函數(shù)值隨L_avg單調(diào)遞增，隨Qps單調(diào)遞增。

6.如權(quán)利要求1～5中任一項(xiàng)所述的讀取方法，其特征在于，所述第一時(shí)間間隔根據(jù)讀操作的性能指標(biāo)而動(dòng)態(tài)確定包括：

所述第一時(shí)間間隔周期性根據(jù)讀操作的性能指標(biāo)動(dòng)態(tài)確定；

或者，所述第一時(shí)間間隔當(dāng)滿足預(yù)定的觸發(fā)條件時(shí)根據(jù)讀操作的性能指標(biāo)動(dòng)態(tài)確定。

7.一種分布式系統(tǒng)中的讀取裝置，其特征在于，包括：

第一請(qǐng)求模塊，用于當(dāng)收到用戶對(duì)于第一文件的讀請(qǐng)求后，向所述第一文件對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)之一發(fā)送讀數(shù)據(jù)請(qǐng)求；

第二請(qǐng)求模塊，用于當(dāng)?shù)却憫?yīng)的時(shí)間長(zhǎng)度達(dá)到或超過第一時(shí)間間隔時(shí)，向所述第一文件對(duì)應(yīng)的另一存儲(chǔ)節(jié)點(diǎn)發(fā)送針對(duì)所述讀數(shù)據(jù)請(qǐng)求的冗余請(qǐng)求；其中，所述第一時(shí)間間隔是根據(jù)讀操作的性能指標(biāo)而動(dòng)態(tài)確定的；

其中，所述讀操作的性能指標(biāo)包括：

讀操作的延時(shí)，和/或，讀操作中發(fā)送冗余請(qǐng)求的次數(shù)。

8.如權(quán)利要求7所述的讀取裝置，其特征在于：

所述讀操作的延時(shí)是之前一次或之前多次讀操作的延時(shí)，或者是待確定所述第一時(shí)間間隔的時(shí)刻之前預(yù)定長(zhǎng)度的時(shí)間內(nèi)，讀操作的延時(shí)；

所述讀操作中發(fā)送冗余請(qǐng)求的次數(shù)是之前一次或之前多次讀操作中發(fā)送冗余請(qǐng)求的次數(shù)，或者是待確定所述第一時(shí)間間隔的時(shí)刻之前預(yù)定長(zhǎng)度的時(shí)間內(nèi)，讀操作中發(fā)送冗余請(qǐng)求的次數(shù)。

9.如權(quán)利要求7所述的讀取裝置，其特征在于，還包括：

記錄模塊，用于在每次讀操作后，記錄本次讀操作的延時(shí)和發(fā)送冗余請(qǐng)求的次數(shù)。

10.如權(quán)利要求7所述的讀取裝置，其特征在于，所述第一時(shí)間間隔根據(jù)讀操作的性能指標(biāo)而動(dòng)態(tài)確定包括：

所述第一時(shí)間間隔根據(jù)L_avg以及Qps計(jì)算得到；其中，L_avg是待確定所述第一時(shí)間間隔的時(shí)刻之前預(yù)定長(zhǎng)度的時(shí)間內(nèi)讀操作的延時(shí)的平均值；Qps是待確定所述第一時(shí)間間隔的時(shí)刻之前預(yù)定長(zhǎng)度的時(shí)間內(nèi)冗余請(qǐng)求的頻率。