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

有效

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

本發明公開了一種基于固態硬盤系統的配置信息檢索方法及其裝置，包括將存放配置信息的地址以存儲頁地址作為單位進行統計，得到多個順序排序的頁地址；從當前起始頁地址依次檢索各個頁地址對應的配置信息，檢索到有效配置信息后，將有效配置信息對應的頁地址更新為起始頁地址，將有效配置信息作為最新配置信息；計算起始頁地址和終止頁地址的中間頁地址，判斷起始頁地址是否等于終止頁地址，若否，通過中間頁地址對應的配置信息確定選取哪個半區繼續進行檢測，若相等，將起始頁地址對應的存儲頁內的配置信息作為檢索結果。本發明通過將存儲配置信息的地址進行一維簡化，并采用二分算法進行檢索，大大減少了檢索次數，檢索效率高。

技術領域

本發明涉及配置更新技術領域，特別是涉及一種基于固態硬盤系統的配置信息檢索方法及其裝置。

背景技術

隨著互聯網、云計算、物聯網等技術的發展，固態硬盤作為新的一代存儲，被廣泛應用。在固態硬盤的存儲空間中，除了存用戶數據還要存系統元數據，用于固件正常運行和數據管理，如系統狀態信息、系統配置信息等。系統每次下電或更新時，會生成最新的配置信息，將其存入Nand空間中，待下次上電后，固件讀取最新配置信息，以保證系統運行啟動。配置信息的管理，對保證固件正常運行，處理異常掉電等情況有重要作用。

在SSD固件運行過程中，配置信息的版本會不斷更新，為了保證數據的安全性和追溯性，會在特定區域內按一定順序保存不同版本的配置信息。在SSD系統上電過程中，需要在所有版本中檢索最新配置信息，用于系統啟動運行。而目前的檢索方式是順序檢索，即依據存儲配置信息的空間地址，依次讀取各個地址對應的配置信息，這種方式需要將配置信息全部檢索一遍才能確定最新配置信息，效率低，時間長。

因此，如何提供一種檢索效率高的基于固態硬盤系統的配置信息檢索方法及其裝置是本領域技術人員目前需要解決的問題。

發明內容

本發明的目的是提供一種基于固態硬盤系統的配置信息檢索方法及其裝置，通過將存儲配置信息的地址進行一維簡化，并采用二分算法進行檢索，大大減少了檢索次數，檢索效率高。

為解決上述技術問題，本發明提供了一種基于固態硬盤系統的配置信息檢索方法，包括：

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

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

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

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

優選地，步驟s3中判斷所述起始頁地址不等于所述終止頁地址后，進入步驟s4之前還包括：

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

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

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

優選地，步驟s2中還包括：