[發(fā)明專利]動(dòng)態(tài)分表的方法、裝置、電子設(shè)備和計(jì)算機(jī)可存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201710451373.4
• 申請(qǐng)日: 2017-06-15
• 公開（公告）號(hào): CN109144991B
• 公開（公告）日: 2021-09-14
• 發(fā)明（設(shè)計(jì)）人: 周劍橋
• 申請(qǐng)（專利權(quán)）人: 北京京東尚科信息技術(shù)有限公司;北京京東世紀(jì)貿(mào)易有限公司
• 主分類號(hào): G06F16/22
• 分類號(hào): G06F16/22
• 代理公司: 中原信達(dá)知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 張一軍;姜?jiǎng)?/td>

1.一種動(dòng)態(tài)分表的方法，其特征在于，包括預(yù)先建立與給定數(shù)據(jù)庫表具有相同結(jié)構(gòu)的分表，各分表具有唯一性標(biāo)識(shí)，其中，當(dāng)要插入一個(gè)新的行時(shí)，執(zhí)行如下步驟：

為所述新的行生成具有唯一性的行標(biāo)識(shí)，

讀取當(dāng)前分表數(shù)量和當(dāng)前分表算法作為所述新的行對(duì)應(yīng)的分表數(shù)量和分表算法，

把包括該行的行標(biāo)識(shí)、該行對(duì)應(yīng)的分表數(shù)量和分表算法的標(biāo)識(shí)的記錄行保存到分表信息表中，

根據(jù)所述行標(biāo)識(shí)、對(duì)應(yīng)的分表數(shù)量和分表算法確定分表標(biāo)識(shí)，以及

把所述新的行插入到標(biāo)識(shí)為所確定分表標(biāo)識(shí)的分表中；

所述分表數(shù)量通過監(jiān)控模塊根據(jù)其監(jiān)控的系統(tǒng)負(fù)載狀態(tài)和預(yù)定的規(guī)則進(jìn)行修改；

預(yù)估所需的分表數(shù)量并建立分表，當(dāng)預(yù)估的分表數(shù)量不夠時(shí)，修改預(yù)估的分表數(shù)量。

2.如權(quán)利要求1所述的方法，其特征在于，當(dāng)根據(jù)所述行標(biāo)識(shí)查找/修改已有的一個(gè)行時(shí)，執(zhí)行如下步驟：

根據(jù)該行的行標(biāo)識(shí)和所述分表信息表獲取插入該行時(shí)的分表數(shù)量和分表算法作為該行對(duì)應(yīng)的分表數(shù)量和分表算法，

根據(jù)該行的行標(biāo)識(shí)、該行對(duì)應(yīng)的分表數(shù)量和分表算法確定一個(gè)分表標(biāo)識(shí)，并且

在標(biāo)識(shí)為所確定分表標(biāo)識(shí)的分表中根據(jù)該行的行標(biāo)識(shí)查找/修改該行。

3.如權(quán)利要求1所述的方法，其特征在于，從緩存中讀取所述當(dāng)前分表數(shù)量和當(dāng)前分表算法。

4.如權(quán)利要求1或2所述的方法，其特征在于，所述分表算法和/或所述分表數(shù)量可動(dòng)態(tài)修改。

5.如權(quán)利要求4所述的方法，其特征在于，每當(dāng)改變數(shù)據(jù)庫中的所述分表數(shù)量和/或所述分表算法時(shí)，將修改后的分表算法和分表數(shù)量同步至緩存中。

6.如權(quán)利要求1或2所述的方法，其特征在于，所述分表標(biāo)識(shí)為所述分表的序號(hào)。

7.如權(quán)利要求6所述的方法，其特征在于，確定所述分表標(biāo)識(shí)的步驟包括：

根據(jù)與所述行標(biāo)識(shí)對(duì)應(yīng)的分表算法對(duì)所述行標(biāo)識(shí)取哈希值；

利用所述哈希值對(duì)與所述行標(biāo)識(shí)對(duì)應(yīng)的分表數(shù)量取模以得到小于該分表數(shù)量的整數(shù)值；

以所述整數(shù)值作為所述分表標(biāo)識(shí)。

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

所述分表算法從給定的算法集中選擇。

9.一種動(dòng)態(tài)分表的裝置，其特征在于，包括：

初始化模塊，建立與給定數(shù)據(jù)庫表具有相同結(jié)構(gòu)的分表，各分表具有唯一性標(biāo)識(shí)；

存取模塊，用于當(dāng)要插入一個(gè)新的行時(shí)，執(zhí)行如下步驟：

為所述新的行生成具有唯一性的行標(biāo)識(shí)，

讀取當(dāng)前分表數(shù)量和當(dāng)前分表算法作為所述新的行對(duì)應(yīng)的分表數(shù)量和分表算法，

把包括該行的行標(biāo)識(shí)、該行對(duì)應(yīng)的分表數(shù)量和分表算法的標(biāo)識(shí)的記錄行保存到分表信息表中，

根據(jù)所述行標(biāo)識(shí)、對(duì)應(yīng)的分表數(shù)量和分表算法確定分表標(biāo)識(shí)，以及

把所述新的行插入到標(biāo)識(shí)為所確定分表標(biāo)識(shí)的分表中；

還包括監(jiān)控模塊，用于根據(jù)其監(jiān)控的系統(tǒng)負(fù)載狀態(tài)和預(yù)定的規(guī)則進(jìn)行修改所述分表數(shù)量；

預(yù)估所需的分表數(shù)量并建立分表，當(dāng)預(yù)估的分表數(shù)量不夠時(shí)，修改預(yù)估的分表數(shù)量。

10.如權(quán)利要求9所述的裝置，其特征在于，所述存取模塊進(jìn)一步用于：當(dāng)根據(jù)行標(biāo)識(shí)查找/修改已有的一個(gè)行時(shí)，執(zhí)行如下步驟：

根據(jù)該行的行標(biāo)識(shí)和所述分表信息表獲取插入該行時(shí)的分表數(shù)量和分表算法作為該行對(duì)應(yīng)的分表數(shù)量和分表算法，

根據(jù)該行的行標(biāo)識(shí)、該行對(duì)應(yīng)的分表數(shù)量和分表算法確定一個(gè)分表標(biāo)識(shí)；

在在標(biāo)識(shí)為所確定分表標(biāo)識(shí)的分表中根據(jù)該行的行標(biāo)識(shí)查找/修改該行。

11.如權(quán)利要求9所述的裝置，其特征在于，所述分表數(shù)量和所述分表算法存儲(chǔ)在緩存中。