【技術實現步驟摘要】
本申請涉及存儲領域，尤其涉及一種磁盤空間分配方法、裝置、電子設備及計算機可讀存儲介質。
技術介紹
1、相關技術的存儲系統中，同一硬盤的內外圈磁道的讀寫速度是不均衡的，例如在進行硬盤的空間分配時，分配的空間靠近硬盤的內圈磁道時，由于磁道線速度較低以及數據密度較低的原因，讀寫速度相對較慢；分配的空間靠近硬盤的外圈磁道時，由于磁道線速度較高以及數據密度較高的原因，讀寫速度相對較快。
2、在進行硬盤空間分配時，相關技術不會考慮同一硬盤上空間的地址高低，即不會考慮分配的空間靠近同一硬盤的內圈磁道還是外圈磁道，那么分配的空間靠近內圈磁道的概率較大，則當分配的空間靠近內圈磁道時，由于靠近內圈的空間的磁道線速度較低以及數據密度較低的原因，讀寫速度相對較慢。同時，當分配的空間較為離散時，由于磁盤的盤片旋轉延遲、磁頭尋道時間、磁頭穩定時間等因素影響，也會導致讀寫速度減慢。最終導致存儲系統整體的運行速度減慢。
技術實現思路
1、針對上述技術問題，本申請提供一種磁盤空間分配方法、裝置、電子設備及計算機可讀存儲介質，技術方案如下：
2、根據本申請的第一方面，提供一種磁盤空間分配方法，該方法包括：
3、獲取同一磁盤中的至少一個目標空閑空間塊的地址信息，所述目標空閑空間塊大于或等于空間閾值；
4、將獲取的地址信息中最低的地址設置于二叉堆的根節點，并按照所述二叉堆中任一父節點指示的地址低于子節點指示的地址的原則，在所述二叉堆中設置已獲得的其它地址信息；
6、根據本申請的第二方面，提供一種磁盤空間分配裝置，該裝置包括：
7、獲取單元，用于獲取同一磁盤中至少一個目標空閑空間塊的地址信息，所述目標空閑空間塊大于或等于空間閾值；
8、設置單元，用于將獲取的地址信息中最低的地址置于二叉堆的根節點，并按照所述二叉堆中任一父節點指示的地址低于子節點指示的地址的原則，在所述二叉堆中設置已獲得的其它地址信息；
9、分配單元，用于基于所述二叉堆對所述目標空閑空間塊進行分配，其中，每次分配總是將所述根節點設置的地址對應的目標空閑空間塊進行分配，并在分配后按照所述二叉堆中根節點指示最低地址，以及所述二叉堆中任一父節點指示的地址低于子節點指示的地址的原則，更新所述二叉堆中各節點指示的地址。
10、根據本申請的第三方面，提供一種電子設備，該電子設備包括：
11、處理器；
12、用于存儲處理器可執行指令的存儲器；
13、其中，所述處理器被配置為實現如第一方面所述的方法。
14、根據本申請的第四方面，提供一種計算機可讀存儲介質，其上存儲有計算機程序，所述計算機程序被處理器執行時實現如第一方面所述方法中的步驟。
15、本申請提供的技術方案，將大于或等于空間閾值的至少一個目標空閑空間塊的地址信息中，最低的地址置于二叉堆的根節點，并按照二叉堆中任一父節點指示的地址低于子節點指示的地址的原則，在二叉堆中設置除該最低的地址之外的地址信息；在分配空間時，基于設置好的二叉堆對至少一個目標空閑空間塊進行分配，每次分配總是將二叉堆的根節點記錄的地址對應的目標空閑空間塊優先進行分配，并在分配后按照二叉堆中根節點指示最低地址，以及二叉堆中任一父節點指示的地址低于子節點指示的地址的原則，更新二叉堆中各節點指示的地址，保證每次分配都是從根節點分配當前獲得的所有地址信息中最低的地址對應的目標空閑空間塊，即能夠優先分配低地址的空閑空間，由于硬盤的機械特性，低地址的空閑空間靠近磁盤外圈磁道，磁道線速度高和數據密度較高，從而使讀寫速度相對較高，同時，因為優先分配大于或等于空間閾值的空閑空間塊，大塊連續的空閑空間能夠減少盤片旋轉延遲、磁頭尋道時間、磁頭穩定時間等因素的影響，更進一步提高了存儲系統整體讀寫速度。
16、應當理解的是，以上的一般描述和后文的細節描述僅是示例性和解釋性的，并不能限制本申請。
本文檔來自技高網...【技術保護點】
1.一種磁盤空間分配方法，其特征在于，包括：
2.根據權利要求1所述的方法，其特征在于，所述方法還包括：
3.根據權利要求2所述的方法，其特征在于，所述方法還包括：
4.根據權利要求2所述的方法，其特征在于，所述第一數據結構為B加樹，所述將所述同一磁盤中各個空閑空間塊的信息分別記錄在第一數據結構，包括：
5.根據權利要求3所述的方法，其特征在于，所述第二數據結構為LRU鏈表；所述將獲取的信息按照空閑空間塊被釋放的時刻由早至晚的順序記錄在第二數據結構，包括：
6.根據權利要求3所述的方法，其特征在于，所述方法還包括：
7.根據權利要求6所述的方法，其特征在于，所述方法還包括：
8.一種磁盤空間分配裝置，其特征在于，包括：
9.一種電子設備，其特征在于，包括：
10.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，所述計算機程序被處理器執行時實現權利要求1至7中任一項所述方法中的步驟。
【技術特征摘要】
1.一種磁盤空間分配方法，其特征在于，包括：
2.根據權利要求1所述的方法，其特征在于，所述方法還包括：
3.根據權利要求2所述的方法，其特征在于，所述方法還包括：
4.根據權利要求2所述的方法，其特征在于，所述第一數據結構為b加樹，所述將所述同一磁盤中各個空閑空間塊的信息分別記錄在第一數據結構，包括：
5.根據權利要求3所述的方法，其特征在于，所述第二數據結構為lru鏈表；所述將獲取的信息按照空閑空間塊...
【專利技術屬性】
技術研發人員：李良，
申請(專利權)人：新華三信息技術有限公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。