[發(fā)明專利]鎖標(biāo)識(shí)分配和定位方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)

在審

• 申請?zhí)枺?/td>: 202210532882.0
• 申請日: 2022-05-11
• 公開（公告）號(hào): CN115048228A
• 公開（公告）日: 2022-09-13
• 發(fā)明（設(shè)計(jì)）人: 樊哲
• 申請（專利權(quán)）人: 北京奇藝世紀(jì)科技有限公司
• 主分類號(hào): G06F9/52
• 分類號(hào): G06F9/52;G06F16/176
• 代理公司: 北京華夏泰和知識(shí)產(chǎn)權(quán)代理有限公司 11662
• 代理人: 韓月玲

1.一種鎖標(biāo)識(shí)分配方法，其特征在于，包括：

獲取一級(jí)節(jié)點(diǎn)的數(shù)量，其中，所述一級(jí)節(jié)點(diǎn)是指根節(jié)點(diǎn)的子節(jié)點(diǎn)，所述一級(jí)節(jié)點(diǎn)的數(shù)量為至少兩個(gè)；

獲取目標(biāo)鎖標(biāo)識(shí)；

根據(jù)所述目標(biāo)鎖標(biāo)識(shí)和所述一級(jí)節(jié)點(diǎn)的數(shù)量，查找所述目標(biāo)鎖標(biāo)識(shí)對應(yīng)的目標(biāo)一級(jí)節(jié)點(diǎn)；

將所述目標(biāo)鎖標(biāo)識(shí)分配至所述目標(biāo)一級(jí)節(jié)點(diǎn)。

2.根據(jù)權(quán)利要求1所述的鎖標(biāo)識(shí)分配方法，其特征在于，所述根據(jù)所述目標(biāo)鎖標(biāo)識(shí)和所述一級(jí)節(jié)點(diǎn)的數(shù)量，查找所述目標(biāo)鎖標(biāo)識(shí)對應(yīng)的目標(biāo)一級(jí)節(jié)點(diǎn)，包括：

獲取所述目標(biāo)鎖標(biāo)識(shí)對應(yīng)的哈希值；

根據(jù)所述一級(jí)節(jié)點(diǎn)的數(shù)量，對所述哈希值進(jìn)行取模運(yùn)算，獲得目標(biāo)序號(hào)；

獲取所述目標(biāo)序號(hào)對應(yīng)的所述目標(biāo)一級(jí)節(jié)點(diǎn)。

3.根據(jù)權(quán)利要求2所述的鎖標(biāo)識(shí)分配方法，其特征在于，所述方法還包括：

獲取任一所述一級(jí)節(jié)點(diǎn)下的鎖標(biāo)識(shí)的數(shù)量；

根據(jù)所述鎖標(biāo)識(shí)的數(shù)量，調(diào)整所述一級(jí)節(jié)點(diǎn)的數(shù)量。

4.根據(jù)權(quán)利要求3所述的鎖標(biāo)識(shí)分配方法，其特征在于，所述根據(jù)所述鎖標(biāo)識(shí)的數(shù)量，調(diào)整所述一級(jí)節(jié)點(diǎn)的數(shù)量，包括：

若所述鎖標(biāo)識(shí)的數(shù)量大于第一閾值，則增加所述一級(jí)節(jié)點(diǎn)的數(shù)量；

若所述鎖標(biāo)識(shí)的數(shù)量小于第二閾值，則減少所述一級(jí)節(jié)點(diǎn)的數(shù)量，其中，所述第二閾值小于所述第一閾值。

5.根據(jù)權(quán)利要求3所述的鎖標(biāo)識(shí)分配方法，其特征在于，所述根據(jù)所述鎖標(biāo)識(shí)的數(shù)量，調(diào)整所述一級(jí)節(jié)點(diǎn)的數(shù)量之后，所述方法還包括：

獲取所述一級(jí)節(jié)點(diǎn)調(diào)整后的數(shù)量；

根據(jù)所述目標(biāo)鎖標(biāo)識(shí)和所述調(diào)整后的數(shù)量，查找所述目標(biāo)鎖標(biāo)識(shí)對應(yīng)的調(diào)整后的一級(jí)節(jié)點(diǎn)；

將所述目標(biāo)鎖標(biāo)識(shí)重新分配至所述調(diào)整后的一級(jí)節(jié)點(diǎn)。

6.一種鎖標(biāo)識(shí)定位方法，其特征在于，包括：

判斷一級(jí)節(jié)點(diǎn)的數(shù)量是否處于調(diào)整狀態(tài)，其中，所述一級(jí)節(jié)點(diǎn)是指根節(jié)點(diǎn)的子節(jié)點(diǎn)，所述一級(jí)節(jié)點(diǎn)的數(shù)量為至少兩個(gè)；

若所述一級(jí)節(jié)點(diǎn)的數(shù)量不處于調(diào)整狀態(tài)，則獲取一級(jí)節(jié)點(diǎn)調(diào)整后的數(shù)量，獲取目標(biāo)鎖標(biāo)識(shí)，根據(jù)所述目標(biāo)鎖標(biāo)識(shí)和所述一級(jí)節(jié)點(diǎn)調(diào)整后的數(shù)量，查找所述目標(biāo)鎖標(biāo)識(shí)對應(yīng)的目標(biāo)一級(jí)節(jié)點(diǎn)，從所述目標(biāo)一級(jí)節(jié)點(diǎn)下查找所述目標(biāo)鎖標(biāo)識(shí)，以便獲取或釋放所述目標(biāo)鎖標(biāo)識(shí)對應(yīng)的鎖。

7.根據(jù)權(quán)利要求6所述的鎖標(biāo)識(shí)定位方法，其特征在于，所述判斷一級(jí)節(jié)點(diǎn)的數(shù)量是否處于調(diào)整狀態(tài)之后，所述方法還包括：

若所述一級(jí)節(jié)點(diǎn)的數(shù)量處于調(diào)整狀態(tài)，則獲取一級(jí)節(jié)點(diǎn)調(diào)整前的數(shù)量、所述一級(jí)節(jié)點(diǎn)調(diào)整后的數(shù)量以及所述目標(biāo)鎖標(biāo)識(shí)，根據(jù)所述目標(biāo)鎖標(biāo)識(shí)和所述一級(jí)節(jié)點(diǎn)調(diào)整前的數(shù)量，查找所述目標(biāo)鎖標(biāo)識(shí)對應(yīng)的調(diào)整前的一級(jí)節(jié)點(diǎn)，若從所述調(diào)整前的一級(jí)節(jié)點(diǎn)下查找到所述目標(biāo)鎖標(biāo)識(shí)，則將所述調(diào)整前的一級(jí)節(jié)點(diǎn)作為所述目標(biāo)鎖標(biāo)識(shí)對應(yīng)的目標(biāo)一級(jí)節(jié)點(diǎn)，若從所述調(diào)整前的一級(jí)節(jié)點(diǎn)下沒有查找到所述目標(biāo)鎖標(biāo)識(shí)，則根據(jù)所述目標(biāo)鎖標(biāo)識(shí)和所述一級(jí)節(jié)點(diǎn)調(diào)整后的數(shù)量，查找所述目標(biāo)鎖標(biāo)識(shí)對應(yīng)的調(diào)整后的一級(jí)節(jié)點(diǎn)，將所述調(diào)整后的一級(jí)節(jié)點(diǎn)作為所述目標(biāo)一級(jí)節(jié)點(diǎn)，從所述目標(biāo)一級(jí)節(jié)點(diǎn)下查找所述目標(biāo)鎖標(biāo)識(shí)，以便獲取或釋放所述目標(biāo)鎖標(biāo)識(shí)對應(yīng)的鎖。

8.根據(jù)權(quán)利要求6或7所述的鎖標(biāo)識(shí)定位方法，其特征在于，所述方法還包括：

若預(yù)設(shè)時(shí)長內(nèi)沒有接收到客戶端發(fā)送的鎖標(biāo)識(shí)定位請求，則將一級(jí)節(jié)點(diǎn)的數(shù)量由處于調(diào)整狀態(tài)變更為不處于調(diào)整狀態(tài)。

9.一種鎖標(biāo)識(shí)分配裝置，其特征在于，包括：

第一獲取模塊，用于獲取一級(jí)節(jié)點(diǎn)的數(shù)量，其中，所述一級(jí)節(jié)點(diǎn)是指根節(jié)點(diǎn)的子節(jié)點(diǎn)，所述一級(jí)節(jié)點(diǎn)的數(shù)量為至少兩個(gè)；

第二獲取模塊，用于獲取目標(biāo)鎖標(biāo)識(shí)；

第一查找模塊，用于根據(jù)所述目標(biāo)鎖標(biāo)識(shí)和所述一級(jí)節(jié)點(diǎn)的數(shù)量，查找所述目標(biāo)鎖標(biāo)識(shí)對應(yīng)的目標(biāo)一級(jí)節(jié)點(diǎn)；

第一處理模塊，用于將所述目標(biāo)鎖標(biāo)識(shí)分配至所述目標(biāo)一級(jí)節(jié)點(diǎn)。