專利名稱：：雙向數(shù)據(jù)儲存方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種儲存數(shù)據(jù)的方法，特別涉及一種可由一內(nèi)存區(qū)塊的兩端進(jìn)行雙向數(shù)據(jù)儲存的方法。
背景技術(shù)：
：一般而言，業(yè)界常用的儲存方法可大致分為三種有序儲存法、非有序儲存法以及雜湊(hash)儲存法。有序儲存法的特點(diǎn)是每一筆寫入的數(shù)據(jù)都以有序排列的方式儲存在內(nèi)存中，亦即每寫入一筆數(shù)據(jù)時(shí)，系統(tǒng)就必須進(jìn)行一次排序的動作使內(nèi)存中的所有數(shù)據(jù)皆依照順序排列。非有序儲存法則是依據(jù)儲存的先后順序?qū)⒂麅Υ娴臄?shù)據(jù)一一寫入內(nèi)存中，因此，相較于有序儲存法，非有序儲存法則可省略每寫入一筆數(shù)據(jù)就要進(jìn)行排序的動作，然而，由于內(nèi)存中所儲存的每一筆數(shù)據(jù)的排列方式不具有任何規(guī)則，因此系統(tǒng)必須另提供一映像表(mappingtable)來記錄每一筆數(shù)據(jù)的起始地址以及大小，以使后續(xù)讀取數(shù)據(jù)時(shí)不用在內(nèi)存中逐項(xiàng)搜尋，而是直接從映像表中讀取該筆數(shù)據(jù)的位置來進(jìn)行存取。對于雜湊儲存法而言，其是利用一雜湊函數(shù)(hashfunction)對每一筆數(shù)據(jù)進(jìn)行演算，其中演算產(chǎn)生的值會對應(yīng)到一預(yù)定存儲地址，因此不論是寫入或是存取時(shí)，系統(tǒng)只需依據(jù)上述雜湊函數(shù)運(yùn)算出該筆數(shù)據(jù)所對應(yīng)的值便可以找到相對應(yīng)的存儲地址。？然而，當(dāng)上述三種儲存方法應(yīng)用于具有較小內(nèi)存的系統(tǒng)時(shí)，便各自有其限制，以手機(jī)系統(tǒng)來說，由于手機(jī)系統(tǒng)通常內(nèi)存較小，所以當(dāng)使用上述雜湊儲存法時(shí)，如果雜湊函數(shù)的選擇不當(dāng)，則可能造成內(nèi)存浪費(fèi)的情形。相較于雜湊儲存法，雖然有序儲存法可以有效利用所有的內(nèi)存，但是由于每寫入一筆數(shù)據(jù)都需進(jìn)行排序的工作，對于運(yùn)算功能不強(qiáng)的手機(jī)系統(tǒng)而言也是一大負(fù)擔(dān)。如此一來，對手機(jī)系統(tǒng)而言非有序儲存法似乎是一較為折衷的選擇，雖然非有序儲存法是將多筆儲存數(shù)據(jù)依據(jù)寫入的先后順序儲存在內(nèi)存中，但是時(shí)間一久，不論使用上述任何一種儲存方法內(nèi)存中被釋放(released)的存儲空間將會以不連續(xù)的方式存在該內(nèi)存中而無法被重復(fù)使用，因此必須每隔一段時(shí)間便對該內(nèi)存進(jìn)行重整，亦即，讓上述不連續(xù)的存儲空間與內(nèi)存中的剩余空間合并在一起，以便重新分配給其它的儲存數(shù)據(jù)使用。請參閱圖1，圖1是為應(yīng)用現(xiàn)有非有序儲存方式的內(nèi)存區(qū)塊10的示意圖。如圖中所示，內(nèi)存區(qū)塊10此時(shí)是包含多個(gè)存放有儲存數(shù)據(jù)D1、D3、D5、D8、D9、D10的存儲空間12、16、22、28、32、34，多個(gè)被釋放的存儲空間(斜線部分)14、18、24、26，以及一塊未曾使用的存儲空間36。這是因?yàn)楫?dāng)接收到第一筆儲存數(shù)據(jù)D1時(shí)，內(nèi)存區(qū)塊10會沿著箭頭方向20分配存儲空間12來寫入儲存數(shù)據(jù)D1，然后再分配存儲空間14給第二筆寫入的儲存數(shù)據(jù)D2，同理，多筆儲存數(shù)據(jù)D3-D10會不斷依序地寫入內(nèi)存區(qū)塊10，最后，內(nèi)存區(qū)塊10便分配存儲空間34給第10筆寫入的儲存數(shù)據(jù)D10。之后，由于某些儲存數(shù)據(jù)(例如儲存數(shù)據(jù)D2、D4、D6、D7)可能已經(jīng)不再被系統(tǒng)所使用，因此系統(tǒng)便會釋放那些不再使用的儲存數(shù)據(jù)D2、D4、D6、D7所在的存儲空間(斜線部分)14、18、24、26，由于剩余空間36與儲存空間14、18、24、26此時(shí)皆可分配給其它儲存數(shù)據(jù)，所以系統(tǒng)可以對內(nèi)存區(qū)塊10進(jìn)行重整，使得存儲空間14、18、24、26集中在內(nèi)存區(qū)塊10的左側(cè)，亦即與存儲空間36合并后，才能更有效率的分配內(nèi)存空間給其它儲存數(shù)據(jù)來使用。由于上述重整的動作必須反復(fù)執(zhí)行且每一次執(zhí)行都會耗費(fèi)大量運(yùn)算時(shí)間，不僅大幅提升系統(tǒng)的運(yùn)算量，也會讓使用者產(chǎn)生反應(yīng)遲緩的感覺，因此，如何有效利用存儲空間同時(shí)降低內(nèi)存重整的運(yùn)算量即為本發(fā)明的主要課題。
發(fā)明內(nèi)容因此，本發(fā)明的主要目的之一在于提供一種雙向數(shù)據(jù)儲存方法，以解決上述內(nèi)存重整時(shí)間過長的問題。依據(jù)本發(fā)明，其是揭露一種應(yīng)用于一儲存裝置的雙向數(shù)據(jù)儲存方法。該儲存裝置包含有多個(gè)內(nèi)存區(qū)塊。該雙向數(shù)據(jù)儲存方法包含有接收一儲存數(shù)據(jù)；自一目標(biāo)內(nèi)存區(qū)塊的一第一儲存方向與一第二儲存方向中選擇一儲存方向；以及依據(jù)該儲存方向?qū)⒃搩Υ鏀?shù)據(jù)寫入該目標(biāo)內(nèi)存區(qū)塊。本發(fā)明的數(shù)據(jù)儲存方法是選擇性地自一內(nèi)存區(qū)塊的兩端起寫入儲存數(shù)據(jù)，使得需進(jìn)行重整的數(shù)據(jù)大小最多可縮減為一半，以大幅降低內(nèi)存重整所需的時(shí)間。圖1為應(yīng)用現(xiàn)有非有序儲存方式的內(nèi)存區(qū)塊的示意圖。圖2為本發(fā)明雙向數(shù)據(jù)儲存方法的一實(shí)施例的流程圖。圖3為本發(fā)明雙向數(shù)據(jù)儲存方法應(yīng)用于一儲存裝置的示意圖。圖4為本發(fā)明雙向數(shù)據(jù)儲存方法所使用的映像表的示意圖。圖5為圖2中選擇目標(biāo)內(nèi)存區(qū)塊的步驟的流程圖。圖6為本發(fā)明雙向數(shù)據(jù)儲存方法應(yīng)用于另一儲存裝置的示意圖。圖7為本發(fā)明雙向數(shù)據(jù)儲存方法重整圖6所示的儲存裝置的示意圖。附圖符號說明具體實(shí)施方式請參閱圖2，圖2是本發(fā)明雙向數(shù)據(jù)儲存方法的一實(shí)施例的流程圖。本發(fā)明雙向數(shù)據(jù)儲存方法可應(yīng)用于內(nèi)存資源較為有限的系統(tǒng)，例如移動通訊裝置。如圖中所示，本實(shí)施例中，雙向數(shù)據(jù)儲存方法的操作包含有下列步驟步驟110開始；步驟112接收一儲存數(shù)據(jù)；步驟114自多個(gè)內(nèi)存區(qū)塊中選擇一目標(biāo)內(nèi)存區(qū)塊來寫入該儲存數(shù)據(jù)；步驟116判斷該目標(biāo)內(nèi)存區(qū)塊的第一儲存方向所寫入的數(shù)據(jù)總量是否大于第二儲存方向所寫入的數(shù)據(jù)總量，若“否”，則繼續(xù)步驟122，否則，執(zhí)行步驟124；步驟122依據(jù)該第一儲存方向來寫入該儲存數(shù)據(jù)；步驟124依據(jù)該第二儲存方向來寫入該儲存數(shù)據(jù)；步驟126將寫入地址紀(jì)錄在一映像表中，并且紀(jì)錄寫入方向的數(shù)據(jù)總量；以及步驟128結(jié)束。本實(shí)施例中，判斷第一儲存方向上所寫入發(fā)數(shù)據(jù)總量與第二儲存方向上所寫入發(fā)數(shù)據(jù)總量的方法的利用一第一指針來記錄在第一儲存方向上的數(shù)據(jù)總量，以及利用一第二指針來記錄在第二儲存方向上的數(shù)據(jù)總量，其詳細(xì)的判斷方式將在下文中詳細(xì)說明。請參閱圖3，圖3的本發(fā)明雙向數(shù)據(jù)儲存方法應(yīng)用于一儲存裝置140的示意圖。本實(shí)施例中，儲存裝置140包含有多個(gè)儲存容量為150位(bit)的內(nèi)存區(qū)塊(block)160a-160n，因此，若內(nèi)存區(qū)塊160a的起始地址為k，則其末端地址便為k+149。如圖所示，存儲空間162是用來記載大小為30位的儲存數(shù)據(jù)Da1，存儲空間164是用來記載大小為45位的儲存數(shù)據(jù)Da2，并且儲存數(shù)據(jù)Da1與儲存數(shù)據(jù)Da2是分別依據(jù)儲存方向RD1以及儲存方向RD2寫入內(nèi)存區(qū)塊160a。除此之外，對于內(nèi)存區(qū)塊160a而言，一指標(biāo)ptr1是用來指示儲存方向RD1所寫入的數(shù)據(jù)總量，以及一指標(biāo)ptr2是用來指示儲存方向RD2所寫入的數(shù)據(jù)總量，因此，當(dāng)儲存數(shù)據(jù)Da1、Da2寫入內(nèi)存區(qū)塊160a后，指標(biāo)ptr1所指向的地址便會是k+30，而指標(biāo)ptr2所指向的地址是為k+149-45。請同時(shí)參閱圖2與圖3，當(dāng)系統(tǒng)另接收一筆大小為20個(gè)位的儲存數(shù)據(jù)Da3時(shí)，系統(tǒng)會先選擇一目標(biāo)存儲區(qū)塊，在本實(shí)施例中，假設(shè)內(nèi)存區(qū)塊160a即為所選取的目標(biāo)存儲區(qū)塊，至于選擇目標(biāo)存儲區(qū)塊的機(jī)制將在下文中詳述。接著，系統(tǒng)會利用指針ptr1、ptr2來判斷儲存方向RD1的數(shù)據(jù)總量是否大于儲存方向RD2的數(shù)據(jù)總量。在本實(shí)施例中由于儲存方向RD1的數(shù)據(jù)總量是小于儲存方向RD2的數(shù)據(jù)總量，由于計(jì)算數(shù)據(jù)總量的方法是將指針地址減去相對應(yīng)儲存方向所對應(yīng)的起始地址，因此可知儲存方向RD1的數(shù)據(jù)總量是小于儲存方向RD2的數(shù)據(jù)總量，所以系統(tǒng)會將儲存數(shù)據(jù)Da3依據(jù)儲存方向RD1寫入內(nèi)存區(qū)塊160a，最后，在儲存數(shù)據(jù)Da3附加在儲存數(shù)據(jù)Da1后，對應(yīng)儲存方向RD1的指針ptrl便指向地址k+50，并且儲存數(shù)據(jù)Da3的起始地址會被紀(jì)錄在一映像表中。請參閱圖4，圖4為本發(fā)明雙向數(shù)據(jù)儲存方法所使用的映像表180的示意圖。由圖4可知，當(dāng)儲存數(shù)據(jù)Da1、Da2、Da3依序記錄在內(nèi)存區(qū)塊160a后，映像表180便會紀(jì)錄每一儲存數(shù)據(jù)Da1、Da2、Da3的起始地址與大小，其中若一儲存數(shù)據(jù)Da2稍后不再被使用，亦即，系統(tǒng)需釋放不再使用的儲存數(shù)據(jù)Da2的存儲空間164，則有關(guān)儲存數(shù)據(jù)Da2便會自映像表180刪除。請參閱圖5，圖5是圖2所示的步驟114的細(xì)部流程圖。如圖中所示，選擇目標(biāo)內(nèi)存區(qū)塊的操作包含有下列步驟步驟202開始；步驟204計(jì)算目前所有內(nèi)存區(qū)塊的剩余空間大??；步驟206是否有至少一個(gè)內(nèi)存區(qū)塊的剩余空間可容納欲記錄的儲存數(shù)據(jù)，若“是”，則執(zhí)行步驟208，否則，執(zhí)行步驟210；步驟208自多個(gè)可容納該儲存數(shù)據(jù)的內(nèi)存區(qū)塊中選擇一具有最小剩余空間的內(nèi)存區(qū)塊來作為一目標(biāo)內(nèi)存區(qū)塊；步驟210計(jì)算多個(gè)內(nèi)存區(qū)塊的破碎度(fragmentation)；步驟212選擇一具有最大破碎度的內(nèi)存區(qū)塊來作為一待重整內(nèi)存區(qū)塊，并且計(jì)算該待重整內(nèi)存區(qū)塊在第一、第二儲存方向所寫入的多筆儲存數(shù)據(jù)所對應(yīng)的破碎度；以及步驟214選擇破碎度較大的儲存方向進(jìn)行重整(defragment)，并且回到步驟204。本實(shí)施例中，破碎度的計(jì)算是依據(jù)一映像表(例如圖4所示的映像表180)中每一筆儲存數(shù)據(jù)的起始位置與大小來判斷一內(nèi)存區(qū)塊是否具有許多不連續(xù)的閑置存儲空間，亦即，若不連續(xù)的閑置存儲空間的數(shù)量越大，則該內(nèi)存區(qū)塊的破碎度便越大。選擇目標(biāo)內(nèi)存區(qū)塊的詳細(xì)操作以一例子說明如下。請參閱圖6，圖6為本發(fā)明雙向數(shù)據(jù)儲存方法應(yīng)用于另一儲存裝置300的示意圖。如圖中所示，本實(shí)施例中，儲存裝置300包含有三個(gè)儲存容量均為150個(gè)位的內(nèi)存區(qū)塊320、340、360，因此，假設(shè)內(nèi)存區(qū)塊320的地址是從m到m+149，則內(nèi)存區(qū)塊340的地址便從m+150到m+299，以及內(nèi)存區(qū)塊360的地址是從m+300到m+449，此外，假設(shè)內(nèi)存區(qū)塊320在儲存方向RD1、RD2上的指標(biāo)ptr1、ptr2此時(shí)是分別指向地址m+60以及m+79，內(nèi)存區(qū)塊340在儲存方向RD1、RD2上的指標(biāo)ptr3、ptr4此時(shí)是分別指向地址m+225以及m+229，以及內(nèi)存區(qū)塊360在儲存方向RD1、RD2上的指標(biāo)ptr5、ptr6此時(shí)是分別指向地址m+330以及m+419。此外，圖中所示的斜線部分是表示先前曾經(jīng)被配置而目前已被釋放(released)的存儲空間，雖然該存儲空間中的數(shù)據(jù)已經(jīng)不會再被利用，但是由于這些存儲空間零星的散布在內(nèi)存區(qū)塊中，所以可能也無法具有足夠的容量以配置給新的儲存數(shù)據(jù)來使用。如圖6所示，內(nèi)存區(qū)塊320目前是紀(jì)錄儲存數(shù)據(jù)B3、B4、B5，內(nèi)存區(qū)塊340目前是紀(jì)錄儲存數(shù)據(jù)B6、B7、B8、B10，以及內(nèi)存區(qū)塊360目前是紀(jì)錄儲存數(shù)據(jù)B11、B12。此外，指標(biāo)ptr1、ptr2之間所對應(yīng)的儲存容量是為內(nèi)存區(qū)塊320的剩余空間，指標(biāo)ptr3、ptr4之間所對應(yīng)的儲存容量是為內(nèi)存區(qū)塊340的剩余空間，以及指標(biāo)ptr5、ptr6之間所對應(yīng)的儲存容量是為內(nèi)存區(qū)塊360的剩余空間。請同時(shí)參閱圖5與圖6，當(dāng)系統(tǒng)接收到一筆60個(gè)位大小的儲存數(shù)據(jù)C1時(shí)，系統(tǒng)會先分別計(jì)算出內(nèi)存區(qū)塊320、340、360中剩余空間大小，本實(shí)施例的作法是分別將內(nèi)存區(qū)塊320、340、360所對應(yīng)的兩指標(biāo)相減，由此可知內(nèi)存區(qū)塊320的剩余空間大小為20個(gè)位，內(nèi)存區(qū)塊340的剩余空間大小為5個(gè)位，內(nèi)存區(qū)塊360剩余空間的大小是為90個(gè)位。換句話說，只有內(nèi)存區(qū)塊360足以寫入60位的儲存數(shù)據(jù)C1，因此，內(nèi)存區(qū)塊360即為儲存數(shù)據(jù)C1的目標(biāo)內(nèi)存區(qū)塊。請注意，當(dāng)系統(tǒng)檢測到有一個(gè)以上的內(nèi)存區(qū)塊的剩余空間都足以儲存數(shù)據(jù)C1時(shí)，則會選擇剩余空間最小的內(nèi)存區(qū)塊來存放儲存數(shù)據(jù)C1，以使內(nèi)存空間利用更具有效率。當(dāng)系統(tǒng)又接收到一40位的儲存數(shù)據(jù)C2時(shí)，此時(shí)內(nèi)存區(qū)塊320、340、360的剩余空間大小依序?yàn)?0、5、30個(gè)位，都不足以容納儲存數(shù)據(jù)C2，因此，系統(tǒng)會進(jìn)一步計(jì)算內(nèi)存區(qū)塊320、340、360的破碎度(fragmentation)，本實(shí)施例中是使用現(xiàn)有計(jì)算破碎度的方法，也就是依據(jù)儲存裝置300的映像表來查詢每一儲存數(shù)據(jù)的地址與數(shù)據(jù)大小，然后分別統(tǒng)計(jì)出內(nèi)存區(qū)塊320、340、360各有多少閑置的存儲空間(斜線部分)，然后再選擇閑置空間最多(亦即破碎度最大)的內(nèi)存區(qū)塊來作為待重整內(nèi)存區(qū)塊，因此，本實(shí)施例中，內(nèi)存區(qū)塊320即為待重整內(nèi)存區(qū)塊，最后，計(jì)算待重整內(nèi)存區(qū)塊320在兩個(gè)儲存方向RD1、RD2上的破碎度并且選擇破碎度較高的儲存方向來進(jìn)行重整。由于儲存方向RD1上的破碎度較高，因此內(nèi)存區(qū)塊320中經(jīng)由儲存方向RD1所寫入的儲存數(shù)據(jù)會進(jìn)行重整，如圖中所示，儲存數(shù)據(jù)B4將會被往左挪，使得儲存數(shù)據(jù)B4的起始地址為m，若儲存數(shù)據(jù)B4的大小為36個(gè)位，則儲存方向RD1的指標(biāo)ptr1也會改為指向到m+36。請參閱圖7，圖7為本發(fā)明雙向數(shù)據(jù)儲存方法重整圖6所示的儲存裝置300的示意圖。內(nèi)存區(qū)塊320在重整后便會使位于儲存數(shù)據(jù)B4前的被釋放的存儲空間與位于儲存數(shù)據(jù)B4后的剩余空間合并，因此，內(nèi)存區(qū)塊320在重整后便可順利地儲存欲寫入的儲存數(shù)據(jù)C2。請注意，本發(fā)明所使用的重整方式并不以本實(shí)施例為限，不論只對待重整內(nèi)存區(qū)塊的特定一儲存方向進(jìn)行重整，或是同時(shí)對兩個(gè)儲存方向進(jìn)行重整皆為本發(fā)明的范疇。相較于現(xiàn)有技術(shù)，本發(fā)明雙向數(shù)據(jù)儲存方法是依據(jù)寫入方向的選擇來控制多筆儲存數(shù)據(jù)均勻地分布在一內(nèi)存區(qū)塊的兩端，假設(shè)該多筆儲存數(shù)據(jù)的數(shù)據(jù)量為m，則該內(nèi)存區(qū)塊中每一端可視為紀(jì)錄著趨近m/2個(gè)位的數(shù)據(jù)量。當(dāng)進(jìn)行重整時(shí)，現(xiàn)有技術(shù)的儲存方法必須對整個(gè)內(nèi)存區(qū)塊進(jìn)行重整，因此重整的運(yùn)算量約為mx，然而本發(fā)明雙向數(shù)據(jù)儲存方法對整個(gè)內(nèi)存區(qū)塊進(jìn)行重整所需花費(fèi)的運(yùn)算量約為明顯地小于現(xiàn)有技術(shù)所需的運(yùn)算量mx。甚至，由于本發(fā)明雙向數(shù)據(jù)儲存方法是將m個(gè)位的數(shù)據(jù)量平均分布在內(nèi)存區(qū)塊的兩端，所以當(dāng)操作時(shí)間有限時(shí)，可以選擇性地只對一半的資料量進(jìn)行重整，其運(yùn)算量便大約為因此，本發(fā)明雙向數(shù)據(jù)儲存方法不僅可以降低內(nèi)存重整所需的運(yùn)算量，更可以將重整內(nèi)存區(qū)塊所需的時(shí)間一分為二，當(dāng)時(shí)間有限時(shí)，先進(jìn)行一半的重整工作，另一半則等到一控制電路(例如一微處理器)較為空閑的時(shí)候再作，如此一來便可更有彈性地分配工作量給控制電路，同時(shí)進(jìn)一步地提升系統(tǒng)的整體效能。以上所述僅為本發(fā)明的較佳實(shí)施例，凡依本發(fā)明申請專利范圍所做的均等變化與修飾，皆應(yīng)屬本發(fā)明的涵蓋范圍。權(quán)利要求1.一種數(shù)據(jù)儲存方法，適用于對一儲存裝置寫入儲存數(shù)據(jù)，該儲存裝置包含有一個(gè)內(nèi)存區(qū)塊，該內(nèi)存區(qū)塊包括一第一端與一第二端，該數(shù)據(jù)儲存方法包含有接收一儲存數(shù)據(jù)；選擇一儲存方向，其中，當(dāng)選擇一第一儲存方向作為該儲存方向時(shí)，則該第一端是為該第一儲存方向的起始點(diǎn)；當(dāng)選擇一第二儲存方向作為該儲存方向時(shí)，則該第二端是為該第二儲存方向的起始點(diǎn)；以及依據(jù)該儲存方向?qū)⒃搩Υ鏀?shù)據(jù)寫入該內(nèi)存區(qū)塊。2.如權(quán)利要求1所述的數(shù)據(jù)儲存方法，其中，選擇該儲存方向的步驟包含有比較一第一總量與一第二總量，其中該第一總量為自該第一儲存方向所寫入該內(nèi)存區(qū)塊的數(shù)據(jù)量，該第二總量為自該第二儲存方向所寫入該內(nèi)存區(qū)塊的數(shù)據(jù)量；若該第一總量小于該第二總量，選擇該第一儲存方向來作為該儲存方向；以及若該第一總量大于該第二總量，選擇該第二儲存方向來作為該儲存方3.如權(quán)利要求1所述的數(shù)據(jù)儲存方法，其中，該儲存裝置包含有多個(gè)內(nèi)存區(qū)塊，該數(shù)據(jù)儲存方法更包含有分別計(jì)算出多個(gè)內(nèi)存區(qū)塊中的每一內(nèi)存區(qū)塊的剩余儲存空間；以及自該多個(gè)內(nèi)存區(qū)塊選擇該內(nèi)存區(qū)塊，該內(nèi)存區(qū)塊的剩余儲存空間是大于該儲存數(shù)據(jù)的大小。4.如權(quán)利要求3所述的數(shù)據(jù)儲存方法，其另包含有計(jì)算出該多個(gè)內(nèi)存區(qū)塊的破碎度來選擇一待重整內(nèi)存區(qū)塊，以進(jìn)行一重整操作。5.如權(quán)利要求4所述的數(shù)據(jù)儲存方法，其中，進(jìn)行該重整操作的步驟另包含有重整該待重整內(nèi)存區(qū)塊中，自該第一儲存方向所寫入的多筆儲存數(shù)據(jù)或自該第二儲存方向所寫入的多筆儲存數(shù)據(jù)。6.如權(quán)利要求5所述的數(shù)據(jù)儲存方法，其中，進(jìn)行該重整操作的步驟另包含有分別計(jì)算該待重整內(nèi)存區(qū)塊中自該第一、第二儲存方向所寫入的多筆儲存數(shù)據(jù)的破碎度，并且依據(jù)具有較大破碎度的儲存方向來選擇性的重整該第一儲存方向與第二儲存方向所寫入的多筆儲存數(shù)據(jù)。7.如權(quán)利要求4所述的數(shù)據(jù)儲存方法，其中，若該多個(gè)內(nèi)存區(qū)塊的剩余儲存空間皆不足容納該儲存數(shù)據(jù)，則進(jìn)行該重整操作。8.如權(quán)利要求4所述的數(shù)據(jù)儲存方法，其中，該重整操作可在一程序開始或結(jié)束時(shí)執(zhí)行。9.如權(quán)利要求4所述的數(shù)據(jù)儲存方法，其中，選擇該待重整內(nèi)存區(qū)塊的步驟另包含有自該多個(gè)內(nèi)存區(qū)塊中選擇一具有最大破碎度的存儲區(qū)塊來作為該待重整內(nèi)存區(qū)塊。10.如權(quán)利要求4所述的數(shù)據(jù)儲存方法，其中，選擇該待重整內(nèi)存區(qū)塊的步驟另包含有自該多個(gè)內(nèi)存區(qū)塊中選擇破碎度高于一臨界值的內(nèi)存區(qū)塊來作為該待重整內(nèi)存區(qū)塊。11.一種電子裝置，包含有一個(gè)內(nèi)存區(qū)塊，該內(nèi)存區(qū)塊包括一第一端與一第二端；一程序，該程序執(zhí)行時(shí)產(chǎn)生一儲存數(shù)據(jù)，該程序選擇性的自該第一端與該第二端將該儲存數(shù)據(jù)寫入該內(nèi)存區(qū)塊。12.如權(quán)利要求11所述的電子裝置，其中，該程序選擇一第一儲存方向作為該儲存方向時(shí)，則該第一端是為該第一儲存方向的起始點(diǎn)，當(dāng)選擇一第二儲存方向作為該儲存方向時(shí)，則該第二端是為該第二儲存方向的起始點(diǎn)。13.如權(quán)利要求12所述的電子裝置，其中，該程序比較一第一總量與一第二總量，其中，該第一總量為自該第一儲存方向所寫入該內(nèi)存區(qū)塊的數(shù)據(jù)量，該第二總量為自該第二儲存方向所寫入該內(nèi)存區(qū)塊的數(shù)據(jù)量，該程序選擇該第一總量或該第二總量較小者對應(yīng)的儲存方向。14.如權(quán)利要求12所述的電子裝置，其中，該程序計(jì)算出該內(nèi)存區(qū)塊的一破碎度來選擇一待重整內(nèi)存區(qū)塊進(jìn)行一重整程序，該待重整內(nèi)存區(qū)塊為自該第一儲存方向所寫入的多筆儲存數(shù)據(jù)或自該第二儲存方向所寫入的多筆儲存數(shù)據(jù)。15.如權(quán)利要求14所述的電子裝置，其中，該待重整內(nèi)存區(qū)塊為具有較大破碎度的自該第一儲存方向所寫入的多筆儲存數(shù)據(jù)或自該第二儲存方向所寫入的多筆儲存數(shù)據(jù)。16.如權(quán)利要求14所述的電子裝置，其中，若該內(nèi)存區(qū)塊的剩余儲存空間皆不足容納該儲存數(shù)據(jù)，則進(jìn)行該重整程序。17.如權(quán)利要求14所述的電子裝置，其中，該重整程序可在該程序開始或結(jié)束時(shí)執(zhí)行。18.如權(quán)利要求14所述的電子裝置，其中，該破碎度高于一臨界值時(shí)進(jìn)行該重整程序。全文摘要一種數(shù)據(jù)儲存方法用于對一儲存裝置寫入儲存數(shù)據(jù)，該儲存裝置包含有一個(gè)內(nèi)存區(qū)塊，該內(nèi)存區(qū)塊包括一第一端與一第二端，該數(shù)據(jù)儲存方法包含有接收一儲存數(shù)據(jù)；選擇一儲存方向，其中當(dāng)選擇一第一儲存方向作為該儲存方向時(shí)，則該第一端是為該第一儲存方向的起始點(diǎn)；當(dāng)選擇一第二儲存方向作為該儲存方向時(shí)，則該第二端是為該第二儲存方向的起始點(diǎn)；以及依據(jù)該儲存方向?qū)⒃搩Υ鏀?shù)據(jù)寫入該內(nèi)存區(qū)塊。文檔編號H04Q7/32GK1783031SQ20041009807公開日2006年6月7日申請日期2004年12月2日優(yōu)先權(quán)日2004年12月2日發(fā)明者胡志麟申請人:明基電通股份有限公司