[發(fā)明專利]分布式數(shù)據(jù)庫(kù)中子表分裂的方法、子表節(jié)點(diǎn)和系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201510767508.9
• 申請(qǐng)日: 2015-11-11
• 公開(kāi)（公告）號(hào): CN105354315B
• 公開(kāi)（公告）日: 2018-10-30
• 發(fā)明（設(shè)計(jì)）人: 畢杰山;房浩;鐘超強(qiáng);郭益君
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京億騰知識(shí)產(chǎn)權(quán)代理事務(wù)所 11309
• 代理人: 陳霽

1.一種分布式數(shù)據(jù)庫(kù)中子表分裂的方法，其特征在于，當(dāng)數(shù)據(jù)按照鍵-值類型的存儲(chǔ)方式存儲(chǔ)時(shí)，根據(jù)預(yù)設(shè)條件，設(shè)置第一子表，所述第一子表是指為存儲(chǔ)新的鍵-值類型的數(shù)據(jù)而預(yù)留的空表；所述方法包括：

當(dāng)所述新的鍵-值類型的數(shù)據(jù)需要存儲(chǔ)到所述第一子表中時(shí)，接收子表分裂命令，所述子表分裂命令包括所述第一子表的分裂點(diǎn)信息；

根據(jù)所述子表分裂命令，更新?tīng)顟B(tài)表中所述第一子表的狀態(tài)標(biāo)識(shí)為第一標(biāo)識(shí)，所述第一標(biāo)識(shí)用于表示所述第一子表不再提供讀寫(xiě)服務(wù)；

根據(jù)所述子表分裂命令中記錄的分裂點(diǎn)信息，將所述第一子表分裂為至少兩個(gè)第二子表，并將所述狀態(tài)表中所述第二子表的狀態(tài)標(biāo)識(shí)記錄為第二標(biāo)識(shí)，所述第二標(biāo)識(shí)用于表示所述第二子表可提供讀寫(xiě)服務(wù)；

指示將所述至少兩個(gè)第二子表所在子表節(jié)點(diǎn)的位置信息記錄在元數(shù)據(jù)表中，以便根據(jù)所述元數(shù)據(jù)表找到用于存儲(chǔ)所述新的鍵-值類型的數(shù)據(jù)的所述第二子表所在的子表節(jié)點(diǎn)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述更新?tīng)顟B(tài)表中所述第一子表的狀態(tài)標(biāo)識(shí)為第一標(biāo)識(shí)之前，所述方法還包括：

向共享狀態(tài)機(jī)發(fā)送第一信息，所述第一信息表征所述第一子表開(kāi)始分裂，以使所述共享狀態(tài)機(jī)根據(jù)所述第一信息，將記錄的所述第一子表的狀態(tài)更新為第三標(biāo)識(shí)，所述第三標(biāo)識(shí)用于表示所述第一子表開(kāi)始分裂。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，將所述第一子表分裂為至少兩個(gè)第二子表之后，所述方法還包括：

指示更新所述元數(shù)據(jù)表中的所述第一子表的狀態(tài)標(biāo)識(shí)為所述第一標(biāo)識(shí)。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述預(yù)設(shè)條件為業(yè)務(wù)類型。

5.一種子表節(jié)點(diǎn)，其特征在于，當(dāng)數(shù)據(jù)按照鍵-值類型的存儲(chǔ)方式存儲(chǔ)時(shí)，根據(jù)預(yù)設(shè)條件，設(shè)置第一子表，所述第一子表是指為存儲(chǔ)新的鍵-值類型的數(shù)據(jù)而預(yù)留的空表；所述子表節(jié)點(diǎn)包括：

接收單元，用于當(dāng)所述新的鍵-值類型的數(shù)據(jù)需要存儲(chǔ)到所述第一子表中時(shí)，接收子表分裂命令，所述子表分裂命令包括所述第一子表的分裂點(diǎn)信息；

更新單元，用于根據(jù)所述子表分裂命令，更新?tīng)顟B(tài)表中所述第一子表的狀態(tài)標(biāo)識(shí)為第一標(biāo)識(shí)，所述第一標(biāo)識(shí)用于表示所述第一子表不再提供讀寫(xiě)服務(wù)；

分裂單元，用于根據(jù)所述子表分裂命令中記錄的分裂點(diǎn)信息，將所述第一子表分裂為至少兩個(gè)第二子表，并將所述狀態(tài)表中所述第二子表的狀態(tài)標(biāo)識(shí)為第二標(biāo)識(shí)，所述第二標(biāo)識(shí)用于表示所述第二子表可提供讀寫(xiě)服務(wù)；

指示記錄單元，用于指示將所述至少兩個(gè)第二子表所在子表節(jié)點(diǎn)的位置信息記錄在元數(shù)據(jù)表中，以便根據(jù)所述元數(shù)據(jù)表找到用于存儲(chǔ)所述新的鍵-值類型的數(shù)據(jù)的所述第二子表所在的子表節(jié)點(diǎn)。

6.根據(jù)權(quán)利要求5所述的子表節(jié)點(diǎn)，其特征在于，所述子表節(jié)點(diǎn)還包括發(fā)送單元，所述發(fā)送單元用于在所述更新?tīng)顟B(tài)表中所述第一子表的狀態(tài)標(biāo)識(shí)為第一標(biāo)識(shí)之前向共享狀態(tài)機(jī)發(fā)送第一信息，所述第一信息表征所述第一子表開(kāi)始分裂，以使所述共享狀態(tài)機(jī)根據(jù)所述第一信息，將記錄的所述第一子表的狀態(tài)標(biāo)識(shí)更新為第三標(biāo)識(shí)，所述第三標(biāo)識(shí)用于表示所述第一子表開(kāi)始分裂。

7.根據(jù)權(quán)利要求6所述的子表節(jié)點(diǎn)，其特征在于，所述更新單元還用于，指示更新所述元數(shù)據(jù)表中的所述第一子表的狀態(tài)標(biāo)識(shí)為所述第一標(biāo)識(shí)。

8.根據(jù)權(quán)利要求6所述的子表節(jié)點(diǎn)，其特征在于，所述預(yù)設(shè)條件為業(yè)務(wù)類型。

9.一種分布式數(shù)據(jù)庫(kù)中子表分裂的系統(tǒng)，其特征在于，所述系統(tǒng)包括：多個(gè)管理節(jié)點(diǎn)和共享狀態(tài)機(jī)，所述多個(gè)管理節(jié)點(diǎn)管理至少一個(gè)權(quán)利要求5至8任一項(xiàng)所述的子表節(jié)點(diǎn)，以用于當(dāng)數(shù)據(jù)按照鍵-值類型的存儲(chǔ)方式存儲(chǔ)時(shí)，根據(jù)預(yù)設(shè)條件，設(shè)置第一子表，所述第一子表是指為存儲(chǔ)新的鍵-值類型的數(shù)據(jù)而預(yù)留的空表；當(dāng)所述新的鍵-值類型的數(shù)據(jù)需要存儲(chǔ)到所述第一子表時(shí)，通過(guò)所述至少一個(gè)子表節(jié)點(diǎn)、所述多個(gè)管理節(jié)點(diǎn)和所述共享狀態(tài)機(jī)完成對(duì)所述第一子表的分裂。