專利名稱：：閃存介質(zhì)掃描和管理方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及半導(dǎo)體存儲介質(zhì)領(lǐng)域，特別涉及一種閃存介質(zhì)掃描和管理方法。
背景技術(shù)：
：閃存介質(zhì)(Flash)包括多個(gè)存儲塊簡稱塊(Block,擦除閃存介質(zhì)的基本單位)，每個(gè)塊包括多個(gè)頁(Page，讀寫閃存介質(zhì)的基本單位)。為識別閃存介質(zhì)是否可以使用，需掃描其內(nèi)部的塊。掃描的流程如圖1所示，判斷某塊是否好塊的做法是將某塊擦除，然后寫數(shù)據(jù)到該塊的每一頁，再從每頁中讀出數(shù)據(jù)，與寫入的數(shù)據(jù)相比較。寫入與讀出的數(shù)據(jù)都相同的頁認(rèn)為是可使用的頁，簡稱好頁；否則認(rèn)為是不可使用的頁，簡稱壞頁。所有頁都是壞頁的塊筒稱壞塊；包含好頁的塊簡稱好塊。對于包含較少壞塊的閃存介質(zhì)，采用上述掃描方法就可以順利完成識別。次片閃存介質(zhì)(CMflash)，包括使用年限比較長或拆封庫的閃存介質(zhì)，這種閃存介質(zhì)可能每個(gè)塊中都存在壞頁，好頁和壞頁的數(shù)量不確定。例如參照圖2所示的某次片閃存介質(zhì)的某個(gè)塊示意圖，該塊中的0頁、l頁……4頁是好頁，而A-2頁、A-l頁......A頁是壞頁。次片閃存介質(zhì)中也有大量的好頁可以用于存儲數(shù)據(jù)，但采用上述掃描方法無法順利完成識別，并且掃描所需時(shí)間長，對一片容量為1G的閃存介質(zhì)進(jìn)行掃描往往需要2個(gè)小時(shí)甚至更久時(shí)間，對更大容量的閃存介質(zhì)無法支持掃描。能用較短的時(shí)間準(zhǔn)確掃描識別次片閃存介質(zhì)中的好頁并保存好壞塊信息，就可以實(shí)現(xiàn)將次片閃存介質(zhì)投入使用。
發(fā)明內(nèi)容本發(fā)明的目的在于提供一種針對次片閃存介質(zhì)的掃描和管理方法，以實(shí)現(xiàn)對次片閃存介質(zhì)的快速準(zhǔn)確掃描和管理。本發(fā)明提供一種閃存介質(zhì)掃描方法，對閃存介質(zhì)的至少一塊分別進(jìn)行前后逐次逼近掃描，分別尋找至少一塊內(nèi)的好頁區(qū)間，進(jìn)而獲得掃描結(jié)果。優(yōu)選地，上述前后逐次逼近掃描是從塊的首頁和尾頁分別開始掃描，逐漸向塊的中部逼近，每次分別掃描靠前位置和靠后位置各一頁，直到完成對所有頁的掃描或找到好頁區(qū)間。優(yōu)選地，上述好頁區(qū)間是根據(jù)好頁區(qū)間開始頁號和好壞頁分界確定的。優(yōu)選地，上述通過對塊的二分掃描找出好壞頁分界。本發(fā)明還提供一種閃存介質(zhì)管理方法，根據(jù)閃存介質(zhì)掃描結(jié)果對閃存介質(zhì)進(jìn)行管理，包括設(shè)置信息表，記錄閃存介質(zhì)中塊的塊和/或頁信息；根據(jù)信息表對閃存介質(zhì)進(jìn)行數(shù)據(jù)操作。優(yōu)選地，將上述信息表存放在閃存介質(zhì)的至少一好塊中，標(biāo)注特殊標(biāo)記。優(yōu)選地，上述信息表為塊頁信息表，每二字節(jié)對應(yīng)一塊，其中第一字節(jié)的一位記錄對應(yīng)塊為好塊或壞塊；第一字節(jié)的其余七位記錄記錄好頁區(qū)間的起始頁號；第二字節(jié)記錄對應(yīng)塊內(nèi)好頁的個(gè)數(shù)。優(yōu)選地，上述信息表包括塊信息表和頁信息表，其中塊信息表記錄閃存介質(zhì)中所有塊分別為好塊或壞塊，頁信息表分別記錄每個(gè)塊中好頁區(qū)間的開始頁號和好頁的個(gè)數(shù)。優(yōu)選地，上述閃存介質(zhì)管理方法還包括建立索引以管理和/或查找信息表，閃存介質(zhì)中保存與自身信息表對應(yīng)的索引，至少一閃存介質(zhì)的信息表集中存放在閃存介質(zhì)的使用者或其他主機(jī)的數(shù)據(jù)庫中。本發(fā)明提供的閃存介質(zhì)掃描和管理方法能快速準(zhǔn)確掃描閃存介質(zhì)，得出閃存介質(zhì)中塊和頁的好壞信息，并實(shí)現(xiàn)對塊頁信息的管理和使用。尤其對次片閃存介質(zhì)能準(zhǔn)確快速地進(jìn)行掃描和管理，以便對次片閃存介質(zhì)進(jìn)行讀寫操作。圖l是本發(fā)明現(xiàn)有技術(shù)掃描閃存介質(zhì)的流程示意圖；圖2是本發(fā)明次片閃存介質(zhì)的某個(gè)塊示意圖；圖3圖8是本發(fā)明好壞頁分布示意圖；圖9是本發(fā)明第三實(shí)施例掃描次片閃存介質(zhì)的流程示意圖；圖10是本發(fā)明第三實(shí)施例第一二分掃描流程示意圖；圖ll本發(fā)明第三實(shí)施例第二二分掃描流程示意圖；圖12本發(fā)明第五實(shí)施例對次片閃存介質(zhì)進(jìn)行管理的示意圖；圖13本發(fā)明第五實(shí)施例使用索引管理次片閃存介質(zhì)的流程圖。本發(fā)明目的的實(shí)現(xiàn)、功能特點(diǎn)及優(yōu)點(diǎn)將結(jié)合實(shí)施例，參照附圖做進(jìn)一步說明。具體實(shí)施例方式本發(fā)明提出第一實(shí)施例，對閃存介質(zhì)的至少一塊分別進(jìn)行前后逐次逼近掃描，分別尋找至少一塊內(nèi)的好頁區(qū)間，進(jìn)而獲得掃描結(jié)果。首先分析次片閃存介質(zhì)的塊內(nèi)好頁和壞頁的分布情況，發(fā)現(xiàn)這類閃存介質(zhì)的好頁和壞頁分別集中形成好頁區(qū)間和壞頁區(qū)間。參照圖3至圖8所示的好壞頁分布示意圖，具體包括以下幾種情況圖3示出塊內(nèi)所有頁都是好頁的情況；圖4示出塊內(nèi)所有頁都是壞頁的情況；圖5示出塊內(nèi)前端和后端都是壞頁，好頁集中在塊內(nèi)靠前位置的情況；圖6示出塊內(nèi)前端和后端都是壞頁，好頁集中在塊內(nèi)靠后位置的情況；圖7示出塊內(nèi)有部分頁是好頁，好頁集中在塊內(nèi)前端的情況；圖8示出塊內(nèi)有部分頁是好頁，好頁集中在塊內(nèi)后端的情況。上述塊內(nèi)位置是按照物理地址排布的，物理地址較小則稱為靠前位置，物理地址較大則稱為靠后位置，物理地址是塊內(nèi)最小的頁稱為首頁，物理地址是塊內(nèi)最大的頁稱為尾頁。根據(jù)上述特性本實(shí)施例提出，分別找到次片閃存介質(zhì)每一塊內(nèi)好頁和壞頁的分界，即可實(shí)現(xiàn)次片閃存介質(zhì)掃描識別。好頁和壞頁的分界是指相鄰的兩頁，一頁是好頁而另一頁是壞頁。設(shè)該好壞頁分界中的好頁為L頁，筒稱為好壞頁分界L。本實(shí)施例提出，對塊進(jìn)行前后逐次逼近掃描，即從塊的首頁和尾頁分別開始掃描，逐漸向塊的中部逼近，每次分別掃描靠前位置和靠后位置各一頁，直到完成對所有頁的掃描或找到好頁區(qū)間。設(shè)一塊有A+1個(gè)頁，頁號從0到A。設(shè)前端指針i和后端指針j，前端指針i從0頁開始遞增，后端指針j從A頁開始遞減，每次分別掃描前端指針i和后端指針j指向的兩頁。如果第一次掃描發(fā)現(xiàn)前端指針i和后端指針j分別指向的兩頁都是好的，則可得出該塊全部是好頁，如圖3所示的情況；而如果經(jīng)過對所有頁的掃描，沒有發(fā)現(xiàn)好頁，則可得出該塊全部是壞頁，如圖4所示的情況。如果經(jīng)過多次掃描后，發(fā)現(xiàn)前端指針i比后端指針j先指向好頁，此時(shí)前端指針i取值為M，后端指針j取值為N,則采用二分掃描法掃描M+1頁到N-1頁的區(qū)間，直到找到好壞頁分界L,則認(rèn)為該塊中從M到L的區(qū)間是好頁，其余為壞頁，即圖5所示的情況。同理，如果經(jīng)過多次掃描后，發(fā)現(xiàn)后端指4十j比前端指針i先指向好頁，此時(shí)前端指針i取值為M，后端指針j:f又值為N，則采用二分掃描法掃描M+1頁到N-l頁的區(qū)間，直到找到好壞頁分界L，則認(rèn)為該塊中從M到L的區(qū)間是好頁，其余為壞頁，即圖6所示的情況。如果第一次掃描發(fā)現(xiàn)前端指針i指向的頁是好的而后端指針j指向的頁是壞的，則采用二分掃描法，掃描1A-1的區(qū)間，直到找到好壞頁分界L,則認(rèn)為該塊中從1到L的區(qū)間是好頁，其余為壞頁，即圖7所示的情況。同理，如果第一次掃描發(fā)現(xiàn)后端指針j指向的頁是好的而前端指針i指向的頁是壞的，則同樣采用二分掃描法，掃描1A-1的區(qū)間，直到找到好壞頁分界L,則認(rèn)為該塊中從L到A的區(qū)間是好頁，其余為壞頁，即圖7所示的情況。綜上所述，本實(shí)施例的掃描方法是對次片閃存介質(zhì)的各塊分別進(jìn)行前后逐次逼近掃描，分別尋找各塊內(nèi)的好頁區(qū)間，進(jìn)而獲得掃描結(jié)果。采用上述方案，可以針對好壞頁分布的各種情況，分別采取不同的掃描策略，以實(shí)現(xiàn)高效準(zhǔn)確的掃描?；谏鲜鰧?shí)施例本發(fā)明還提出第二實(shí)施例，采用塊頁信息表對掃描得到的好壞塊信息進(jìn)行管理。參照表1具體來說，設(shè)置塊頁信息表以記錄閃存介質(zhì)中每個(gè)塊的塊頁信息，每2個(gè)字節(jié)對應(yīng)一個(gè)塊的記錄，按照塊號順序排列。記錄的第一個(gè)字節(jié)有8位(0-255),最高位(0位)為好壞塊標(biāo)記，記錄該塊為好塊或壞塊，最高位取值為O表示該塊為壞塊，不可使用；最高位取值為1表示該塊為好塊，含有可以使用的好頁。第一個(gè)字節(jié)的后7位(1~7位)記錄好頁區(qū)間的起始頁號，即該塊內(nèi)從哪個(gè)頁開始是好頁。一塊一般包含最多128個(gè)頁，所以7位足夠記錄頁號(0-127)。如果該塊內(nèi)所有頁都是壞頁或該塊標(biāo)記為壞塊，則第一個(gè)字節(jié)的后7位無效。記錄的第二個(gè)字節(jié)也有8位，記錄該塊內(nèi)好頁的個(gè)數(shù)。第一字節(jié)后7位記錄的好頁區(qū)間的起始頁號和第二字節(jié)的好頁個(gè)數(shù)結(jié)合可以確定好頁區(qū)間，以供尋址和讀寫操作。如果該塊標(biāo)記為壞塊，則第二字節(jié)無效。該塊頁信息表可實(shí)現(xiàn)對次片閃存介質(zhì)中塊的基本情況進(jìn)行管理，通過查詢該表，就可以正常使用次片閃存介質(zhì)。<table>tableseeoriginaldocumentpage7</column></row><table>表l例如塊頁信息表的一個(gè)記錄以十六進(jìn)制表示為8040，第一個(gè)字節(jié)的最高位為8，好壞塊標(biāo)記取值非0,說明對應(yīng)塊為好塊；第一個(gè)字節(jié)的后7位為0，說明好頁區(qū)間從O頁開始；第二字節(jié)為40,0x40以十進(jìn)制表示為64，說明共有64個(gè)頁是好頁。又例，一個(gè)記錄為A530,好壞塊標(biāo)記取值非0，說明該塊為好塊；0xA5的后7位以十六進(jìn)制表示為0x25，以十進(jìn)制表示為37,即好頁區(qū)間從37頁開始，共有0x30，即以十進(jìn)制表示的48個(gè)好頁。再例，一個(gè)記錄為0000，說明該塊為壞塊，不可使用。本實(shí)施例提出，將塊頁信息表存放在次片閃存介質(zhì)的某個(gè)好塊中，并用特殊標(biāo)記標(biāo)出。具體來說是在次片閃存介質(zhì)中選取一好塊，在該塊的至少一首頁和至少一尾頁分別設(shè)置特定的表頭標(biāo)記和表尾標(biāo)記，以便與其他塊存放的數(shù)據(jù)區(qū)分開；從首頁后一頁起，依次存放塊頁信息表的記錄。例如選取次片閃存介質(zhì)的第7個(gè)塊，該塊的前3頁為壞頁，取4頁存放表頭標(biāo)記"077017717c7d7e";該塊的5頁存放塊頁信息表的第一筆記錄；該塊的6頁存放塊頁信息表的第二筆記錄……直到存放完塊頁信息表的所有記錄，在尾頁存放表尾標(biāo)記"088018818c8d8e"。次片閃存介質(zhì)的使用者如主控讀寫模塊只需從次片閃存介質(zhì)中找到帶有特定表頭信息的塊，讀取其中的塊頁信息表，即可獲得整片次片閃存介質(zhì)的塊頁信息，進(jìn)而讀、寫和/或管理次片閃存介質(zhì)。當(dāng)次片閃存介質(zhì)容量較大，造成塊頁信息表較大，可以將塊頁信息表存放在次片閃存介質(zhì)的多個(gè)好塊中。當(dāng)然，也可以采用其他的方式，設(shè)置其他標(biāo)志以保存塊頁信息表。本實(shí)施例的表尾還可以附帶CRC校驗(yàn)碼。本發(fā)明基于上述實(shí)施例提出第三實(shí)施例以實(shí)現(xiàn)次片閃存介質(zhì)一個(gè)塊的掃描識別。掃描次片閃存介質(zhì)的流程如圖9所示，包括步驟S201,初始化，設(shè)前端指針i和后端指針j,前端指針i賦值為G，指向塊的O頁；后端指針j賦值為塊的總頁數(shù)減l，指向塊的最后一頁；步驟S202,分別掃描前端指針i和后端指針j所指向的頁；步驟S203,根據(jù)頁掃描結(jié)果進(jìn)行步驟S204、步驟S207、步驟S210或步驟S212;步驟S204,若掃描結(jié)果為前端指針i指向好頁，后端指針j指向壞頁，則進(jìn)行步驟S205;步驟S205,調(diào)用第一二分掃描過程，掃描從i到j(luò)頁，直到找出好壞頁分界L，進(jìn)行步驟S206;步驟S206，認(rèn)為該塊從i到L頁為好頁區(qū)間，掃描流程結(jié)束；步驟S207,若掃描結(jié)果為前端指針i指向壞頁，后端指針j指向好頁，則進(jìn)行步驟S208;步驟S208，調(diào)用第二二分掃描過程，掃描從i到j(luò)頁，直到找出好壞頁分界L，進(jìn)行步驟S209;步驟S209,認(rèn)為該塊從L到j(luò)頁為好頁區(qū)間，掃描流程結(jié)束；步驟S210,若掃描結(jié)果為前端指針i指向好頁，后端指針j也指向好頁，則進(jìn)行步驟S211;步驟S211，認(rèn)為該塊從i到j(luò)頁為好頁區(qū)間，掃描流程結(jié)束；步驟S212,若掃描結(jié)果為前端指針i指向壞頁，后端指針j也指向壞頁，則進(jìn)行步驟S213;步驟S213，判斷前端指針i是否等于后端指針j,即前端指針i和后端指針j是否指向同一頁，若前端指針i等于后端指針j則進(jìn)行步驟S215，否則進(jìn)行步驟S214;步驟S214，將前端指針i加l，將后端指針j減l,進(jìn)行步驟S202;步驟S215,認(rèn)為該塊所有頁都是壞頁，該塊為壞塊，掃描流程結(jié)束。上述步驟S205中調(diào)用的第一二分掃描過程，具體流程如圖10所示，包括步驟S2051，初始化，分別取前端指針i和后端指針j;步驟S2052,判斷后端指針j是否大于前端指針i，如果大于則進(jìn)行步驟S2053,否則進(jìn)行步驟S2058;步驟S2053，設(shè)指針p，對指針p賦值為前端指針i與后端指針j之和除以2的商去余取整；步驟S2054，掃描指針p所指向的頁；步驟S2055,若掃描結(jié)果為p所指向的頁為好頁則進(jìn)行步驟S2056，否則進(jìn)行步驟S2057;步驟S2056,對前端指針i賦值為指針p加l，將后端指針j減l，進(jìn)行步驟S2052;步驟S2057,將前端指針i加l，對后端指針j賦值為指針p減l，進(jìn)行步驟S2052;步驟S2058,好壞頁分界L等于前端指針i與后端指針j之和除以2的商。上述步驟S208中調(diào)用的第二二分掃描過程，具體流程如圖ll所示，包括步驟S2081，初始化，分別取前端指針i和后端指針j;步驟S2082，判斷后端指針j是否大于前端指針i,如果大于則進(jìn)行步驟S2083，否則進(jìn)行步驟S2088;步驟S2083，設(shè)指針p,對指針p賦值為前端指針i與后端指針j之和除以2的商去余取整；步驟S2084，掃描指針p所指向的頁；步驟S2085，若掃描結(jié)果為p所指向的頁為好頁則進(jìn)行步驟S2086，否則進(jìn)行步驟S2087;步驟S2086，將前端指針i加l,對后端指針j'賦值為指針p減l，進(jìn)行步驟S2082;步驟S2087，對前端指針i賦值為指針p加l，將后端指針j減l，進(jìn)行步驟S2082;步驟S2088,好壞頁分界L等于前端指針i與后端指針j之和除以2的商再加l的和。通過上述掃描流程，可快速準(zhǔn)確地完成對次片閃存介質(zhì)的一個(gè)塊的掃描。重復(fù)上述掃描流程可完成對所有塊的掃描。上述第一二分掃描法和第二二分掃描法可采用其他流程實(shí)現(xiàn)，原理相似故不贅述。本發(fā)明提出第四實(shí)施例，提供另一種塊頁信息的管理方式，具體來說是建立并分別維護(hù)塊信息表和頁信息表，其中塊信息表記錄整個(gè)次片閃存介質(zhì)中所有塊的好壞信息，頁信息表分別記錄每個(gè)塊中的好壞頁信息。塊信息表的結(jié)構(gòu)為按照字節(jié)順序和塊號順序，從第一字節(jié)的第一位對應(yīng)第一塊開始，每一位對應(yīng)一塊，每一字節(jié)記錄八塊的好壞信息，直到次片閃存介質(zhì)的最后一塊。位取值為O記錄對應(yīng)塊為壞塊，位取值為1記錄對應(yīng)塊為好塊。例如某個(gè)次片閃存介質(zhì)有2048塊，塊信息表的第一個(gè)字節(jié)0到7位為表2所示，第一字節(jié)表示0、1、3、7塊為壞塊，而2、4、5、6塊為好塊第一字節(jié)o位1位2位3位4位5位6位7位00101110表2同理，塊信息表的第二字節(jié)表示8到15塊的好壞情況，依次記錄完次片閃存介質(zhì)的所有塊。當(dāng)次片閃存介質(zhì)包含2048個(gè)塊時(shí)，塊信息表需要占用2048/8=256個(gè)字節(jié)。頁信息表的結(jié)構(gòu)為每2個(gè)字節(jié)對應(yīng)一個(gè)塊的記錄，按照字節(jié)順序和塊號順序依次排列。每筆記錄的第一字節(jié)記錄對應(yīng)塊中好頁區(qū)間的開始頁號，第二字節(jié)記錄對應(yīng)塊中好頁的個(gè)數(shù)，好頁區(qū)間的開始頁號和好頁個(gè)數(shù)結(jié)合可以確定該塊中哪些是好頁，哪些是壞頁，壞塊對應(yīng)的記錄是全O。例如頁信息表中的部分記錄如表3所示第一記錄第二記錄第三記錄第四記錄第一字節(jié)第二字節(jié)第一字節(jié)第二字節(jié)第一字節(jié)第二字節(jié)第一字節(jié)第二字節(jié)0040253040400000表3上表中的第一記錄表示0塊中，從0頁開始共有0x40(64)個(gè)好頁；第二記錄表示l塊中，從0x25(37)頁開始共有0x40(64)個(gè)好頁；第三記錄表示102塊中，從0x40(64)頁開始共有0x40(64)個(gè)好頁；而第四記錄表示3塊中沒有好頁，全部都是壞頁。與前述實(shí)施例同理，本實(shí)施例的塊信息表和頁信息表可分別存儲在次片閃存介質(zhì)的部分好塊中，并用特殊標(biāo)記標(biāo)出，故不贅述。本發(fā)明提出第五實(shí)施例，當(dāng)次片閃存介質(zhì)的某塊中沒有足夠的空間存放上述實(shí)施例建立的塊頁信息表，可以對塊頁信息表建立索引實(shí)現(xiàn)對次片閃存介質(zhì)的管理和使用。索引僅占用一個(gè)或者幾個(gè)字節(jié)，節(jié)省了次片閃存介質(zhì)的存儲空間。本實(shí)施例對塊頁信息表建立索引，次片閃存介質(zhì)中不保存塊頁信息表而只保存與自身塊頁信息表對應(yīng)的索引。如圖12的對次片閃存介質(zhì)進(jìn)行管理的示意圖所示，多個(gè)次片閃存介質(zhì)的塊頁信息表集中存放在次片閃存介質(zhì)的使用者10或其他主機(jī)的數(shù)據(jù)庫中。在需要對次片閃存介質(zhì)進(jìn)行數(shù)據(jù)操作時(shí)，先通過次片閃存介質(zhì)讀寫模塊20,從次片閃存介質(zhì)30中找到索引，再通過索引向使用者10查詢數(shù)據(jù)庫，找到相應(yīng)的塊頁信息表，根據(jù)塊頁信息表的記錄，通過次片閃存介質(zhì)讀寫模塊20訪問對應(yīng)次片閃存介質(zhì)。本實(shí)施例中的索引是由次片閃存介質(zhì)的使用者10在對次片閃存介質(zhì)30完成掃描后，根據(jù)塊頁信息形成的，一個(gè)塊頁信息表對應(yīng)索引的一筆記錄。將索引寫入次片閃存介質(zhì)30中也是在對次片閃存介質(zhì)完成掃描后，查找塊頁信息表，從中找到至少一好塊，將索引寫入其中。索引可以根據(jù)實(shí)際情況定義，例如有3個(gè)塊頁信息表，其表內(nèi)容分別為表0:0x830x400x840x410x850x51......0xA30x40(共8192字節(jié))；表l:0x860x40OxC40x410x850x51…OxA30x40(共8192字節(jié))；表2:0xD30x400xB40x410xC50x51......0xB30x40(共8192字節(jié))；次片閃存介質(zhì)的使用者10分別對各塊頁信息表編號，將該編號作為對應(yīng)的索引，例如表0編號為0x00，則相應(yīng)索引為0x00;表l編號為0x01，則相應(yīng)索引為0x01;表2編號為0x02,則相應(yīng)索引為0x02。本實(shí)施例提出，也可才艮據(jù)塊頁信息表分別計(jì)算對應(yīng)索引，可采用哈西算法或者其他算法。將索引存放在次片閃存介質(zhì)30中的做法與存放塊頁信息表類似，取次片閃存介質(zhì)30中的好塊，在該塊的首頁和尾頁分別設(shè)置特定的索引表頭標(biāo)記和索引表尾標(biāo)記，以便與其他塊存放的數(shù)據(jù)區(qū)分開，然后從索引表頭標(biāo)記后一頁起，依次存放所有塊頁信息表的索引。上述索引表頭信息、索引表尾信息可以自定義為特殊的字符或數(shù)字，以防止將次片閃存介質(zhì)中的其他數(shù)據(jù)和/或塊頁信息表數(shù)據(jù)當(dāng)作索引。索引表尾標(biāo)記之后還可以附帶CRC校驗(yàn)碼，以防止索引數(shù)據(jù)4晉誤，保證索引正確無誤。本實(shí)施例的使用索引管理次片閃存介質(zhì)的工作過程如圖13所示，包括步驟S301,讀寫模塊20從次片閃存介質(zhì)30中尋找索引；步驟S302,讀寫模塊20將索引發(fā)送給次片閃存介質(zhì)的使用者10;步驟S303，使用者10根據(jù)索引查詢數(shù)據(jù)庫，找出與索引對應(yīng)的塊頁信息表；步驟S304,使用者1O將塊頁信息表發(fā)送給讀寫模塊20;步驟S305，讀寫模塊20根據(jù)塊頁信息表對次片閃存介質(zhì)30進(jìn)行數(shù)據(jù)操作。上述步驟S301，尋找索引的做法是通過依次讀取次片閃存介質(zhì)30中存儲的數(shù)據(jù)，如果遇到符合索引表頭標(biāo)記的數(shù)據(jù)，則找到索引。上述步驟S302,根據(jù)索引找出對應(yīng)的塊頁信息表的做法是，讀取索引內(nèi)容，在數(shù)據(jù)庫中查找與索引內(nèi)容相對應(yīng)的塊頁信息表。本實(shí)施例也可分別對塊信息表和頁信息表建立和使用索引，原理與上述相似，故不贅述。以上所述僅為本發(fā)明的優(yōu)選實(shí)施例，并非因此限制本發(fā)明的專利范圍，凡是利用本發(fā)明說明書及附圖內(nèi)容所作的等效結(jié)構(gòu)或等效流程變換，或直接或間接運(yùn)用在其他相關(guān)的
技術(shù)領(lǐng)域：
，均同理包括在本發(fā)明的專利保護(hù)范圍內(nèi)。權(quán)利要求1.一種閃存介質(zhì)掃描方法，其特征在于，對閃存介質(zhì)的至少一塊分別進(jìn)行前后逐次逼近掃描，分別尋找至少一塊內(nèi)的好頁區(qū)間，進(jìn)而獲得掃描結(jié)果。2.如權(quán)利要求l所述的閃存介質(zhì)掃描方法，其特征在于，所述前后逐次逼近掃描是從塊的首頁和尾頁分別開始掃描，逐漸向塊的中部逼近，每次分別掃描靠前位置和靠后位置各一頁，直到完成對所有頁的掃描或找到好頁區(qū)間。3.如權(quán)利要求1或2所述的閃存介質(zhì)掃描方法，其特征在于，所述好頁區(qū)間是根據(jù)好頁區(qū)間開始頁號和好壞頁分界確定的。4.如權(quán)利要求l所述的閃存介質(zhì)掃描方法，其特征在于，通過對塊的二分掃描找出好壞頁分界。5.如權(quán)利要求l所述的閃存介質(zhì)掃描方法，其特征在于，若找不到好頁區(qū)間，則認(rèn)為所述塊為壞塊。6.—種閃存介質(zhì)管理方法，根據(jù)閃存介質(zhì)掃描結(jié)果對閃存介質(zhì)進(jìn)行管理，包括設(shè)置信息表，記錄閃存介質(zhì)中塊的塊和/或頁信息；根據(jù)信息表對閃存介質(zhì)進(jìn)行數(shù)據(jù)操作。7.如權(quán)利要求6所述的閃存介質(zhì)管理方法，其特征在于，將信息表存放在閃存介質(zhì)的至少一好塊中，標(biāo)注特殊標(biāo)記。8.如權(quán)利要求6所述的閃存介質(zhì)管理方法，其特征在于，所述信息表為塊頁信息表，每二字節(jié)對應(yīng)一塊，其中第一字節(jié)的一位記錄對應(yīng)塊為好塊或壞塊；第一字節(jié)的其余七位記錄記錄好頁區(qū)間的起始頁號；第二字節(jié)記錄對應(yīng)塊內(nèi)好頁的個(gè)數(shù)。9.如權(quán)利要求6所述的閃存介質(zhì)管理方法，其特征在于，所述信息表包括塊信息表和頁信息表，其中塊信息表記錄閃存介質(zhì)中所有塊分別為好塊或壞塊，頁信息表分別記錄每個(gè)塊中好頁區(qū)間的開始頁號和好頁的個(gè)數(shù)。10.如權(quán)利要求6至9任意一項(xiàng)所述的閃存介質(zhì)管理方法，其特征在于，還包括建立索引以管理和/或查找所述信息表，閃存介質(zhì)中保存與自身信息表對應(yīng)的索引，至少一閃存介質(zhì)的信息表集中存放在閃存介質(zhì)的使用者或其他主機(jī)的數(shù)據(jù)庫中。全文摘要本發(fā)明提供一種閃存介質(zhì)掃描方法，對閃存介質(zhì)的至少一塊分別進(jìn)行前后逐次逼近掃描，分別尋找至少一塊內(nèi)的好頁區(qū)間，進(jìn)而獲得掃描結(jié)果。本發(fā)明還提供一種閃存介質(zhì)管理方法。本發(fā)明提供的閃存介質(zhì)掃描和管理方法能快速準(zhǔn)確掃描閃存介質(zhì)，得出閃存介質(zhì)中塊和頁的好壞信息，并實(shí)現(xiàn)對塊頁信息的管理和使用。尤其對次片閃存介質(zhì)能準(zhǔn)確快速地進(jìn)行掃描和管理，以便對次片閃存介質(zhì)進(jìn)行讀寫操作。文檔編號G11C29/04GK101533675SQ200810007360公開日2009年9月16日申請日期2008年3月11日優(yōu)先權(quán)日2008年3月11日發(fā)明者萬紅波申請人:深圳市朗科科技股份有限公司