1.一種用于對(duì)可伸縮存儲(chǔ)進(jìn)行負(fù)載平衡的計(jì)算機(jī)實(shí)現(xiàn)的方法,所述方法包括:
確定所述可伸縮存儲(chǔ)的分區(qū)的分區(qū)鍵范圍內(nèi)的參考鍵,所述分區(qū)鍵范圍被劃分成具有定義所述分區(qū)鍵范圍的子范圍的邊界的桶,其中所述參考鍵基于與所述桶中所跟蹤的通信量相對(duì)應(yīng)的通信量值被確定;
基于所述桶內(nèi)的附加通信量更新所述通信量值;
基于經(jīng)更新的通信量值調(diào)整所述桶的邊界;
確定與所跟蹤的通信量的分布相對(duì)于所述參考鍵的變化率相對(duì)應(yīng)的參考鍵速度;
基于所述參考鍵速度將所述分區(qū)拆分成多個(gè)分區(qū)。
2.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法,其特征在于,調(diào)整所述桶的邊界更加均勻地將經(jīng)更新的通信量值分布在所述桶中。
3.如權(quán)利要求1或2所述的計(jì)算機(jī)實(shí)現(xiàn)的方法,其特征在于,確定所述參考鍵是基于標(biāo)識(shí)所述桶中的在所述通信量值的更新之前最接近所述通信量值的中點(diǎn)的一個(gè)桶。
4.如權(quán)利要求1、2或3所述的計(jì)算機(jī)實(shí)現(xiàn)的方法,其特征在于,將所述分區(qū)拆分成多個(gè)分區(qū)是響應(yīng)于確定所述參考鍵速度不超過閾值。
5.如權(quán)利要求1、2、3或4所述的計(jì)算機(jī)實(shí)現(xiàn)的方法,其特征在于,將所述分區(qū)拆分成多個(gè)分區(qū)是進(jìn)一步基于參考鍵急降時(shí)間。
6.一個(gè)或多個(gè)存儲(chǔ)計(jì)算機(jī)可使用指令的計(jì)算機(jī)存儲(chǔ)介質(zhì),當(dāng)所述計(jì)算機(jī)可使用指令由計(jì)算設(shè)備執(zhí)行時(shí)執(zhí)行一種用于對(duì)可伸縮存儲(chǔ)進(jìn)行負(fù)載平衡的方法,所述方法包括:
跟蹤定義所述可伸縮存儲(chǔ)的分區(qū)的分區(qū)鍵范圍的子范圍的邊界內(nèi)的通信量;
調(diào)整所述邊界以更均勻地將所跟蹤的通信量分布在所述邊界中;
基于所調(diào)整的邊界確定參考鍵;
基于所述參考鍵將所述分區(qū)拆分成多個(gè)分區(qū)。
7.如權(quán)利要求6所述的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì),其特征在于,將所述分區(qū)拆分成多個(gè)分區(qū)是在基于所述參考鍵的拆分點(diǎn)處。
8.如權(quán)利要求6或7所述的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì),其特征在于,調(diào)整所述邊界包括將所述子范圍中的相鄰子范圍合并入由經(jīng)調(diào)整的邊界所定義的合成的子范圍中。
9.如權(quán)利要求6、7或8所述的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì),其特征在于,將所述分區(qū)拆分成多個(gè)分區(qū)是進(jìn)一步基于確定其針對(duì)參考鍵所花費(fèi)的在通信量的窗口之外的時(shí)間。
10.如權(quán)利要求6、7、8或9所述的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì),其特征在于,包括維護(hù)所述子范圍內(nèi)的采樣鍵,其中在調(diào)整所述邊界時(shí),至少一個(gè)所述邊界被調(diào)整為所述采樣鍵中的一個(gè)采樣鍵。