[發明專利]一種基于固態硬盤系統的配置信息檢索方法及其裝置

有效

• 申請號: 201710493369.4
• 申請日: 2017-06-23
• 公開（公告）號: CN107301073B
• 公開（公告）日: 2021-06-15
• 發明（設計）人: 畢延帥
• 申請（專利權）人: 鄭州云海信息技術有限公司
• 主分類號: G06F9/445
• 分類號: G06F9/445
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 羅滿

1.一種基于固態硬盤系統的配置信息檢索方法，其特征在于，包括：

步驟s1：將存放配置信息的地址空間以存儲頁地址作為基準單位進行統計排序，得到多個順序排序的頁地址；

步驟s2：從當前起始頁地址開始依次檢索各個所述頁地址對應的存儲頁內的配置信息，檢索到有效配置信息后，將所述有效配置信息對應的頁地址更新為起始頁地址，并將所述有效配置信息作為最新配置信息；

步驟s3：依據所述起始頁地址和終止頁地址計算中間頁地址，并判斷所述起始頁地址是否等于所述終止頁地址，若不等，進入步驟s4，若相等，將所述起始頁地址對應的存儲頁內的配置信息作為檢索結果；

步驟s4：讀取所述中間頁地址對應的存儲頁內的配置信息；若讀取結果為空，則依據所述中間頁地址更新所述終止頁地址；若讀取的配置信息中的版本號大于所述最新配置信息中的版本號，則依據所述中間頁地址更新所述起始頁地址，并將更新后的起始頁地址對應的存儲頁內的配置信息作為最新配置信息；若讀取的配置信息中的版本號小于所述最新配置信息中的版本號，則依據所述中間頁地址更新所述終止頁地址；返回步驟s3。

2.根據權利要求1所述的方法，其特征在于，步驟s3中判斷所述起始頁地址不等于所述終止頁地址后，進入步驟s4之前還包括：

步驟s31：將所述中間頁地址作為當前檢測頁地址；

步驟s32：判斷其對應的存儲頁是否為壞頁，若是，進入步驟s33，否則，進入步驟s4；

步驟s33：將所述檢測頁地址的下一個頁地址更新為當前檢測頁地址，并判斷所述當前檢測頁地址是否小于所述終止頁地址，若是，則返回步驟s32，否則，依據所述中間頁地址更新所述終止頁地址，并返回步驟s3。

3.根據權利要求1或2所述的方法，其特征在于，步驟s2中還包括：

在檢索完成所述終止頁地址對應的存儲頁內的配置信息后，仍未檢索到有效配置信息時，返回檢索失敗的響應。

4.一種基于固態硬盤系統的配置信息檢索裝置，其特征在于，包括：

一維簡化模塊，用于將存放配置信息的地址空間以存儲頁地址作為基準單位進行統計排序，得到多個順序排序的頁地址；

初始檢索模塊，用于從當前起始頁地址開始依次檢索各個所述頁地址對應的存儲頁內的配置信息，檢索到有效配置信息后，將所述有效配置信息對應的頁地址更新為起始頁地址，并將所述有效配置信息作為最新配置信息；觸發中間計算模塊；

所述中間計算模塊，用于依據所述起始頁地址和終止頁地址計算中間頁地址，并判斷所述起始頁地址是否等于所述終止頁地址，若不等，觸發二分檢索模塊，若相等，將所述起始頁地址對應的存儲頁內的配置信息作為檢索結果；

所述二分檢索模塊，用于讀取所述中間頁地址對應的存儲頁內的配置信息；若讀取結果為空，則依據所述中間頁地址更新所述終止頁地址；若讀取的配置信息中的版本號大于所述最新配置信息中的版本號，則依據所述中間頁地址更新所述起始頁地址，并將更新后的起始頁地址對應的存儲頁內的配置信息作為最新配置信息；若讀取的配置信息中的版本號小于所述最新配置信息中的版本號，則依據所述中間頁地址更新所述終止頁地址；觸發所述中間計算模塊。

5.根據權利要求4所述的裝置，其特征在于，還包括壞頁檢測模塊；所述中間計算模塊在判斷所述起始頁地址不等于所述終止頁地址后，觸發所述壞頁檢測模塊；

所述壞頁檢測模塊具體包括：

壞頁檢測單元，用于將所述中間頁地址作為當前檢測頁地址，判斷其對應的存儲頁是否為壞頁，若是，觸發更新單元；否則，觸發所述二分檢索模塊；

所述更新單元，用于將所述檢測頁地址的下一個頁地址更新為當前檢測頁地址，并判斷所述當前檢測頁地址是否小于所述終止頁地址，若小于，觸發所述壞頁檢測單元檢測所述當前檢測頁地址對應的存儲頁，否則，依據所述中間頁地址更新所述終止頁地址，并觸發所述中間計算模塊。

6.根據權利要求4或5所述的裝置，其特征在于，所述初始檢索模塊還包括：

失敗響應單元，用于在檢索完成所述終止頁地址對應的存儲頁內的配置信息后，仍未檢索到有效配置信息時，返回檢索失敗的響應。