[發明專利]用于分布式數據庫的提供時鐘服務的方法和裝置

在審

• 申請號: 202211266641.2
• 申請日: 2022-10-17
• 公開（公告）號: CN115543015A
• 公開（公告）日: 2022-12-30
• 發明（設計）人: 李欣澤;肖金亮;郭進偉
• 申請（專利權）人: 北京奧星貝斯科技有限公司
• 主分類號: G06F1/06
• 分類號: G06F1/06;G06F1/10;G06F16/18;G06F16/182
• 代理公司: 北京永新同創知識產權代理有限公司 11376
• 代理人: 林錦輝;劉景峰

本說明書的實施例提供了一種用于分布式數據庫的提供時鐘服務的方法和裝置。在該用于分布式數據庫的提供時鐘服務的方法中，獲取已持久化的前次的日志標識預分配區間的右邊界；將大于等于前次的日志標識預分配區間的右邊界確定為當前的日志標識預分配區間的左邊界；根據當前的日志標識預分配區間的左邊界和預分配區間長度，確定當前的日志標識預分配區間的右邊界和本次的日志標識預分配區間；將當前的日志標識預分配區間的右邊界持久化至分布式數據庫的日志；以及根據本次的日志標識預分配區間提供時鐘服務。

技術領域

本說明書實施例通常涉及計算機技術領域，尤其涉及用于分布式數據庫的提供時鐘服務的方法和裝置。

背景技術

隨著互聯網技術和大數據技術的飛速發展，分布式數據庫(DistributedDataBase，DDB)取得了越來越廣泛的應用。分布式數據庫由多個節點組成，各個節點需要通過交換消息相互通信。由于分布式數據庫的每個節點上的數據庫實例擁有相對獨立的時鐘或日志，因而每個節點上的時鐘并不能反映全局的順序，而在各個節點上可能存在網絡延遲、時鐘偏移(clock skew)等情況，因而需要時鐘服務來提供全局一致的時間先后順序的標記，例如為整個分布式集群的所有事務(Transaction)分配時間戳。現有技術之一如分布式數據庫Spanner通過為集群配備GPS時間校準和原子鐘硬件來直接對接國際標準時間，即業界稱為“絕對時間”(True Time)的方式。現有技術之一如分布式數據庫TiDB采用全局中心總控節點PD(Placement Driver)集成ETCD(一種分布式一致性鍵值存儲系統)來實現TSO(Timestamp Oracle，通過中心統一授時)。但上述方法中，前者的成本高昂，而后者的分布式存儲系統則依賴于外部ETCD服務，由于我們無法保證外部服務的可用性，因而增加了整個系統的風險。

發明內容

鑒于上述，本說明書實施例提供了一種用于分布式數據庫的提供時鐘服務的方法和裝置。利用該方法、裝置，可以實現為分布式數據庫提供較為可靠，較低成本的時鐘服務。

根據本說明書的實施例的一個方面，提供一種用于分布式數據庫的提供時鐘服務的方法，所述方法應用于所述分布式數據庫的主節點，所述方法包括：獲取已持久化的前次的日志標識預分配區間的右邊界；將大于等于所述前次的日志標識預分配區間的右邊界確定為所述當前的日志標識預分配區間的左邊界；根據所述當前的日志標識預分配區間的左邊界和預分配區間長度，確定當前的日志標識預分配區間的右邊界和本次的日志標識預分配區間；將所述當前的日志標識預分配區間的右邊界持久化至所述分布式數據庫的日志；以及根據所述本次的日志標識預分配區間提供時鐘服務。

根據本說明書的實施例的又一個方面，提供一種用于分布式數據庫的提供時鐘服務的方法，所述方法應用于所述分布式數據庫的主節點，所述方法包括：獲取已持久化的前次的日志標識預分配區間的右邊界；確定所述分布式數據庫的日志中是否存在與所述前次的日志標識預分配區間的右邊界相匹配的已持久化的當前剩余可分配區間；響應于存在，將大于等于所述相匹配的已持久化的當前剩余可分配區間的左邊界確定為所述當前的日志標識預分配區間的左邊界；將大于等于所述前次的日志標識預分配區間的右邊界確定為所述當前的日志標識預分配區間的右邊界；將所述當前的日志標識預分配區間的右邊界持久化至所述分布式數據庫的日志；根據所述當前的日志標識預分配區間的左邊界和已持久化的所述當前的日志標識預分配區間的右邊界，確定本次的日志標識預分配區間；以及根據所述本次的日志標識預分配區間提供時鐘服務。