[發明專利]一種固態硬盤及其邏輯地址范圍沖突監控方法、系統

有效

• 申請號: 201611245562.8
• 申請日: 2016-12-29
• 公開（公告）號: CN106649131B
• 公開（公告）日: 2019-12-31
• 發明（設計）人: 王杰華;劉冬好;鄭靜
• 申請（專利權）人: 蘇州浪潮智能科技有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 11227 北京集佳知識產權代理有限公司
• 代理人: 羅滿

1.一種邏輯地址范圍沖突監控方法，其特征在于，應用于固態硬盤，包括：

獲取主機端發送的數據操作命令；

提取每個數據操作命令所對應的邏輯地址范圍，并將提取到的邏輯地址范圍抽象成節點，以得到相應的新節點；

按照預先基于邏輯地址大小順序設定的二叉樹構造規則，將新節點向當前的現有二叉樹中進行添加操作，若添加失敗，則判定該新節點與現有二叉樹中的節點之間存在邏輯地址范圍沖突，若添加成功，則判定該新節點與現有二叉樹中的節點之間不存在邏輯地址范圍沖突；

其中，所述二叉樹構造規則包括：

若現有二叉樹中的根節點還未存在，則將新節點確定為根節點；若現有二叉樹中的根節點已經存在，則按照節點深度由淺至深的順序，將新節點分別與現有二叉樹中的節點進行依次比較，以試圖從現有二叉樹中確定出適合新節點的添加位置；其中，在將新節點與現有二叉樹中的任一節點進行比較的過程中，若新節點的邏輯結束地址小于該節點的邏輯起始地址，則判定該節點的左分支為新節點的潛在添加區域，若新節點的邏輯起始地址大于該節點的邏輯結束地址，則判定該節點的右分支為新節點的潛在添加區域，否則，將該節點確定為新節點對應的沖突節點，并判定新節點添加失敗；

或，若現有二叉樹中的根節點還未存在，則將新節點確定為根節點；若現有二叉樹中的根節點已經存在，則按照節點深度由淺至深的順序，將新節點分別與現有二叉樹中的節點進行依次比較，以試圖從現有二叉樹中確定出適合新節點的添加位置；其中，在將新節點與現有二叉樹中的任一節點進行比較的過程中，若新節點的邏輯結束地址小于該節點的邏輯起始地址，則判定該節點的右分支為新節點的潛在添加區域，若新節點的邏輯起始地址大于該節點的邏輯結束地址，則判定該節點的左分支為新節點的潛在添加區域，否則，將該節點確定為新節點對應的沖突節點，并判定新節點添加失敗。

2.根據權利要求1所述的邏輯地址范圍沖突監控方法，其特征在于，所述主機端發送的數據操作命令包括讀取命令和/或寫入命令。

3.根據權利要求1所述的邏輯地址范圍沖突監控方法，其特征在于，還包括：

若新節點添加失敗，則將新節點保存至與沖突節點對應的目標鏈表中。

4.根據權利要求3所述的邏輯地址范圍沖突監控方法，其特征在于，還包括：

若新節點添加失敗，則對沖突節點對應的數據操作命令進行優先響應；

若沖突節點所對應的數據操作命令已響應完畢，則將該沖突節點從現有二叉樹中刪除，得到變更后的二叉樹，然后按照所述二叉樹構造規則，將所述目標鏈表中保存的節點遷移至變更后的二叉樹。