[發(fā)明專利]確定Flash存儲器的存儲區(qū)中最后寫入位置的方法

有效

• 申請?zhí)枺?/td>: 201810239262.1
• 申請日: 2018-03-22
• 公開（公告）號: CN108694129B
• 公開（公告）日: 2021-06-22
• 發(fā)明（設(shè)計(jì)）人: 張英舟;張琪;高欣;張占鵬;雷剛;于吉祥;林迪;曹光杰;許佳佳
• 申請（專利權(quán)）人: 霍尼韋爾環(huán)境自控產(chǎn)品（天津）有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 王星;陳嵐

本發(fā)明涉及一種確定Flash存儲器的存儲區(qū)中最后寫入位置的方法，包括：設(shè)置存儲區(qū)的第一位置和第二位置，將存儲區(qū)規(guī)劃為多個搜索區(qū)段；分別采用不同遍歷方法依次檢查各搜索區(qū)段內(nèi)至少一個位置的可寫入狀態(tài)，以確定最后寫入位置。其不僅能夠促進(jìn)數(shù)據(jù)的存儲、查找及刪除操作，還能夠有助于延長Flash存儲器使用壽命。

技術(shù)領(lǐng)域

本發(fā)明涉及Flash存儲器技術(shù)領(lǐng)域，更具體地說，涉及一種確定Flash存儲器的存儲區(qū)中最后寫入位置的方法。

背景技術(shù)

Flash存儲器是一種常用的大容量數(shù)據(jù)存儲芯片，內(nèi)部空間以扇區(qū)為存儲單位，以字節(jié)為寫入單位。其中，數(shù)據(jù)擦除不能單字節(jié)來進(jìn)行，擦寫次數(shù)有限，過于頻繁的擦寫會造成其使用壽命降低。此外，F(xiàn)lash中無數(shù)據(jù)索引結(jié)構(gòu)。常規(guī)的Flash存儲器寫入方法是寫滿一個扇區(qū)再擦除重寫，按這種方式，長期頻繁存儲大量數(shù)據(jù)對存儲器會造成較大磨損，減少使用壽命。

現(xiàn)有技術(shù)中，還可能采用一個專門的扇區(qū)空間維護(hù)一個索引數(shù)據(jù)結(jié)構(gòu)，但是這樣不但會消耗有限的空間資源，而且這個扇區(qū)也同樣需要經(jīng)受頻繁的擦寫，造成局部磨損嚴(yán)重。

因此，在存儲區(qū)域內(nèi)有效地保存一定量的數(shù)據(jù)記錄，而同時(shí)兼顧Flash存儲器使用壽命、數(shù)據(jù)存取方便的考量，是本領(lǐng)域技術(shù)人員關(guān)注的目標(biāo)。

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

本發(fā)明的目的之一在于提供一種確定存儲區(qū)中最后寫入位置的方法，其能夠促進(jìn)對Flash存儲器的高效讀寫，有助于克服現(xiàn)有技術(shù)中的缺陷。

為實(shí)現(xiàn)上述目的，本發(fā)明提供一種技術(shù)方案如下：

一種確定Flash存儲器的存儲區(qū)中最后寫入位置的方法，包括：a)、設(shè)置存儲區(qū)的第一位置和第二位置，將存儲區(qū)規(guī)劃為多個搜索區(qū)段；b)、分別采用不同遍歷方法依次檢查各搜索區(qū)段內(nèi)至少一個位置的可寫入狀態(tài)，以確定最后寫入位置。

優(yōu)選地，遍歷方法包括：順序遍歷；倒序遍歷；以及，二分法遍歷。

優(yōu)選地，步驟b)具體包括：b1)、檢查第一位置的可寫入狀態(tài)，若第一位置為可寫入狀態(tài)，則在第一搜索區(qū)段查找最后寫入位置；其中，第一搜索區(qū)段位于存儲區(qū)的起始位置與第一位置之間；b2)、檢查第二位置的可寫入狀態(tài)，若第二位置為不可寫入狀態(tài)，則在第二搜索區(qū)段查找最后寫入位置；其中，第二搜索區(qū)段位于存儲區(qū)的第二位置與終止位置之間；以及b3)、在第三搜索區(qū)段查找最后寫入位置；其中，第三搜索區(qū)段位于第一位置與第二位置之間。

本發(fā)明另一目的在于提供一種高效地寫入數(shù)據(jù)的方法。

為實(shí)現(xiàn)上述目的，本發(fā)明提供一種技術(shù)方案如下：

一種在Flash存儲器寫入新數(shù)據(jù)的方法，包括：步驟一、在Flash存儲器中規(guī)劃多個存儲區(qū)；步驟二、將多個存儲區(qū)其中之一確定為當(dāng)前操作的存儲區(qū)；步驟三、利用如上所述確定存儲區(qū)中最后寫入位置的方法在當(dāng)前操作的存儲區(qū)中查找最后寫入位置；以及步驟四、基于確定當(dāng)前操作的存儲區(qū)的最后寫入位置，在不同的存儲區(qū)之間循環(huán)地寫入新數(shù)據(jù)。

本發(fā)明又一目的在于提供一種在存儲區(qū)中高效地查找數(shù)據(jù)項(xiàng)的方法，其能夠促進(jìn)降低對Flash存儲器的磨損。

為實(shí)現(xiàn)上述目的，本發(fā)明還提供一種技術(shù)方案如下：

一種在Flash存儲器的存儲區(qū)中查找數(shù)據(jù)項(xiàng)的方法，包括：a)、設(shè)置存儲區(qū)的第一位置和第二位置，將存儲區(qū)規(guī)劃為多個搜索區(qū)段；b)、分別采用不同遍歷方法依次在各搜索區(qū)段內(nèi)進(jìn)行查找，以確定數(shù)據(jù)項(xiàng)是否存儲于該搜索區(qū)段內(nèi)。