[發明專利]基于分布式存儲邏輯卷ID分配效率的優化方法及系統

在審

• 申請號: 202110014805.1
• 申請日: 2021-01-06
• 公開（公告）號: CN112732188A
• 公開（公告）日: 2021-04-30
• 發明（設計）人: 歐陽京;李洪新;張承冰;袁鵬飛;文中領;周澤湘
• 申請（專利權）人: 北京同有飛驥科技股份有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京方韜法業專利代理事務所(普通合伙) 11303
• 代理人: 黨小林

本發明提供了一種基于分布式存儲邏輯卷ID分配效率的優化方法及系統。該方法包括：建立由m個數組組成的數組序列，每個數組包含n位；遍歷數組序列中的各個數組，確定是否每個數組的每個位的取值為1；對于并不是每個位的取值均為1的數組，根據該數組中的按位與的運算結果，確定空閑邏輯卷的ID；其中，m×n＝N，m為數組個數，n為每個數組中包含的二進制位的數量，N為邏輯卷的總數。本發明提供的基于分布式存儲邏輯卷ID分配效率的優化方法及系統不僅提高了遍歷的速度，而且節省了保存邏輯卷id記錄表的大小。

技術領域

本發明涉及銀行開放系統技術領域，特別是涉及一種基于分布式存儲邏輯卷ID分配效率的優化方法及系統。

背景技術

基于iSCSI協議的解決方案tgtd配置target時，對其中包含的邏輯卷id有一定的要求。一個target的邏輯卷id數值不能超過255，且已加入的邏輯卷id不能被變更。這樣target中的卷在增刪改的變動過程中，邏輯卷id不能重新排列，只能按照座位分配方案插空處理，需要有一個記錄邏輯卷id的表以及每次添加邏輯卷時獲取空閑id的方法。如果有邏輯卷被移出target后，可分配的id不能一直以遞增方式分配，而需要從之前被移除的卷占用過的id進行再分配。

參見圖1，現有的方案是通過數組的方式，把1～255作為下標，取值在0/1之間。用線性遍歷的方式查找某個數組元素取值為0，則返回其下標作為空閑卷id分配給target使用。

這種計算方式主要由以下的弊端：

問題1：遍歷時間長，當空閑位置處于末尾時，需要比較判斷的次數最大是254次。

問題2：空間占用多，數組需要255個單字節整型值，當iSCSI的target數量增加1個，則需要255個字節來保存其id分配表信息。

發明內容

本發明要解決的技術問題是提供一種基于分布式存儲邏輯卷ID分配效率的優化方法及系統，不僅提高了遍歷的速度，而且節省了保存邏輯卷id記錄表的大小。

為解決上述技術問題，本發明提供了一種基于分布式存儲邏輯卷ID分配效率的優化方法，所述方法包括：建立由m個數組組成的數組序列，每個數組包含n位；遍歷數組序列中的各個數組，確定是否每個數組的每個位的取值為1；對于并不是每個位的取值均為1的數組，根據該數組中的按位與的運算結果，確定空閑邏輯卷的ID；其中，m×n＝N，m為數組個數，n為每個數組中包含的二進制位的數量，N為邏輯卷的總數。

在一些實施方式中，確定是否每個數組的每個位的取值為1，包括：確定是否每個數組中存儲的數值等于2ⁿ-1。

在一些實施方式中，對于并不是每個位的取值均為1的數組，根據該數組中的按位與的運算結果，確定空閑邏輯卷的ID，包括：將數組中存儲的數值與運算值進行按位與；判斷按位與的結果是否為零；一旦按位與的結果為零，則與按位與運算次數相對應的邏輯卷ID為空閑的邏輯卷ID；如果按位與的結果不為零，將運算值進行左移，再次執行按位與運算。

在一些實施方式中，運算值包含二進制位的數量為n。

在一些實施方式中，運算值的所有二進制位中，僅有一位的取值為1，其他位的取值均為0。

在一些實施方式中，對于并不是每個位的取值均為1的數組，根據該數組中的按位與的運算結果，確定空閑邏輯卷的ID，還包括：一旦運算值的取值為可能的最大值，結束按位與的運算。

在一些實施方式中，n的取值為16，m的取值為16，M的取值為256。

此外，本發明還提供了一種基于分布式存儲邏輯卷ID分配效率的優化系統，所述系統包括：一個或多個處理器；存儲裝置，用于存儲一個或多個程序，當所述一個或多個程序被所述一個或多個處理器執行，使得所述一個或多個處理器實現根據前文所述的基于分布式存儲邏輯卷ID分配效率的優化方法。