數(shù)據(jù)配置方法與裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明關(guān)于數(shù)據(jù)配置方法與裝置，尤其關(guān)于能夠達到快速配置與良好空間使用效率的數(shù)據(jù)配置方法與裝置。
【背景技術(shù)】
[0002]對許多電子裝置而言，數(shù)字數(shù)據(jù)的接收與儲存是裝置運作中不可或缺的一環(huán)。然而，盡管數(shù)字數(shù)據(jù)的接收與儲存技術(shù)發(fā)展已久，仍有其不足之處。舉例而言，在多數(shù)據(jù)流的接收與儲存方面，部分當前技術(shù)無視各數(shù)據(jù)流的每筆數(shù)據(jù)的大小而配置給每筆數(shù)據(jù)一最大可能數(shù)據(jù)量的儲存單位，如此雖能快速配置儲存單位，但卻犧牲了儲存空間的使用效率；另有部分當前技術(shù)依據(jù)各數(shù)據(jù)流的每筆數(shù)據(jù)的實時數(shù)據(jù)量信息來配置給該筆數(shù)據(jù)一適當?shù)膬Υ鎲挝?，如此雖能達到儲存空間的高使用效率，但因每筆數(shù)據(jù)的數(shù)據(jù)量不一，此技術(shù)會在儲存單位反復(fù)地被配置與釋放后產(chǎn)生可用儲存空間碎裂(亦即位址分散且大小不一)的情形，進而產(chǎn)生儲存單位的配置緩慢而無法達成如上述般實時配置的作業(yè)；尚有部分先前技術(shù)是準備可供各數(shù)據(jù)流的前后筆數(shù)據(jù)接續(xù)儲存的一單一儲存單位，盡管此作法同樣能達到儲存空間的高使用效率，但為了后續(xù)的數(shù)據(jù)排序與重組及最嚴苛的儲存需求，此單一儲存單位的大小至少需為「最大需保留數(shù)據(jù)筆數(shù)(Window Size)乘以單筆最大可能數(shù)據(jù)量」，因此會耗用相當多的儲存空間，且各數(shù)據(jù)流的儲存剩余空間無法分享給其它數(shù)據(jù)流的儲存作業(yè)來使用，此缺點導(dǎo)致了儲存資源的浪費。

【發(fā)明內(nèi)容】

[0003]鑒于先前技術(shù)的缺失，本發(fā)明的一目的在于提出一種數(shù)據(jù)配置方法與裝置，以達到儲存空間的快速配置與充分使用的效果。
[0004]本發(fā)明提出一種數(shù)據(jù)配置方法，其一實施例包含下列步驟:準備一儲存空間；將該儲存空間的一當前部分配置為復(fù)數(shù)個當前分頁，其包含一第一當前分頁與一第二當前分頁；將該儲存空間的一備用部分配置為復(fù)數(shù)個備用分頁，其包含一第一備用分頁與一第二備用分頁；比較一第一筆數(shù)據(jù)的一第一數(shù)據(jù)量與該第一當前分頁的一第一剩余儲存空間，并比較一第二筆數(shù)據(jù)的一第二數(shù)據(jù)量與該第二當前分頁的一第二剩余儲存空間；若該第一數(shù)據(jù)量不大于該第一剩余儲存空間，將該第一筆數(shù)據(jù)儲存于該第一當前分頁中；若該第一數(shù)據(jù)量大于該第一剩余儲存空間，將該第一當前分頁視為一已用分頁，將該第一備用分頁視為該第一當前分頁，將該第一筆數(shù)據(jù)儲存于被視為該第一當前分頁的該第一備用分頁中，以及將該儲存空間的一待用部分的一第一部分配置為該第一備用分頁或其替代分頁；若該第二數(shù)據(jù)量不大于該第二剩余儲存空間，將該第二筆數(shù)據(jù)儲存于該第二當前分頁中；以及若該第二數(shù)據(jù)量大于該第二剩余儲存空間，將該第二當前分頁視為另一已用分頁，將該第二備用分頁視為該第二當前分頁，將該第二筆數(shù)據(jù)儲存于被視為該第二當前分頁的該第二備用分頁中，以及將該儲存空間的該待用部分的一第二部分配置為該第二備用分頁或其替代分頁，其中該第一與第二筆數(shù)據(jù)的儲存同時進行。
[0005]本發(fā)明亦提出一種數(shù)據(jù)配置裝置，其一實施例包含:一儲存空間；一數(shù)據(jù)配置器，用來將該儲存空間的一部分或全部配置為復(fù)數(shù)個當前分頁與復(fù)數(shù)個備用分頁，該復(fù)數(shù)個當前分頁包含一第一當前分頁與一第二當前分頁，該復(fù)數(shù)個備用分頁包含一第一備用分頁與一第二備用分頁；以及一儲存處理電路，用來同時儲存復(fù)數(shù)筆數(shù)據(jù)流包含一第一筆數(shù)據(jù)與一第二筆數(shù)據(jù)，包含一第一儲存處理單元與一第二儲存處理單元。所述第一儲存處理單元用來比較該第一筆數(shù)據(jù)的一第一數(shù)據(jù)量與該第一當前分頁的一第一剩余儲存空間，于該第一數(shù)據(jù)量不大于該第一剩余儲存空間時將該第一筆數(shù)據(jù)儲存于該第一當前分頁中，并于該第一數(shù)據(jù)量大于該第一剩余儲存空間時將該第一當前分頁視為一已用分頁、將該第一備用分頁視為該第一當前分頁、以及將該第一筆數(shù)據(jù)儲存于被視為該第一當前分頁的該第一備用分頁中，之后該數(shù)據(jù)配置器會將該儲存空間的一待用部分的一第一部分配置為該第一備用分頁或其替代分頁。所述第二儲存處理單元用來比較該第二筆數(shù)據(jù)的一第二數(shù)據(jù)量與該第二當前分頁的一第二剩余儲存空間，于該第二數(shù)據(jù)量不大于該第二剩余儲存空間時將該第二筆數(shù)據(jù)儲存于該第二當前分頁中，并于該第二數(shù)據(jù)量大于該第二剩余儲存空間時將該第二當前分頁視為另一已用分頁、將該第二備用分頁視為該第二當前分頁、以及將該第二筆數(shù)據(jù)儲存于被視為該第二當前分頁的該第二備用分頁中，之后該數(shù)據(jù)配置器會將該儲存空間的該待用部分的一第二部分配置為該第二備用分頁或其替代分頁。
[0006]有關(guān)本發(fā)明的特征、實作與功效，茲配合圖式作優(yōu)選實施例詳細說明如下。
【附圖說明】
[0007]圖1是本發(fā)明的數(shù)據(jù)配置方法的一實施例的示意圖；
[0008]圖2是本發(fā)明的數(shù)據(jù)配置裝置的一實施例的示意圖；以及
[0009]圖3是本發(fā)明的數(shù)據(jù)配置裝置的另一實施例的示意圖。
[0010]【符號說明】
[0011]SllO準備一儲存空間
[0012]S120 將該儲存空間的當前部分配置為復(fù)數(shù)個當前分頁，其包含一第一當前分頁與一第二當前分頁
[0013]S130 將該儲存空間的備用部分配置為復(fù)數(shù)個備用分頁，其包含一第一備用分頁與一第二備用分頁
[0014]S140 比較一第一筆數(shù)據(jù)的一第一數(shù)據(jù)量與該第一當前分頁的一第一剩余儲存空間，并比較一第二筆數(shù)據(jù)的一第二數(shù)據(jù)量與該第二當前分頁的一第二剩余儲存空間
[0015]S150?S160 若該第一數(shù)據(jù)量不大于該第一剩余儲存空間，將該第一筆數(shù)據(jù)儲存于該第一當前分頁中；否則將該第一筆數(shù)據(jù)儲存于該第一備用分頁中，并準備替代的第一備用分頁
[0016]S170?S180 若該第二數(shù)據(jù)量不大于該第二剩余儲存空間，將該第二筆數(shù)據(jù)儲存于該第二當前分頁中；否則將該第二筆數(shù)據(jù)儲存于該第二備用分頁中，并準備替代的第二備用分頁，其中該第一與第二筆數(shù)據(jù)的儲存同時進行
[0017]200數(shù)據(jù)配置裝置
[0018]210儲存空間
[0019]212第一當前分頁
[0020]214第二當前分頁
[0021]216第一備用分頁
[0022]218第二備用分頁
[0023]220數(shù)據(jù)配置器
[0024]230儲存處理電路
[0025]232第一儲存處理單元
[0026]234第二儲存處理單元
[0027]300數(shù)據(jù)接收器
【具體實施方式】
[0028]以下說明內(nèi)容的技術(shù)用語是參照本技術(shù)領(lǐng)域的習(xí)慣用語，如本說明書對部分用語有加以說明或定義，該部分用語的解釋應(yīng)以本說明書的說明或定義為準。
[0029]本發(fā)明包含數(shù)據(jù)配置方法與裝置，能夠藉由儲存空間的配置、使用與釋放來快速達成數(shù)據(jù)配置與儲存，并能達到儲存空間共享的功效。本發(fā)明可應(yīng)用于多數(shù)據(jù)流的儲存裝置，像是固定式或可攜式網(wǎng)絡(luò)通訊裝置(例如長程演進技術(shù)(Long Term Evolut1n, LTE)的裝置)等，然而只要實施為可能，本發(fā)明亦可應(yīng)用于其它類型的儲存裝置。此外，本發(fā)明的方法可以是軟件及/或固件的形式，可藉由本發(fā)明的裝置或其等效裝置來執(zhí)行。再者，本發(fā)明的裝置可能包含已知組件，在不影響發(fā)明公開要求及可實施性的前提下，已知組件的說明將被適度節(jié)略。
[0030]請參閱圖1，其是本發(fā)明的數(shù)據(jù)配置方法的一實施例的示意圖，該實施例可由本發(fā)明的數(shù)據(jù)配置裝置(詳見后述)或其等效裝置來執(zhí)行，能夠在多數(shù)據(jù)流的儲存應(yīng)用中提供每筆數(shù)據(jù)流專用的當前儲存空間與備用儲存空間，并視每筆數(shù)據(jù)流的一待儲存數(shù)據(jù)的大小來決定將待儲存數(shù)據(jù)儲存于上述當前或備用儲存空間中，因此，藉由專用儲存空間的設(shè)計、待儲存數(shù)據(jù)量的判讀與備用儲存空間的配置，本實施例能快速且同時進行單筆或多筆數(shù)據(jù)流的儲存作業(yè)，并能充份地利用儲存空間。更詳細地說，如圖1所示，本實例包含下列步驟:
[0031]步驟SllO:準備一儲存空間，其儲存容量不小于一當前部分的容量、一備用部分的容量以及一待用部分的容量的總合。本實施例中，該儲存空間是一內(nèi)存或其余能支持儲存空間配置的儲存裝置，且該當前、備用與待用部分是指該儲存空間的一部分或全部被配置后的不同部分。
[0032]步驟S120:將該儲存空間的當前部分配置為復(fù)數(shù)個當前分頁，其包含一第一當前分頁與一第二當前分頁。本實施例中，每該當前分頁的容量不小于一預(yù)設(shè)最大數(shù)據(jù)量，藉此為一單筆數(shù)據(jù)的儲存提供足夠的空間，倘一當前分頁已存有先前數(shù)據(jù)而不足以儲存該單筆數(shù)據(jù)，一備用分頁(如后所述)將被用來儲存該單筆數(shù)據(jù)。上述預(yù)設(shè)最大數(shù)據(jù)量可由實