[發(fā)明專利]用于分布式數(shù)據(jù)庫的提供時鐘服務(wù)的方法和裝置

在審

• 申請?zhí)枺?/td>: 202211266641.2
• 申請日: 2022-10-17
• 公開（公告）號: CN115543015A
• 公開（公告）日: 2022-12-30
• 發(fā)明（設(shè)計）人: 李欣澤;肖金亮;郭進偉
• 申請（專利權(quán)）人: 北京奧星貝斯科技有限公司
• 主分類號: G06F1/06
• 分類號: G06F1/06;G06F1/10;G06F16/18;G06F16/182
• 代理公司: 北京永新同創(chuàng)知識產(chǎn)權(quán)代理有限公司 11376
• 代理人: 林錦輝;劉景峰

1.一種用于分布式數(shù)據(jù)庫的提供時鐘服務(wù)的方法，其中，所述方法應(yīng)用于所述分布式數(shù)據(jù)庫的主節(jié)點，所述方法包括：

獲取已持久化的前次的日志標(biāo)識預(yù)分配區(qū)間的右邊界；

將大于等于所述前次的日志標(biāo)識預(yù)分配區(qū)間的右邊界確定為所述當(dāng)前的日志標(biāo)識預(yù)分配區(qū)間的左邊界；

根據(jù)所述當(dāng)前的日志標(biāo)識預(yù)分配區(qū)間的左邊界和預(yù)分配區(qū)間長度，確定當(dāng)前的日志標(biāo)識預(yù)分配區(qū)間的右邊界和本次的日志標(biāo)識預(yù)分配區(qū)間；

將所述當(dāng)前的日志標(biāo)識預(yù)分配區(qū)間的右邊界持久化至所述分布式數(shù)據(jù)庫的日志；以及

根據(jù)所述本次的日志標(biāo)識預(yù)分配區(qū)間提供時鐘服務(wù)。

2.如權(quán)利要求1所述的方法，其中，所述前次的日志標(biāo)識預(yù)分配區(qū)間的右邊界包括所述分布式數(shù)據(jù)庫的前任主節(jié)點所持久化的日志標(biāo)識預(yù)分配區(qū)間的右邊界，

所述獲取已持久化的前次的日志標(biāo)識預(yù)分配區(qū)間的右邊界包括：

通過日志回放獲取所述分布式數(shù)據(jù)庫的前任主節(jié)點所持久化的日志標(biāo)識預(yù)分配區(qū)間的右邊界。

3.如權(quán)利要求1所述的方法，所述方法還包括：

響應(yīng)于接收到指示主節(jié)點轉(zhuǎn)換為從節(jié)點的卸任指令，將所確定的本次的日志標(biāo)識預(yù)分配區(qū)間的當(dāng)前剩余可分配區(qū)間持久化至所述分布式數(shù)據(jù)庫的日志。

4.如權(quán)利要求1所述的方法，其中，所述根據(jù)所述本次的日志標(biāo)識預(yù)分配區(qū)間提供時鐘服務(wù)包括：

響應(yīng)于接收到時鐘服務(wù)請求，通過自增方式從所述本次的日志標(biāo)識預(yù)分配區(qū)間確定與所述時鐘服務(wù)請求相對應(yīng)的日志標(biāo)識；以及

將與所述時鐘服務(wù)請求相對應(yīng)的日志標(biāo)識作為響應(yīng)提供給所述時鐘服務(wù)請求的發(fā)送方。

5.如權(quán)利要求1到4中任一所述的方法，其中，所述日志標(biāo)識包括日志序列號，

所述根據(jù)所述本次的日志標(biāo)識預(yù)分配區(qū)間提供時鐘服務(wù)包括：

從所述本次的日志標(biāo)識預(yù)分配區(qū)間中按照單調(diào)遞增的方式分配日志序列號。

6.一種用于分布式數(shù)據(jù)庫的提供時鐘服務(wù)的方法，其中，所述方法應(yīng)用于所述分布式數(shù)據(jù)庫的主節(jié)點，所述方法包括：

獲取已持久化的前次的日志標(biāo)識預(yù)分配區(qū)間的右邊界；

確定所述分布式數(shù)據(jù)庫的日志中是否存在與所述前次的日志標(biāo)識預(yù)分配區(qū)間的右邊界相匹配的已持久化的當(dāng)前剩余可分配區(qū)間；

響應(yīng)于存在，將大于等于所述相匹配的已持久化的當(dāng)前剩余可分配區(qū)間的左邊界確定為所述當(dāng)前的日志標(biāo)識預(yù)分配區(qū)間的左邊界；

將大于等于所述前次的日志標(biāo)識預(yù)分配區(qū)間的右邊界確定為所述當(dāng)前的日志標(biāo)識預(yù)分配區(qū)間的右邊界；

將所述當(dāng)前的日志標(biāo)識預(yù)分配區(qū)間的右邊界持久化至所述分布式數(shù)據(jù)庫的日志；

根據(jù)所述當(dāng)前的日志標(biāo)識預(yù)分配區(qū)間的左邊界和已持久化的所述當(dāng)前的日志標(biāo)識預(yù)分配區(qū)間的右邊界，確定本次的日志標(biāo)識預(yù)分配區(qū)間；以及

根據(jù)所述本次的日志標(biāo)識預(yù)分配區(qū)間提供時鐘服務(wù)。

7.如權(quán)利要求6所述的方法，其中，所述前次的日志標(biāo)識預(yù)分配區(qū)間的右邊界包括所述分布式數(shù)據(jù)庫的前任主節(jié)點所持久化的日志標(biāo)識預(yù)分配區(qū)間的右邊界，

所述獲取已持久化的前次的日志標(biāo)識預(yù)分配區(qū)間的右邊界包括：

通過日志回放獲取所述分布式數(shù)據(jù)庫的前任主節(jié)點所持久化的日志標(biāo)識預(yù)分配區(qū)間的右邊界。

8.如權(quán)利要求6所述的方法，所述方法還包括：

響應(yīng)于接收到指示主節(jié)點轉(zhuǎn)換為從節(jié)點的卸任指令，將所確定的本次的日志標(biāo)識預(yù)分配區(qū)間的當(dāng)前剩余可分配區(qū)間持久化至所述分布式數(shù)據(jù)庫的日志。

9.如權(quán)利要求6所述的方法，其中，所述根據(jù)所述本次的日志標(biāo)識預(yù)分配區(qū)間提供時鐘服務(wù)包括：

響應(yīng)于接收到時鐘服務(wù)請求，通過自增方式從所述本次的日志標(biāo)識預(yù)分配區(qū)間確定與所述時鐘服務(wù)請求相對應(yīng)的日志標(biāo)識；以及

將與所述時鐘服務(wù)請求相對應(yīng)的日志標(biāo)識作為響應(yīng)提供給所述時鐘服務(wù)請求的發(fā)送方。