【技術實現步驟摘要】
本專利技術涉及數據存取，特別涉及一種數據存取方法和數據存取系統。
技術介紹
1、目前，存儲系統是計算機的重要組成部分之一。存儲系統提供存入和讀取計算機工作需要的信息（程序和數據）的能力，實現計算機的信息記憶功能。存儲系統包含有多個存儲單元，不同存儲單元之間又存在嵌套關系，如何選擇出待存入數據的最佳的存儲單元，進而最大程度地實現存儲系統的穩定性及存入的高效性成為了數據存入方面的重要關注點，另外在讀取數據存儲于存儲系統的多個存儲單元時，如何確定數據讀取過程中所有待讀取單元的讀取順序來提高讀取過程的效率，成為了數據讀取方面的重要關注點。
2、但是，現有的數據存取方法和數據存取系統只是通過日志結構合并樹lsm-tree來實現在存儲設備中快速寫入(順序寫入)的性能，以及延長存儲設備壽命，降低存儲成本，未考慮在存儲系統的所有存儲單元中選擇出對應待存入數據的最佳的存儲單元來最大程度地實現存儲系統的穩定性及存儲過程的高效性，也未精確地獲取數據讀取過程中所有待讀取單元的讀取順序來提高讀取過程的效率。例如公開號為“cn113094372a”、專利名稱為“數據存取方法、數據存取控制裝置及數據存取系統”，其方法包括以下步驟：響應于接收到第一鍵值對，生成與第一鍵值對中的鍵相應的索引；將與所述鍵和所述索引相應的鍵索引對寫入塊存儲裝置中，其中，所述鍵索引對以日志結構合并樹lsm-tree結構在所述塊存儲裝置中存儲；將與所述索引和第一鍵值對中的值相應的索引值對寫入鍵值固態驅動器kvssd。但是該專利未考慮在存儲系統的所有存儲單元中選擇出對應待存入數
3、因此，本專利技術提出了一種數據存取方法和數據存取系統。
技術實現思路
1、本專利技術提供一種數據存取方法和數據存取系統，用以搭建出表示存儲系統中所有存儲單元之間的嵌套關系的樹形圖，便于對存儲系統的系統穩定性和存儲調度程度的分析，根據所有存儲單元的內存值和在樹形圖中的所在層數，獲得樹形圖的第一存儲系數，實現對未存入數據時存儲系統的系統穩定性的量化，并根據每個待確定樹形圖獲得每個待確定樹形圖的第二存儲系數和轉移系數，實現對待存入數據分別存入不同存儲單元的情況下，存儲系統的系統穩定性和存儲調度程度的量化，根據樹形圖的第一存儲系數和每個待確定樹形圖的第二存儲系數和轉移系數，獲得每個待確定樹形圖的數據存入可行性值，實現了對待存入數據存入不同存儲單元的可行性程度的量化，進而基于數據存入可行性值實現最佳數據存入位置的精準確定，將待存入數據存入最佳數據存儲位置，更穩定地、更高效地完成了待存入數據的存入，進一步地，根據樹形圖確定出所有待讀取單元的讀取順序，根據所有待讀取單元的讀取順序實現待讀取數據的更高效讀取。
2、本專利技術提供一種數據存取方法，包括：
3、s1：基于存儲系統中所有存儲單元之間的嵌套關系構建樹形圖，獲得存儲系統的樹形圖；
4、s2：基于所有存儲單元的內存值和在樹形圖中的所在層數，獲得樹形圖的第一存儲系數，并基于接收到的待存入數據的數據量構建所有待確定樹形圖，基于每個待確定樹形圖獲得每個待確定樹形圖的第二存儲系數和轉移系數，基于樹形圖的第一存儲系數和每個待確定樹形圖的第二存儲系數和轉移系數，獲得每個待確定樹形圖的數據存入可行性值；
5、s3：基于每個待確定樹形圖的數據存入可行性值獲得待存入數據的最佳數據存入位置，并將待存入數據存入最佳數據存儲位置；
6、s4：基于數據讀取命令確定出待讀取數據和對應的所有待讀取單元，并基于樹形圖確定出所有待讀取單元的讀取順序，基于所有待讀取單元的讀取順序執行數據讀取過程。
7、優選的，數據存取方法，s1：基于存儲系統中所有存儲單元之間的嵌套關系構建樹形圖，獲得存儲系統的樹形圖，包括：
8、利用存儲系統中所有存儲單元之間的嵌套關系，搭建出樹狀圖；
9、將每個存儲單元的內存值與樹狀圖中的每個存儲單元進行綁定，獲得存儲系統的樹形圖。
10、優選的，數據存取方法，s2：基于所有存儲單元的內存值和在樹形圖中的所在層數，獲得樹形圖的第一存儲系數，并基于接收到的待存入數據的數據量構建所有待確定樹形圖，基于每個待確定樹形圖獲得每個待確定樹形圖的第二存儲系數和轉移系數，基于樹形圖的第一存儲系數和每個待確定樹形圖的第二存儲系數和轉移系數，獲得每個待確定樹形圖的數據存入可行性值，包括：
11、s201：獲取存儲系統中每個存儲單元的內存值和在樹形圖中的所在層數，基于所有存儲單元的內存值和在樹形圖中的所在層數，獲得樹形圖的第一存儲系數；
12、s202：接收待存入數據，并基于待存入數據的數據量構建所有待確定樹形圖，基于每個待確定樹形圖獲得每個待確定樹形圖的第二存儲系數和轉移系數，獲得所有待確定樹形圖的存儲系數和轉移系數；
13、s203：基于樹形圖的第一存儲系數和每個待確定樹形圖的第二存儲系數和轉移系數，獲得每個待確定樹形圖的數據存入可行性值。
14、優選的，數據存取方法，s201：獲取存儲系統中每個存儲單元的內存值和在樹形圖中的所在層數，基于所有存儲單元的內存值和在樹形圖中的所在層數，獲得樹形圖的第一存儲系數，包括：
15、;
16、其中，w為樹形圖的第一存儲系數，i為存儲單元的排序數，為第i個存儲單元在樹形圖中的所在層數，n為樹形圖中的存儲單元的總數，s(i)為第i個存儲單元的內存值，s為樹形圖的所有存儲單元的內存值之和。
17、優選的，數據存取方法，基于待存入數據的數據量構建所有待確定樹形圖，包括：
18、獲取所有存儲單元的內存值，并基于每個存儲單元的內存值和存儲單元的已用內存值獲得對應存儲單元的空余內存值；
19、將每個存儲單元的空余內存值和待存入數據的數據量進行數值比較，若存儲單元的空余內存值大于待存入數據的數據量，則將對應存儲單元設定為可用存儲單元；
20、利用樹形圖中的單個可用存儲單元的內存值與待存入數據的數據量的差值，更新樹形圖中對應可用存儲單元的內存值，獲得對應可用存儲單元對應的待確定樹形圖；
21、將所有可用存儲單元對應的待確定樹形圖當作所有待確定樹形圖。
22、優選的，數據存取方法，基于每個待確定樹形圖獲得每個待確定樹形圖的第二存儲系數和轉移系數，包括：
23、;
24、其中，為待確定樹形圖的第二存儲系數，i為待確定樹形圖中的存儲單元的排序數，為第i個存儲單元在待確定樹形圖中的所在層數，n為待確定樹形圖中的存儲單元的總數，u(i)為第i個存儲單元的內存值，為待確定樹形圖的所有存儲單元的內存值之和，為待確定樹形圖的轉移系數，r為待存入數據的數據量，ln為自然對數，且自然對數e的取值為2.718。
25、優選的，數據存取方法，s203：基本文檔來自技高網...
【技術保護點】
1.一種數據存取方法，其特征在于，包括：
2.根據權利要求1所述的一種數據存取方法，其特征在于，S1：基于存儲系統中所有存儲單元之間的嵌套關系構建樹形圖，獲得存儲系統的樹形圖，包括：
3.根據權利要求1所述的一種數據存取方法，其特征在于，S2：基于所有存儲單元的內存值和在樹形圖中的所在層數，獲得樹形圖的第一存儲系數，并基于接收到的待存入數據的數據量構建所有待確定樹形圖，基于每個待確定樹形圖獲得每個待確定樹形圖的第二存儲系數和轉移系數，基于樹形圖的第一存儲系數和每個待確定樹形圖的第二存儲系數和轉移系數，獲得每個待確定樹形圖的數據存入可行性值，包括：
4.根據權利要求3所述的一種數據存取方法，其特征在于，S201：獲取存儲系統中每個存儲單元的內存值和在樹形圖中的所在層數，基于所有存儲單元的內存值和在樹形圖中的所在層數，獲得樹形圖的第一存儲系數，包括：
5.根據權利要求3所述的一種數據存取方法，其特征在于，基于待存入數據的數據量構建所有待確定樹形圖，包括：
6.根據權利要求3所述的一種數據存取方法，其特征在于，基于每個待確定樹
7.根據權利要求3所述的一種數據存取方法，其特征在于，S203：基于樹形圖的第一存儲系數和每個待確定樹形圖的第二存儲系數和轉移系數，獲得每個待確定樹形圖的數據存入可行性值，包括：
8.根據權利要求1所述的一種數據存取方法，其特征在于，S3：基于每個待確定樹形圖的數據存入可行性值獲得待存入數據的最佳數據存入位置，并將待存入數據存入最佳數據存儲位置，包括：
9.根據權利要求1所述的一種數據存取方法，其特征在于，S4：基于數據讀取命令確定出待讀取數據和對應的所有待讀取單元，并基于樹形圖確定出所有待讀取單元的讀取順序，基于所有待讀取單元的讀取順序執行數據讀取過程，包括：
10.一種數據存取系統，其特征在于，用于執行權利要求1至9中任一所述的一種數據存取方法，包括：
...【技術特征摘要】
1.一種數據存取方法，其特征在于，包括：
2.根據權利要求1所述的一種數據存取方法，其特征在于，s1：基于存儲系統中所有存儲單元之間的嵌套關系構建樹形圖，獲得存儲系統的樹形圖，包括：
3.根據權利要求1所述的一種數據存取方法，其特征在于，s2：基于所有存儲單元的內存值和在樹形圖中的所在層數，獲得樹形圖的第一存儲系數，并基于接收到的待存入數據的數據量構建所有待確定樹形圖，基于每個待確定樹形圖獲得每個待確定樹形圖的第二存儲系數和轉移系數，基于樹形圖的第一存儲系數和每個待確定樹形圖的第二存儲系數和轉移系數，獲得每個待確定樹形圖的數據存入可行性值，包括：
4.根據權利要求3所述的一種數據存取方法，其特征在于，s201：獲取存儲系統中每個存儲單元的內存值和在樹形圖中的所在層數，基于所有存儲單元的內存值和在樹形圖中的所在層數，獲得樹形圖的第一存儲系數，包括：
5.根據權利要求3所述的一種數據存取方法，其特征在于，基于待存入數據的數據量...
【專利技術屬性】
技術研發人員：鄭煦，陳雷，
申請(專利權)人：北京南天智聯信息科技股份有限公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。