[發明專利]數據配置方法與裝置

有效

• 申請號: 201410548897.1
• 申請日: 2014-10-16
• 公開（公告）號: CN105512048B
• 公開（公告）日: 2018-11-09
• 發明（設計）人: 許兆淵;魏廷諭;鄭集明;陳宸
• 申請（專利權）人: 瑞昱半導體股份有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 余剛;吳孟秋

1.一種數據配置方法，由一數據配置裝置來執行，包含下列步驟：

準備一儲存空間；

將所述儲存空間的一當前部分配置為復數個當前分頁，其包含一第一當前分頁與一第二當前分頁；

將所述儲存空間的一備用部分配置為復數個備用分頁，其包含一第一備用分頁與一第二備用分頁；

比較一第一筆數據的一第一數據量與所述第一當前分頁的一第一剩余儲存空間，并比較一第二筆數據的一第二數據量與所述第二當前分頁的一第二剩余儲存空間；

若所述第一數據量不大于所述第一剩余儲存空間，將所述第一筆數據儲存于所述第一當前分頁中；

若所述第一數據量大于所述第一剩余儲存空間，將所述第一當前分頁視為一已用分頁，將所述第一備用分頁視為所述第一當前分頁，將所述第一筆數據儲存于被視為所述第一當前分頁的所述第一備用分頁中，以及將所述儲存空間的一待用部分的一第一部分配置為所述第一備用分頁或其替代分頁；

若所述第二數據量不大于所述第二剩余儲存空間，將所述第二筆數據儲存于所述第二當前分頁中；以及

若所述第二數據量大于所述第二剩余儲存空間，將所述第二當前分頁視為另一已用分頁，將所述第二備用分頁視為所述第二當前分頁，將所述第二筆數據儲存于被視為所述第二當前分頁的所述第二備用分頁中，以及將所述儲存空間的所述待用部分的一第二部分配置為所述第二備用分頁或其替代分頁，

其中所述第一筆數據與所述第二筆數據的儲存同時進行。

2.根據權利要求1所述的數據配置方法，進一步包含：依據一預設規則將一接收數據拆解為N筆數據流包含所述第一筆數據與所述第二筆數據，其中所述N為不小于2的正整數。

3.根據權利要求2所述的數據配置方法，進一步包含：依據所述第一筆數據、至少一筆第一在前數據及/或至少一筆第一在后數據進行排序及/或重組以得到一第一已整理數據，其中所述第一筆數據、所述第一在前數據及/或所述第一在后數據的筆數總合不大于一預設最大筆數W，所述W為不小于2的正整數，且所述復數個當前分頁與備用分頁的總數P不大于所述N乘以所述W。

4.根據權利要求3所述的數據配置方法，其中所述P等于(1+(N-1)×A)×W，所述A為小于1的數值。

5.根據權利要求1所述的數據配置方法，進一步包含：依據復數筆數據流進行排序及/或重組，其中所述復數筆數據流包含所述第一筆數據與所述第二筆數據。

6.根據權利要求5所述的數據配置方法，進一步包含：若所述已用分頁或所述另一已用分頁所儲存的數據已被排序及/或重組完成，允許被排序及/或重組完成的所述已用分頁或所述另一已用分頁成為所述儲存空間的所述待用部分。

7.根據權利要求1所述的數據配置方法，其中每所述第一數據量與所述第二數據量不大于一預設最大數據量，且每所述當前分頁與備用分頁的儲存容量不小于所述預設最大數據量。

8.根據權利要求1所述的數據配置方法，其中所述復數個備用分頁的總數為所述復數個當前分頁的總數的M倍，所述M為不小于1且不大于3的數值。

9.根據權利要求1所述的數據配置方法，其中所述第一筆數據為一第一數據流的一部分或全部，所述第二筆數據為一第二數據流的一部分或全部，且所述數據配置方法進一步包含下列步驟：

判斷用來儲存所述第一數據流的一第一備用分頁與其替代分頁的數目是否小于一第一預設值；

若所述第一備用分頁與其替代分頁的數目小于所述第一預設值，將所述待用部分的一部分配置為所述第一備用分頁或其替代分頁；

判斷用來儲存所述第二數據流的一第二備用分頁與其替代分頁的數目是否小于一第二預設值；以及

若所述第二備用分頁與其替代分頁的數目小于所述第二預設值，將所述待用部分的一部分配置為所述第二備用分頁或其替代分頁。