數(shù)據(jù)管理/檢查方法及相關(guān)內(nèi)容尋址存儲器系統(tǒng)【
技術(shù)領(lǐng)域：
】本發(fā)明有關(guān)于對儲存于內(nèi)容尋址存儲(contentaddressablememory,CAM)裝置中的數(shù)據(jù)進行奇偶檢驗(paritycheck)，尤指一種用于控制支持局部寫入操作(如寫入屏蔽(writemask)功能)的內(nèi)容尋址存儲器裝置的奇偶檢驗功能的數(shù)據(jù)管理/檢查方法及相關(guān)內(nèi)容尋址存儲器系統(tǒng)。
背景技術(shù)：
：半導體存儲器為常見的半導體裝置，例如隨機存取存儲器(randomaccessmemory,RAM)。隨機存取存儲器允許存儲器電路對于其存儲器單元(memorycell)執(zhí)行讀取以及寫入操作，舉例來說，隨機存取存儲器裝置通常包含動態(tài)隨機存取存儲器(dynamicrandomaccessmemory,DRAM)以及靜態(tài)隨機存取存儲器(staticrandomaccessmemory,SRAM)。此外，另一種形式的存儲器則是內(nèi)容尋址存儲器。內(nèi)容尋址存儲器裝置是一種可讓需要對數(shù)據(jù)庫(database)進行快速搜尋的任何應(yīng)用(application)加速的存儲器裝置。內(nèi)容尋址存儲器裝置可將輸入搜尋數(shù)據(jù)與儲存數(shù)據(jù)表進行比較，并回報數(shù)據(jù)相符的地址（address），換言之，在內(nèi)容尋址存儲器裝置中，內(nèi)容尋址存儲器陣列（CAMarray）中的儲存數(shù)據(jù)的存取并不是一開始即提供一個地址，而是一開始時先將該輸入搜尋數(shù)據(jù)(例如搜尋關(guān)鍵字(searchword))提供至內(nèi)容尋址存儲器陣列，然后再執(zhí)行一比較操作以在內(nèi)容尋址存儲器陣列中辨識出一個或多個包含有與所輸入的搜尋數(shù)據(jù)等同的數(shù)據(jù)而呈現(xiàn)“匹配(match)”狀態(tài)的行地址(rowlocation)（亦即入口地址(entryaddress)）。在此方式下，儲存數(shù)據(jù)根據(jù)其內(nèi)容而非其地址而被存取。因此，內(nèi)容尋址存儲器裝置由于具備快速搜尋能力，對于實現(xiàn)查找(lookup)操作而言是很好的選擇，舉例來說，由于其獨特的搜尋算法，內(nèi)容尋址存儲器裝置常被應(yīng)用在網(wǎng)絡(luò)設(shè)備(特別是路由器(router)及交換器(switch))、電腦系統(tǒng)以及其他需要快速搜尋內(nèi)容的裝置中。如上所述，內(nèi)容尋址存儲器裝置的主要功能是根據(jù)儲存在由多個內(nèi)容尋址存儲器單元所組成的內(nèi)容尋址存儲器陣列來進行數(shù)據(jù)比較，其中每一內(nèi)容尋址存儲器單元包含一個SRAM單元以及一個比較電路。然而，在制造過程中，內(nèi)容尋址存儲器陣列可能會具有無法正常運作的一個或多個故障/缺陷的內(nèi)容尋址存儲器單元。假設(shè)具有故障/缺陷內(nèi)容尋址存儲器單元的內(nèi)容尋址存儲器陣列用于儲存查找表數(shù)據(jù)并據(jù)以執(zhí)行數(shù)據(jù)比較，若輸入搜尋數(shù)據(jù)與儲存于具有故障/缺陷的內(nèi)容尋址存儲器單元的一個特定入口/行的數(shù)據(jù)相同，則內(nèi)容尋址存儲器裝置可能會因故障/缺陷的內(nèi)容尋址存儲器單元而無法將該特定入口/行辨識為具備“匹配”狀態(tài)。為了在每一入口/行中檢測出故障/缺陷內(nèi)容尋址存儲器單元的存在，可采用奇偶檢驗(paritycheck)功能檢查實際儲存在每一內(nèi)容尋址存儲器入口/行(CAMentry/row)的寫入數(shù)據(jù)的正確性。然而，內(nèi)容尋址存儲器裝置有可能支持寫入屏蔽功能，寫入屏蔽功能用于執(zhí)行字節(jié)寫入(bytewrite)操作以對儲存在內(nèi)容尋址存儲器入口/行的寫入數(shù)據(jù)進行局部更新(partiallyupdate)。由于奇偶數(shù)據(jù)通常在原始寫入數(shù)據(jù)正被儲存至內(nèi)容尋址存儲器入口/行時產(chǎn)生，因此使用基于原始寫入數(shù)據(jù)而產(chǎn)生的奇偶數(shù)據(jù)來對局部更新的寫入數(shù)據(jù)進行奇偶檢驗，可能無法達到檢查實際儲存在每一內(nèi)容尋址存儲器入口/行的寫入數(shù)據(jù)正確性的目的。技術(shù)實現(xiàn)要素：有鑒于此，本發(fā)明特提供以下技術(shù)方案：本發(fā)明實施例提供一種數(shù)據(jù)管理方法，用于管理儲存于內(nèi)容尋址存儲器裝置中的數(shù)據(jù)，數(shù)據(jù)管理方法包含：執(zhí)行局部寫入操作，以使用局部寫入數(shù)據(jù)來僅對儲存于內(nèi)容尋址存儲器裝置的入口的寫入數(shù)據(jù)中的一部份進行覆寫，并將更新后的寫入數(shù)據(jù)儲存于內(nèi)容尋址存儲器裝置的入口；以及以第一值來對奇偶標志進行更新，以將對應(yīng)于內(nèi)容尋址存儲器裝置的入口的奇偶數(shù)據(jù)標示為無效。本發(fā)明實施例另提供一種數(shù)據(jù)檢查方法，用于檢查儲存于內(nèi)容尋址存儲器裝置的數(shù)據(jù)，數(shù)據(jù)檢查方法包含：讀取有關(guān)于內(nèi)容尋址存儲器裝置的入口的奇偶標志，其中奇偶標志被設(shè)定以標示對應(yīng)于內(nèi)容尋址存儲器裝置的入口的奇偶數(shù)據(jù)是有效或是無效；以及參照奇偶標志，選擇性地根據(jù)對應(yīng)于內(nèi)容尋址存儲器裝置的入口的奇偶數(shù)據(jù)來對讀取自內(nèi)容尋址存儲器裝置的入口的寫入數(shù)據(jù)執(zhí)行奇偶檢驗。本發(fā)明實施例另提供一種數(shù)據(jù)管理方法，用于管理儲存于內(nèi)容尋址存儲器裝置的數(shù)據(jù)，數(shù)據(jù)管理方法包含：執(zhí)行局部寫入操作，以使用局部寫入數(shù)據(jù)來僅對儲存于內(nèi)容尋址存儲器裝置的入口的寫入數(shù)據(jù)中的一部份進行覆寫，并將更新后的寫入數(shù)據(jù)儲存于內(nèi)容尋址存儲器裝置的入口；至少根據(jù)讀取自內(nèi)容尋址存儲器裝置的入口的寫入數(shù)據(jù)來產(chǎn)生更新后的奇偶數(shù)據(jù)；以及以更新后的奇偶數(shù)據(jù)對原始奇偶數(shù)據(jù)進行覆寫，其中原始奇偶數(shù)據(jù)根據(jù)寫入至內(nèi)容尋址存儲器裝置的入口的原始寫入數(shù)據(jù)來產(chǎn)生。本發(fā)明實施例另提供一種內(nèi)容尋址存儲器系統(tǒng)，包含內(nèi)容尋址存儲器裝置、儲存裝置及奇偶標志控制器，內(nèi)容尋址存儲器裝置用以執(zhí)行局部寫入操作，以使用局部寫入數(shù)據(jù)來僅對儲存于內(nèi)容尋址存儲器裝置的入口的寫入數(shù)據(jù)中的一部份進行覆寫，并將更新后的寫入數(shù)據(jù)儲存于內(nèi)容尋址存儲器裝置的入口；儲存裝置用以儲存對應(yīng)于內(nèi)容尋址存儲器裝置的入口的奇偶數(shù)據(jù)的奇偶標志；奇偶標志控制器用于以第一值對奇偶標志進行更新，以將對應(yīng)于內(nèi)容尋址存儲器裝置的入口的奇偶數(shù)據(jù)標示為無效。本發(fā)明實施例另提供一種內(nèi)容尋址存儲器系統(tǒng)，包含內(nèi)容尋址存儲器裝置、儲存裝置及奇偶檢驗裝置，內(nèi)容尋址存儲器裝置將寫入數(shù)據(jù)儲存于內(nèi)容尋址存儲器裝置的入口；儲存裝置儲存奇偶數(shù)據(jù)及奇偶標志，其中奇偶標志被設(shè)定以標示對應(yīng)于內(nèi)容尋址存儲器裝置的入口的奇偶數(shù)據(jù)是有效或是無效；奇偶檢驗裝置自儲存裝置讀取奇偶標志，并參照奇偶標志，選擇性地根據(jù)對應(yīng)于內(nèi)容尋址存儲器裝置的入口的奇偶數(shù)據(jù)來對讀取自內(nèi)容尋址存儲器裝置的入口的寫入數(shù)據(jù)執(zhí)行奇偶檢驗。本發(fā)明實施例另提供一種內(nèi)容尋址存儲器系統(tǒng)，包含內(nèi)容尋址存儲器裝置及奇偶計算器，內(nèi)容尋址存儲器裝置用以執(zhí)行局部寫入操作，以使用局部寫入數(shù)據(jù)來僅對儲存于內(nèi)容尋址存儲器裝置的入口的寫入數(shù)據(jù)中的一部份進行覆寫，并將更新后的寫入數(shù)據(jù)儲存于內(nèi)容尋址存儲器裝置的入口；奇偶計算器用以至少根據(jù)讀取自內(nèi)容尋址存儲器裝置的入口的寫入數(shù)據(jù)來產(chǎn)生更新后的奇偶數(shù)據(jù)，以及以更新后的奇偶數(shù)據(jù)對原始奇偶數(shù)據(jù)進行覆寫，其中原始奇偶數(shù)據(jù)是奇偶計算器根據(jù)儲存至內(nèi)容尋址存儲器裝置的入口的原始寫入數(shù)據(jù)產(chǎn)生。以上的數(shù)據(jù)管理/檢查方法及相關(guān)內(nèi)容尋址存儲器系統(tǒng)利用局部寫入操作，提高成功檢查內(nèi)容尋址存儲器入口寫入數(shù)據(jù)的正確性?！靖綀D說明】圖1為本
發(fā)明內(nèi)容尋址存儲器系統(tǒng)的第一實施例的方塊示意圖。圖2為依據(jù)本發(fā)明一個實施例的儲存于儲存裝置中的旗標及奇偶數(shù)據(jù)的分布示意圖。圖3A及圖3B為本發(fā)明管理儲存在內(nèi)容尋址存儲器裝置中的數(shù)據(jù)的第一實施例的流程圖。圖4是本
發(fā)明內(nèi)容尋址存儲器系統(tǒng)的第二實施例的方塊示意圖。圖5為本發(fā)明管理儲存在內(nèi)容尋址存儲器裝置中的數(shù)據(jù)的第二實施例的流程圖。圖6為本
發(fā)明內(nèi)容尋址存儲器系統(tǒng)的第三實施例的方塊示意圖。圖7為本發(fā)明管理儲存在內(nèi)容尋址存儲器裝置中的數(shù)據(jù)的第三實施例的流程圖。圖8為本
發(fā)明內(nèi)容尋址存儲器系統(tǒng)的第四實施例的方塊示意圖。圖9A及圖9B為本發(fā)明管理儲存在內(nèi)容尋址存儲器裝置中的數(shù)據(jù)的第四實施例的流程圖?！揪唧w實施方式】在說明書及權(quán)利要求書當中使用了某些詞匯來指稱特定的組件。所屬領(lǐng)域中的技術(shù)人員應(yīng)可理解，制造商可能會用不同的名詞來稱呼同樣的組件。本說明書及權(quán)利要求書并不以名稱的差異來作為區(qū)分組件的方式，而是以組件在功能上的差異來作為區(qū)分的基準。在通篇說明書及權(quán)利要求書當中所提及的「包含」是開放式的用語，故應(yīng)解釋成「包含但不限定于」。另外，「耦接」一詞在此包含任何直接及間接的電氣連接手段。因此，若文中描述第一裝置耦接于第二裝置，則代表第一裝置可直接電氣連接于第二裝置，或透過其它裝置或連接手段間接地電氣連接至第二裝置。請參考圖1，圖1是本
發(fā)明內(nèi)容尋址存儲器系統(tǒng)的第一實施例的方塊示意圖。內(nèi)容尋址存儲器系統(tǒng)100包含內(nèi)容尋址存儲器裝置102、奇偶計算器(paritycalculator)104（例如奇偶編碼器）、奇偶標志控制器(parityflagcontroller)106、儲存裝置108（例如SRAM）以及奇偶檢驗單元(paritycheckunit)110。在本發(fā)明中，奇偶計算器、奇偶標志控制器及/或奇偶檢驗單元可以僅用硬件電路來加以實現(xiàn)，然而本發(fā)明并不限于此。內(nèi)容尋址存儲器裝置102可用一般的內(nèi)容尋址存儲器結(jié)構(gòu)來實現(xiàn)，因而會具有多個入口（亦即行）103_1、103_2、…、103_N，其中N的值可根據(jù)實際需求來設(shè)計。在輸入搜尋數(shù)據(jù)被輸入以進行數(shù)據(jù)比較之前，內(nèi)容尋址存儲器裝置102接收并儲存輸入數(shù)據(jù)D_IN，例如查找表(look-uptable)的數(shù)據(jù)。具體而言，內(nèi)容尋址存儲器裝置102接收原始寫入數(shù)據(jù)DW，并將原始寫入數(shù)據(jù)DW儲存至位于指定地址的選定入口(selectedentry)(例如103_1)。在本實施例中，奇偶檢驗功能被采用以檢查實際儲存在內(nèi)容尋址存儲器裝置102中的數(shù)據(jù)的正確性，因此，內(nèi)容尋址存儲器裝置102另提供儲存在其中的輸出數(shù)據(jù)D_OUT。舉例來說，讀取自位于指定地址的選定入口（如103_1）的已儲存寫入數(shù)據(jù)DR由內(nèi)容尋址存儲器裝置102輸出。若是位于指定地址的選定入口（如103_1）中沒有任何故障/缺陷的內(nèi)容尋址存儲器單元存在，也沒有執(zhí)行額外的數(shù)據(jù)校正/更新，則讀取自選定入口的寫入數(shù)據(jù)DR應(yīng)與寫入至選定入口的原始寫入數(shù)據(jù)DW相同。內(nèi)容尋址存儲器系統(tǒng)100的操作原理將詳述如下，為了簡潔之故，以下只描述有關(guān)于單一內(nèi)容尋址記憶入口的單一寫入數(shù)據(jù)的處理程序。當原始寫入數(shù)據(jù)DW被輸入時，內(nèi)容尋址存儲器裝置102執(zhí)行非局部寫入(non-partialwrite)操作以根據(jù)指定地址將原始寫入數(shù)據(jù)DW儲存至內(nèi)容尋址存儲器裝置102中選定入口103_1。此外，奇偶計算器104依據(jù)內(nèi)容尋址存儲器裝置102所接收到的原始寫入數(shù)據(jù)DW來產(chǎn)生原始奇偶數(shù)據(jù)PW，并將原始奇偶數(shù)據(jù)PW儲存至儲存裝置108。奇偶標志控制器106以一邏輯值（例如0或1）設(shè)定一個儲存在儲存裝置108中的奇偶標志PF，用以將原始奇偶數(shù)據(jù)PW標示為有效（valid）。在一范例中，當奇偶標志PF被設(shè)定為1時，相關(guān)的奇偶數(shù)據(jù)會被指示為有效，而當奇偶標志PF被設(shè)定為0時，相關(guān)的奇偶數(shù)據(jù)則會被標示為無效(invalid)。在另一范例中，當奇偶標志PF被設(shè)定為0時，相關(guān)的奇偶數(shù)據(jù)會被標示為有效，而當奇偶標志PF被設(shè)定為1時，相關(guān)的奇偶數(shù)據(jù)則會被標示為無效。在本實施例中，儲存裝置108可用一個或多個存儲器芯片(memorychip)來實現(xiàn)，以儲存內(nèi)容尋址存儲器裝置102的每一入口的奇偶數(shù)據(jù)及相關(guān)的奇偶標志。此外，內(nèi)容尋址存儲器入口的奇偶數(shù)據(jù)及相關(guān)的奇偶標志的存儲器地址可根據(jù)該內(nèi)容尋址存儲器入口的入口地址來決定。請參考圖2，圖2是依據(jù)本發(fā)明一實施例的儲存于儲存裝置108中的奇偶標志及奇偶數(shù)據(jù)的分布示意圖。假設(shè)內(nèi)容尋址存儲器裝置102由三元內(nèi)容尋址存儲器（ternaryCAM,TCAM）單元所組成，一內(nèi)容尋址存儲器入口的具有真實數(shù)據(jù)的單元（cellwithtruedata，簡寫為cell-T）奇偶數(shù)據(jù)及相關(guān)的cell-T奇偶標志皆被儲存于相鄰的存儲器地址，以及一內(nèi)容尋址存儲器入口的具有補充數(shù)據(jù)的單元（cellwithcomplementdata，簡寫為cell-C）奇偶數(shù)據(jù)及相關(guān)的cell-C奇偶標志皆被儲存于相鄰的存儲器地址。然而，以上僅用以舉例，并非用以限定本發(fā)明之范疇。在本實施例中，內(nèi)容尋址存儲器裝置102支持局部寫入操作，例如寫入屏蔽功能。因此，當寫入屏蔽功能啟動后，內(nèi)容尋址存儲器裝置102覆寫儲存在內(nèi)容尋址存儲器入口中的寫入數(shù)據(jù)的一部份，但儲存在該內(nèi)容尋址存儲器入口中的寫入數(shù)據(jù)的其余部份則維持不變，換言之，儲存在內(nèi)容尋址存儲器入口中的寫入數(shù)據(jù)會包含來自原始儲存數(shù)據(jù)的比特位以及新儲存數(shù)據(jù)的比特位。本發(fā)明利用奇偶標志以防止奇偶檢驗操作被錯誤地應(yīng)用到內(nèi)容尋址存儲器入口所儲存的局部更新數(shù)據(jù)。更進一步來說，當局部寫入數(shù)據(jù)DP被輸入時，內(nèi)容尋址存儲器裝置102執(zhí)行局部寫入操作以僅對儲存在內(nèi)容尋址存儲器裝置102之選定入口103_1中的一部份寫入數(shù)據(jù)進行覆寫，并據(jù)以將更新后的寫入數(shù)據(jù)DW’儲存至選定入口103_1，其中局部寫入數(shù)據(jù)DP的數(shù)據(jù)長度短于原始寫入數(shù)據(jù)DW的數(shù)據(jù)長度。在沒有故障/缺陷的內(nèi)容尋址存儲器單元存在于選定入口103_1的情況下，原始寫入數(shù)據(jù)DW會被儲存至選定入口103_1，接著會被局部寫入數(shù)據(jù)DP所局部更新。因此，更新后的寫入數(shù)據(jù)DW’會具有來自原始寫入數(shù)據(jù)DW的一第一數(shù)據(jù)區(qū)段(datasection)以及來自局部寫入數(shù)據(jù)DP的一第二數(shù)據(jù)區(qū)段。此外，當檢測到內(nèi)容尋址存儲器裝置102執(zhí)行局部寫入操作時，奇偶標志控制器106以另一邏輯值（例如1或0）來更新儲存在儲存裝置108中的奇偶標志PF，以標示出對應(yīng)于內(nèi)容尋址存儲器裝置102的選定入口103_1的奇偶數(shù)據(jù)為無效。在一較佳設(shè)計中，當局部寫入操作被內(nèi)容尋址存儲器裝置102執(zhí)行時，奇偶計算器104并不會根據(jù)局部寫入數(shù)據(jù)DP計算新的奇偶數(shù)據(jù)PP，也不會以新的奇偶數(shù)據(jù)PP覆寫原始奇偶數(shù)據(jù)PW。在一設(shè)計變化中，奇偶計算器104可能會根據(jù)部份寫入數(shù)據(jù)DP計算新的奇偶數(shù)據(jù)PP，并以新的奇偶數(shù)據(jù)PP來覆寫原始奇偶數(shù)據(jù)PW。然而，不論原始奇偶數(shù)據(jù)PW是保持不變或是被新的奇偶數(shù)據(jù)PP所取代，對應(yīng)于選定入口103_1的奇偶數(shù)據(jù)不應(yīng)被用于檢查儲存于選定入口130_1中的局部更新寫入數(shù)據(jù)的正確性，因此，可透過使用奇偶標志控制器106來更新奇偶標志PF以將對應(yīng)于選定入口103_1的奇偶數(shù)據(jù)標示為無效。關(guān)于奇偶檢驗單元110，其用以檢驗實際儲存在內(nèi)容尋址存儲器裝置102中的數(shù)據(jù)的正確性，因此，奇偶檢驗單元110會自內(nèi)容尋址存儲器裝置102讀取儲存于選定入口130_1中的寫入數(shù)據(jù)DR。請注意，當入口130_1中不存在故障/缺陷的內(nèi)容尋址存儲器單元時，讀取自內(nèi)容尋址存儲器裝置102的寫入數(shù)據(jù)DR應(yīng)該會相同于預(yù)期會儲存于選定入口103_1的原始寫入數(shù)據(jù)DW(若沒有執(zhí)行局部寫入操作)或局部更新后的數(shù)據(jù)DW’(若有執(zhí)行局部寫入操作)。在本實施例中，奇偶檢驗單元110另讀取對應(yīng)于選定入口103_1的奇偶標志PF及奇偶數(shù)據(jù)P，其中讀取自儲存裝置108的奇偶數(shù)據(jù)P是原始奇偶數(shù)據(jù)PW（若沒有執(zhí)行局部寫入操作，或者沒有伴隨局部寫入操作而一并執(zhí)行奇偶數(shù)據(jù)更新），或者是新的奇偶數(shù)據(jù)PP（若有伴隨局部寫入操作而一并執(zhí)行奇偶數(shù)據(jù)更新）。如上所述，奇偶標志PF具有二個不同的邏輯值(如“1”及“0”)的其中一個邏輯值，其中若一個邏輯值（例如1）是用來將相關(guān)的奇偶數(shù)據(jù)P標示為有效時，則另一邏輯值（例如0）則是用來將相關(guān)的奇偶數(shù)據(jù)P標示為無效。奇偶檢驗單元110首先檢查奇偶標志PF，以得知相關(guān)的奇偶數(shù)據(jù)是有效或是無效。在奇偶標志PF被奇偶標志控制器106設(shè)定以將相關(guān)的奇偶數(shù)據(jù)P標示為有效時，奇偶檢驗單元110會根據(jù)對應(yīng)于選定入口103_1的奇偶數(shù)據(jù)P，對讀取自選定入口130_1的寫入數(shù)據(jù)DR執(zhí)行奇偶檢驗。當寫入數(shù)據(jù)DR通過奇偶檢驗時，即表示實際儲存于入口103_1的數(shù)據(jù)完全相同于原始寫入數(shù)據(jù)DW；當寫入數(shù)據(jù)DR沒有通過奇偶檢驗時，即表示實際儲存于入口103_1的數(shù)據(jù)具有錯誤比特位。另外，在奇偶標志PF被奇偶標志控制器106設(shè)定以將相關(guān)的奇偶數(shù)據(jù)P標示為無效時，則奇偶檢驗單元110則會直接略過（skip）奇偶檢驗，也就是說，由于奇偶數(shù)據(jù)P被標示為無效，則不需要根據(jù)無效的奇偶數(shù)據(jù)P來對寫入數(shù)據(jù)DR執(zhí)行奇偶檢驗。請參考圖3A及圖3B，圖3A及圖3B是本發(fā)明管理儲存在內(nèi)容尋址存儲器裝置中的數(shù)據(jù)的第一實施例的流程圖，其中圖3A指示編碼寫入數(shù)據(jù)來產(chǎn)生奇偶數(shù)據(jù)的操作以及設(shè)定奇偶標志的操作，以及圖3B指示執(zhí)行奇偶檢驗的操作。若可獲得實質(zhì)上相同的結(jié)果，則這些步驟并不一定要遵照圖3A與圖3B所示的執(zhí)行次序來執(zhí)行。本發(fā)明圖3A與圖3B所示的方法可被圖1所示的內(nèi)容尋址存儲器系統(tǒng)100所采用，并可簡短歸納為下列步驟：步驟300：開始；步驟302：執(zhí)行非局部寫入操作以儲存原始寫入數(shù)據(jù)（例如cell-C寫入數(shù)據(jù)或cell-T寫入數(shù)據(jù)）至內(nèi)容尋址存儲器裝置的選定入口；步驟304：根據(jù)原始寫入數(shù)據(jù)產(chǎn)生原始奇偶數(shù)據(jù)（例如cell-C奇偶數(shù)據(jù)或cell-T奇偶數(shù)據(jù)），并將原始奇偶數(shù)據(jù)儲存至儲存裝置；步驟306：將奇偶標志（例如cell-C奇偶標志或cell-T奇偶標志）設(shè)定為一值，以標示出原始奇偶數(shù)據(jù)是有效；步驟308：檢查寫入屏蔽功能是否被啟用來對儲存于選定入口中的數(shù)據(jù)執(zhí)行局部寫入操作，若是，執(zhí)行步驟310；若否，跳至步驟313；步驟310：執(zhí)行局部寫入操作以使用局部寫入數(shù)據(jù)來僅對儲存于內(nèi)容尋址存儲器裝置的選定入口的寫入數(shù)據(jù)中的一部份進行覆寫，且據(jù)以儲存更新后的寫入數(shù)據(jù)（例如被局部更新的寫入數(shù)據(jù)）至內(nèi)容尋址存儲器裝置的選定入口；步驟312：以另一值設(shè)定奇偶標志，以將對應(yīng)于內(nèi)容尋址存儲器裝置的選定入口的奇偶數(shù)據(jù)標示為無效；步驟313：結(jié)束。步驟300_1：開始；步驟314：自內(nèi)容尋址存儲器裝置的選定入口讀取寫入數(shù)據(jù)；步驟316：自儲存裝置讀取對應(yīng)于選定入口的奇偶標志及相關(guān)的奇偶數(shù)據(jù)；步驟318：檢查奇偶標志是否將相關(guān)的奇偶數(shù)據(jù)標示為有效，若是，執(zhí)行步驟320；若否，跳至步驟322；步驟320：根據(jù)讀取自儲存裝置的相關(guān)的奇偶數(shù)據(jù)對讀取自內(nèi)容尋址存儲器裝置的選定入口的寫入數(shù)據(jù)執(zhí)行奇偶檢驗，接著跳至步驟324；步驟322：略過奇偶檢驗；步驟324：結(jié)束。請注意，上述步驟不一定要遵照圖3A與圖3B所示的執(zhí)行次序來執(zhí)行，例如在一些實施例中，步驟308不一定要在步驟306之后執(zhí)行，且步驟318不一定要在步驟316之后執(zhí)行。由于本領(lǐng)域技術(shù)人員在閱讀以上針對內(nèi)容尋址存儲器系統(tǒng)100的段落后應(yīng)可輕易了解圖3A及圖3B中各步驟的操作，為簡潔起見，于此便不再贅述。在圖1所示的實施例中，奇偶標志控制器106被用來設(shè)定奇偶標志，以將相關(guān)的奇偶數(shù)據(jù)標示為有效或無效，因此，奇偶檢驗單元110可參照奇偶標志以決定是否要執(zhí)行奇偶檢驗。在一設(shè)計變化中，基于本發(fā)明所提出的修改后的奇偶數(shù)據(jù)更新設(shè)計，則奇偶標志控制器106可被省略。請參考圖4，圖4是依據(jù)本
發(fā)明內(nèi)容尋址存儲器系統(tǒng)的第二實施例的方塊示意圖。為了簡潔之故，以下只描述對應(yīng)于單一內(nèi)容尋址存儲器入口的單一寫入數(shù)據(jù)的處理。內(nèi)容尋址存儲器系統(tǒng)400包含奇偶計算器404（例如奇偶編碼器）、儲存裝置408（例如SRAM）、奇偶檢驗單元410以及前述內(nèi)容尋址存儲器裝置102。當原始寫入數(shù)據(jù)DW被輸入時，內(nèi)容尋址存儲器裝置102執(zhí)行非局部寫入操作，以根據(jù)指定地址將原始寫入數(shù)據(jù)DW寫入至內(nèi)容尋址存儲器裝置102的選定入口（例如103_1）。此外，奇偶計算器404根據(jù)被內(nèi)容尋址存儲器裝置102所接收的原始寫入數(shù)據(jù)DW來產(chǎn)生原始奇偶數(shù)據(jù)PW，并將原始奇偶數(shù)據(jù)PW儲存至儲存裝置408。如上所述，內(nèi)容尋址存儲器裝置102可支持局部寫入操作（例如寫入屏蔽功能），因此，局部寫入數(shù)據(jù)DP可被輸入以更新儲存于內(nèi)容尋址存儲器入口中的一部份寫入數(shù)據(jù)。在本實施例中，當檢測到寫入屏蔽功能即將要被內(nèi)容尋址存儲器裝置102啟用時，奇偶計算器404會運行來產(chǎn)生更新后的奇偶數(shù)據(jù)PW’，也就是說，奇偶數(shù)據(jù)更新操作是在內(nèi)容尋址存儲器裝置102執(zhí)行局部寫入操作(其使用局部寫入數(shù)據(jù)DR’而僅對儲存于選定入口103_1的寫入數(shù)據(jù)中的一部份進行覆寫)之前執(zhí)行。更具體而言，奇偶計算器404自內(nèi)容尋址存儲器裝置102的選定入口130_1讀取寫入數(shù)據(jù)DR’，若在選定入口103_1中沒有存在故障/缺陷的內(nèi)容尋址存儲器單元，則寫入數(shù)據(jù)DR’應(yīng)相同于寫入選定入口103_1的原始寫入數(shù)據(jù)DW，接著，奇偶計算器404參照寫入屏蔽信息（writemaskinformation）以得知局部寫入數(shù)據(jù)DP應(yīng)該是要被施加到哪些比特位位置(bitposition)，因此，奇偶計算器404便據(jù)此而僅對讀取自選定入口103_1的寫入數(shù)據(jù)DR’中的一部份進行更新，以產(chǎn)生更新后的寫入數(shù)據(jù)DW’。請注意，若在選定入口103_1中沒有存在故障/缺陷的內(nèi)容尋址存儲器單元，則奇偶計算器404所產(chǎn)生的更新后的寫入數(shù)據(jù)DW’應(yīng)相同于預(yù)期會透過局部寫入操作而儲存于選定入口103_1的局部更新后的寫入數(shù)據(jù)。在得到更新后的寫入數(shù)據(jù)DW’之后，奇偶計算器404會為更新后的寫入數(shù)據(jù)DW’計算出更新后的奇偶數(shù)據(jù)PW’，并將更新后的奇偶數(shù)據(jù)PW’儲存于儲存裝置408以覆寫原始奇偶數(shù)據(jù)PW。在原始奇偶數(shù)據(jù)PW被更新后的奇偶數(shù)據(jù)PW’透過奇偶計算器404取代以后，內(nèi)容尋址存儲器裝置102便會開始執(zhí)行局部寫入操作以僅對儲存在選定入口130_1中的寫入數(shù)據(jù)的一部份進行覆寫，并據(jù)以將更新后的寫入數(shù)據(jù)DW’儲存于選定入口130_1。根據(jù)本發(fā)明所揭示的奇偶數(shù)據(jù)更新設(shè)計，若儲存在選定入口130_1的數(shù)據(jù)沒有經(jīng)歷過局部寫入操作，則讀取自儲存裝置408的相對應(yīng)奇偶數(shù)據(jù)P會是原始奇偶數(shù)據(jù)PW。此外，若儲存在選定入口130_1的數(shù)據(jù)有經(jīng)歷過局部寫入操作，則讀取自儲存裝置408的相對應(yīng)奇偶數(shù)據(jù)P則會是更新后的奇偶數(shù)據(jù)PW’。奇偶檢驗單元410負責檢驗實際儲存在內(nèi)容尋址存儲器裝置102中的數(shù)據(jù)的正確性，因此，奇偶檢驗單元410會自內(nèi)容尋址存儲器裝置102讀取儲存于選定入口130_1中的寫入數(shù)據(jù)DR。請注意，當入口130_1中不存在故障/缺陷的內(nèi)容尋址存儲器單元時，讀取自內(nèi)容尋址存儲器裝置102的寫入數(shù)據(jù)DR應(yīng)該會相同于預(yù)期會儲存于選定入口103_1的原始寫入數(shù)據(jù)DW(若沒有執(zhí)行局部寫入操作)或是局部更新后的數(shù)據(jù)DW’(若有執(zhí)行局部寫入操作)。在本實施例中，奇偶檢驗單元410另讀取對應(yīng)于選定入口103_1的奇偶數(shù)據(jù)P，接著，奇偶檢驗單元410便根據(jù)對應(yīng)于選定入口103_1的奇偶數(shù)據(jù)P來對讀取自選定入口103_1的寫入數(shù)據(jù)DR執(zhí)行奇偶檢驗。當寫入數(shù)據(jù)DR通過奇偶檢驗時，即表示實際儲存于選定入口103_1的數(shù)據(jù)完全相同于原始寫入數(shù)據(jù)DW（若沒有執(zhí)行局部寫入操作）或是局部更新后的寫入數(shù)據(jù)DW’（若有執(zhí)行局部寫入操作）。當寫入數(shù)據(jù)DR未通過奇偶檢驗時，此即表示實際儲存在入口130_1中的數(shù)據(jù)具有錯誤比特位。請參考圖5，圖5是本發(fā)明管理儲存在內(nèi)容尋址存儲器裝置中的數(shù)據(jù)的第二實施例的流程圖。假如可獲得實質(zhì)上相同的結(jié)果，則這些步驟并不一定要遵照圖5所示的執(zhí)行次序來執(zhí)行。圖5的方法可被圖4所示的內(nèi)容尋址存儲器系統(tǒng)400所采用，并可簡短歸納為下列步驟：步驟500：開始；步驟502：執(zhí)行非局部寫入操作以儲存原始寫入數(shù)據(jù)（例如cell-C寫入數(shù)據(jù)或cell-T寫入數(shù)據(jù)）至內(nèi)容尋址存儲器裝置的選定入口；步驟504：根據(jù)原始寫入數(shù)據(jù)產(chǎn)生原始奇偶數(shù)據(jù)（例如cell-C奇偶數(shù)據(jù)或cell-T奇偶數(shù)據(jù)），并將原始奇偶數(shù)據(jù)儲存至儲存裝置；步驟506：檢查寫入屏蔽功能是否被啟用來對儲存于選定入口中的數(shù)據(jù)執(zhí)行局部寫入操作，若是，執(zhí)行步驟508；若否，跳至步驟517；步驟508：自內(nèi)容尋址存儲器裝置的選定入口讀取寫入數(shù)據(jù)；步驟510：通過以局部寫入數(shù)據(jù)對讀取自內(nèi)容尋址存儲器裝置的選定入口的寫入數(shù)據(jù)進行局部更新，來取得更新后的寫入數(shù)據(jù)；步驟512：針對所取得的更新后的寫入數(shù)據(jù)來計算更新后的奇偶數(shù)據(jù)；步驟514：以更新后的奇偶數(shù)據(jù)覆寫原始奇偶數(shù)據(jù)；步驟516：執(zhí)行局部寫入操作以使用局部寫入數(shù)據(jù)來僅對儲存在內(nèi)容尋址存儲器裝置的選定入口的寫入數(shù)據(jù)中的一部份進行覆寫，并據(jù)以將更新后的寫入數(shù)據(jù)（例如被局部更新的寫入數(shù)據(jù)）儲存至內(nèi)容尋址存儲器裝置的選定入口；步驟517：檢查是否現(xiàn)在需要執(zhí)行奇偶檢驗，若是，執(zhí)行步驟518；若否，跳回至步驟506；步驟518：自內(nèi)容尋址存儲器裝置的選定入口讀取寫入數(shù)據(jù)；步驟520：自儲存裝置讀取對應(yīng)于內(nèi)容尋址存儲器裝置的選定入口的相關(guān)的奇偶數(shù)據(jù)；步驟522：根據(jù)讀取自儲存裝置的相關(guān)的奇偶數(shù)據(jù)來對讀取自內(nèi)容尋址存儲器裝置的選定入口的寫入數(shù)據(jù)執(zhí)行奇偶檢驗；步驟524：結(jié)束。由于本領(lǐng)域技術(shù)人員在閱讀以上針對內(nèi)容尋址存儲器系統(tǒng)400的段落后應(yīng)可輕易了解圖5及各步驟的操作，為簡潔起見，于此便不再贅述。在圖4所示的實施例中，奇偶計算器404被設(shè)定以在內(nèi)容尋址存儲器裝置102根據(jù)接收到的局部寫入數(shù)據(jù)DP執(zhí)行局部寫入操作之前，先產(chǎn)生更新后的奇偶數(shù)據(jù)。在一設(shè)計變化中，奇偶計算器可被設(shè)定以在內(nèi)容尋址存儲器裝置根據(jù)接收到的局部寫入數(shù)據(jù)執(zhí)行局部寫入操作之后才產(chǎn)生更新后的奇偶數(shù)據(jù)，同樣可達到正確產(chǎn)生奇偶檢驗功能所需的更新后的奇偶數(shù)據(jù)的目的。請參考圖6，圖6是本
發(fā)明內(nèi)容尋址存儲器系統(tǒng)的第三實施例的方塊示意圖。為了簡潔起見，以下只敘述對應(yīng)于單一內(nèi)容尋址存儲器入口的單一寫入數(shù)據(jù)的處理。內(nèi)容尋址存儲器系統(tǒng)600包含奇偶計算器604（例如奇偶編碼器）、前述儲存裝置408、前述奇偶檢驗單元410以及前述內(nèi)容尋址存儲器裝置102。當原始寫入數(shù)據(jù)DW被輸入時，內(nèi)容尋址存儲器裝置102執(zhí)行非局部寫入操作以根據(jù)指定地址將原始寫入數(shù)據(jù)DW寫入至內(nèi)容尋址存儲器裝置102的選定入口（例如103_1）。此外，奇偶計算器604根據(jù)被內(nèi)容尋址存儲器裝置102所接收的原始寫入數(shù)據(jù)DW來產(chǎn)生原始奇偶數(shù)據(jù)PW，并將原始奇偶數(shù)據(jù)PW儲存至儲存裝置408。若在入口103_1中沒有存在故障/缺陷的內(nèi)容尋址存儲器單元，則實際儲存在選定入口103_1的寫入數(shù)據(jù)應(yīng)該相同于原始寫入數(shù)據(jù)DW。當局部寫入數(shù)據(jù)DP被輸入時，內(nèi)容尋址存儲器裝置102啟用寫入屏蔽功能以執(zhí)行局部寫入操作，來使用局部寫入數(shù)據(jù)DP僅對儲存在選定入口130_1的寫入數(shù)據(jù)中的一部份進行覆寫，并據(jù)以將更新后的寫入數(shù)據(jù)DW’儲存于選定入口103_1。在內(nèi)容尋址存儲器裝置102完成局部寫入操作之后，奇偶計算器604會運行以產(chǎn)生更新后的奇偶數(shù)據(jù)PW’。更具體來說，奇偶計算器604是在完成局部寫入操作之后，才自選定入口103_1讀取寫入數(shù)據(jù)DR’，若在選定入口103_1中沒有存在故障/缺陷的內(nèi)容尋址存儲器單元，則寫入數(shù)據(jù)DR’應(yīng)相同于預(yù)期會儲存在選定入口103_1的更新后的寫入數(shù)據(jù)DW’。接著，奇偶計算器604會為讀取自選定入口103_1的寫入數(shù)據(jù)DR’計算更新后的奇偶數(shù)據(jù)PW’，并將更新后的奇偶數(shù)據(jù)PW’儲存至儲存裝置408以覆寫原始奇偶數(shù)據(jù)PW。根據(jù)本發(fā)明所揭示的奇偶數(shù)據(jù)更新設(shè)計，若儲存在內(nèi)容尋址存儲器裝置102的選定入口130_1的數(shù)據(jù)沒有經(jīng)歷局部寫入操作，則讀取自儲存裝置408的相對應(yīng)奇偶數(shù)據(jù)P會是原始奇偶數(shù)據(jù)PW；此外，若儲存在選定入口130_1的數(shù)據(jù)有經(jīng)歷局部寫入操作，則讀取自儲存裝置408的相對應(yīng)奇偶數(shù)據(jù)P則會是更新后的奇偶數(shù)據(jù)PW’。關(guān)于奇偶檢驗單元410，其用來根據(jù)內(nèi)容尋址存儲器裝置102的選定入口130_1所對應(yīng)的奇偶數(shù)據(jù)P，來對讀取自內(nèi)容尋址存儲器裝置102的選定入口130_1的寫入數(shù)據(jù)DR進行奇偶檢驗。由于更新后的奇偶數(shù)據(jù)PW’對于奇偶檢驗單元410仍為可得，因此局部更新后的寫入數(shù)據(jù)的奇偶檢驗操作可正常運行。請參考圖7，圖7是本發(fā)明管理儲存在內(nèi)容尋址存儲器裝置中的數(shù)據(jù)的第三實施例的流程圖。假設(shè)可獲得實質(zhì)上相同的結(jié)果，則這些步驟并不一定要遵照圖7所示的執(zhí)行次序來執(zhí)行。圖7的方法可被圖6所示的內(nèi)容尋址存儲器系統(tǒng)600所采用，并可簡短歸納為下列步驟：步驟700：開始；步驟702：執(zhí)行非局部寫入操作以儲存原始寫入數(shù)據(jù)（例如cell-C寫入數(shù)據(jù)或cell-T寫入數(shù)據(jù)）至內(nèi)容尋址存儲器裝置的選定入口；步驟704：根據(jù)原始寫入數(shù)據(jù)產(chǎn)生原始奇偶數(shù)據(jù)（例如cell-C奇偶數(shù)據(jù)或cell-T奇偶數(shù)據(jù)），并將原始奇偶數(shù)據(jù)儲存至儲存裝置；步驟706：檢查寫入屏蔽功能是否被啟用來對儲存于內(nèi)容尋址存儲器裝置選定入口中的數(shù)據(jù)執(zhí)行局部寫入操作，若是，執(zhí)行步驟708；若否，跳至步驟715；步驟708：執(zhí)行局部寫入操作以使用局部寫入數(shù)據(jù)來僅對儲存在內(nèi)容尋址存儲器裝置的選定入口的寫入數(shù)據(jù)中的一部份進行覆寫，并據(jù)以將更新后的寫入數(shù)據(jù)（例如被局部更新的寫入數(shù)據(jù)）儲存至內(nèi)容尋址存儲器裝置的選定入口；步驟710：自內(nèi)容尋址存儲器裝置的選定入口讀取寫入數(shù)據(jù)；步驟712：針對讀取自內(nèi)容尋址存儲器裝置的選定入口的寫入數(shù)據(jù)來計算更新后的奇偶數(shù)據(jù)；步驟714：以更新后的奇偶數(shù)據(jù)覆寫原始奇偶數(shù)據(jù)；步驟715：檢查是否現(xiàn)在需要執(zhí)行奇偶檢驗，若是，執(zhí)行步驟716；若否，跳回至步驟706；步驟716：自內(nèi)容尋址存儲器裝置的選定入口讀取寫入數(shù)據(jù)；步驟718：自儲存裝置讀取對應(yīng)于內(nèi)容尋址存儲器裝置的選定入口的相關(guān)奇偶數(shù)據(jù)；步驟720：根據(jù)讀取自儲存裝置的相關(guān)奇偶數(shù)據(jù)來對讀取自內(nèi)容尋址存儲器裝置的選定入口的寫入數(shù)據(jù)執(zhí)行奇偶檢驗；步驟722：結(jié)束。由于本領(lǐng)域技術(shù)人員在閱讀以上針對內(nèi)容尋址存儲器系統(tǒng)600的段落后應(yīng)可輕易了解圖7及各步驟的操作，為簡潔起見，于此便不再贅述。在圖4及圖6所示的上述實施例中，在執(zhí)行局部寫入操作之后就會立即地執(zhí)行奇偶數(shù)據(jù)更新，或是在執(zhí)行奇偶數(shù)據(jù)更新之后就會立即地執(zhí)行局部寫入操作。由于奇偶數(shù)據(jù)更新必須自內(nèi)容尋址存儲器裝置讀取寫入數(shù)據(jù)以便計算更新后的奇偶數(shù)據(jù)，內(nèi)容尋址存儲器裝置的可用帶寬因而會被縮減，將影響到內(nèi)容尋址存儲器裝置的正常操作并導致內(nèi)容尋址存儲器裝置的效能降低。為解決這一問題，本發(fā)明提出一種混和式(hybrid)的設(shè)計，其包含奇偶標志更新以及奇偶數(shù)據(jù)更新。請參考圖8，圖8是本
發(fā)明內(nèi)容尋址存儲器系統(tǒng)的第四實施例的方塊示意圖。為了簡潔之故，以下只描述對應(yīng)于單一內(nèi)容尋址存儲器入口的單一寫入數(shù)據(jù)的處理。內(nèi)容尋址存儲器系統(tǒng)800包含奇偶計算器804（例如奇偶編碼器）、奇偶標志控制器806、前述儲存裝置108、前述奇偶檢驗單元110以及前述內(nèi)容尋址存儲器裝置102。當原始寫入數(shù)據(jù)DW被輸入時，內(nèi)容尋址存儲器裝置102執(zhí)行非局部寫入操作以根據(jù)指定地址將原始寫入數(shù)據(jù)DW寫入至內(nèi)容尋址存儲器裝置102的選定入口（例如103_1）。此外，奇偶計算器804根據(jù)被內(nèi)容尋址存儲器裝置102所接收的原始寫入數(shù)據(jù)DW產(chǎn)生原始奇偶數(shù)據(jù)PW，并將原始奇偶數(shù)據(jù)PW儲存至儲存裝置108。奇偶標志控制器806以一邏輯值（例如0或1）設(shè)定一個儲存在儲存裝置108中的奇偶標志PF，用以將原始奇偶數(shù)據(jù)PW標示為有效。在一范例中，當奇偶標志PF被設(shè)定為1時，相關(guān)的奇偶數(shù)據(jù)會被標示為有效，而當奇偶標志PF被設(shè)定為0時，相關(guān)的奇偶數(shù)據(jù)則會被標示為無效。在另一范例中，當奇偶標志PF被設(shè)定為0時，相關(guān)的奇偶數(shù)據(jù)會被標示為有效，而當奇偶標志PF被設(shè)定為1時，相關(guān)的奇偶數(shù)據(jù)則會被標示為無效。如前所述，內(nèi)容尋址存儲器裝置102支持局部寫入操作，例如是寫入屏蔽功能。因此，當局部寫數(shù)據(jù)DP被輸入時，內(nèi)容尋址存儲器裝置102會執(zhí)行局部寫入操作，以使用局部寫入數(shù)據(jù)DP來僅對儲存于選定入口103_1的寫入數(shù)據(jù)中的一部份進行覆寫，并據(jù)以將更新后的寫入數(shù)據(jù)DW’儲存于選定入口103_1。此外，當檢測到內(nèi)容尋址存儲器裝置102執(zhí)行局部寫入操作時，奇偶標志控制器806透過以另一邏輯值（例如1或0）來更新儲存在儲存裝置108中的奇偶標志PF，以標示出對應(yīng)于內(nèi)容尋址存儲器裝置102的選定入口103_1的奇偶數(shù)據(jù)為無效。在本實施例中，在內(nèi)容尋址存儲器裝置102完成局部寫入操作之后，奇偶計算器804另會檢查預(yù)定條件是否滿足，并參照檢查結(jié)果以確認奇偶數(shù)據(jù)更新是否被允許執(zhí)行。舉例來說(但本發(fā)明并不以此為限)，當內(nèi)容尋址存儲器裝置102的可用帶寬達到預(yù)定臨界值，則會滿足該預(yù)定條件。因此，當判斷該預(yù)定條件已滿足時，則內(nèi)容尋址存儲器裝置102便可被視為具有足夠的可用帶寬來進行正常操作以及奇偶數(shù)據(jù)更新，在此時，奇偶計算器804會運行以產(chǎn)生更新后的奇偶數(shù)據(jù)PW’。更具體而言，奇偶計算器804自選定入口103_1讀取寫入數(shù)據(jù)DR’，若在選定入口103_1中沒有存在故障/缺陷的內(nèi)容尋址存儲器單元，則寫入數(shù)據(jù)DR’應(yīng)相同于預(yù)期會儲存在選定入口103_1的更新后的寫入數(shù)據(jù)DW’。接著，奇偶計算器804會針對讀取自選定入口130_1的寫入數(shù)據(jù)DR’來計算更新后的奇偶數(shù)據(jù)PW’，并將更新后的奇偶數(shù)據(jù)PW’儲存至儲存裝置108以覆寫原始奇偶數(shù)據(jù)PW。請注意，更新后的奇偶數(shù)據(jù)PW’根據(jù)透過局部寫入操作而儲存于選定入口103_1的更新后的寫入數(shù)據(jù)DW’來產(chǎn)生。奇偶標志控制器806因此會以另一邏輯值（例如1或0）來更新奇偶標志PF，以將更新后的奇偶數(shù)據(jù)PW’標示為有效。根據(jù)本發(fā)明所揭示的奇偶數(shù)據(jù)更新設(shè)計，若儲存在內(nèi)容尋址存儲器裝置102的選定入口130_1的數(shù)據(jù)沒有經(jīng)歷局部寫入操作，則讀取自儲存裝置108的相對應(yīng)奇偶數(shù)據(jù)P會是原始奇偶數(shù)據(jù)PW；若儲存在選定入口130_1的數(shù)據(jù)有經(jīng)歷局部寫入操作但該預(yù)定條件尚未滿足，則讀取自儲存裝置108的相對應(yīng)奇偶數(shù)據(jù)P仍會是原始奇偶數(shù)據(jù)PW；又，若儲存在選定入口130_1的數(shù)據(jù)有經(jīng)歷局部寫入操作且該預(yù)定條件已滿足，則讀取自儲存裝置108的相對應(yīng)奇偶數(shù)據(jù)P將會是更新后的奇偶數(shù)據(jù)PW’。奇偶檢驗單元110會自內(nèi)容尋址存儲器裝置102讀取儲存于選定入口130_1中的寫入數(shù)據(jù)DR。請注意，當入口130_1中不存在故障/缺陷的內(nèi)容尋址存儲器單元時，讀取自內(nèi)容尋址存儲器裝置102的寫入數(shù)據(jù)DR應(yīng)該會相同于預(yù)期會儲存于選定入口103_1的原始寫入數(shù)據(jù)DW(若沒有執(zhí)行寫入操作)或是局部更新后的寫入數(shù)據(jù)DW’(若有執(zhí)行局部寫入操作)。在本實施例中，奇偶檢驗單元110另讀取對應(yīng)于選定入口103_1的奇偶標志PF及奇偶數(shù)據(jù)P，如上所述，奇偶檢驗單元110參照奇偶標志PF以決定奇偶檢驗是否應(yīng)該要被執(zhí)行。請注意。當局部寫入操作被執(zhí)行時，奇偶標志PF被設(shè)定為一邏輯值(例如0)以將奇偶數(shù)據(jù)標示為無效，此外，直到該預(yù)定條件在完成局部寫入操作之后被滿足時，該邏輯值才會被更新為另一邏輯值（例如1）以將奇偶數(shù)據(jù)標示為有效。雖然受限于內(nèi)容尋址存儲器裝置102的帶寬，奇偶數(shù)據(jù)的更新可能會有所延遲，但奇偶標志PF可防止奇偶檢驗單元110錯誤地根據(jù)無效的奇偶數(shù)據(jù)來執(zhí)行奇偶檢驗。請參考圖9A及圖9B，圖9A及圖9B是本發(fā)明管理儲存在內(nèi)容尋址存儲器裝置中的數(shù)據(jù)的第四實施例的流程圖，其中圖9A揭示對寫入數(shù)據(jù)進行編碼以產(chǎn)生奇偶數(shù)據(jù)的操作、設(shè)定奇偶標志的操作以及更新奇偶標志的操作，而圖9B揭示執(zhí)行奇偶檢驗的操作。若可獲得實質(zhì)上相同的結(jié)果，則這些步驟并不一定要遵照圖9A及圖9B所示的執(zhí)行次序來執(zhí)行。本發(fā)明圖9A及圖9B的方法可被圖8所示的內(nèi)容尋址存儲器系統(tǒng)800所采用，并可簡短歸納為下列步驟：步驟900：開始；步驟902：執(zhí)行非局部寫入操作以儲存原始寫入數(shù)據(jù)（例如cell-C寫入數(shù)據(jù)或cell-T寫入數(shù)據(jù)）至內(nèi)容尋址存儲器裝置的選定入口；步驟904：根據(jù)原始寫入數(shù)據(jù)產(chǎn)生原始奇偶數(shù)據(jù)（例如cell-C奇偶數(shù)據(jù)或cell-T奇偶數(shù)據(jù)），并將原始奇偶數(shù)據(jù)儲存至儲存裝置；步驟906：將奇偶標志（例如cell-C奇偶標志或cell-T奇偶標志）設(shè)定為一值，以將原始奇偶數(shù)據(jù)標示為有效；步驟908：檢查寫入屏蔽功能是否被啟用來對儲存于內(nèi)容尋址存儲器裝置的選定入口中的數(shù)據(jù)執(zhí)行局部寫入操作，若是，執(zhí)行步驟910；若否，跳至步驟924；步驟910：執(zhí)行局部寫入操作以使用局部寫入數(shù)據(jù)來僅對儲存在內(nèi)容尋址存儲器裝置的選定入口的寫入數(shù)據(jù)中的一部份進行覆寫，并據(jù)以將更新后的寫入數(shù)據(jù)（例如被局部更新的寫入數(shù)據(jù)）儲存于內(nèi)容尋址存儲器裝置的選定入口；步驟912：以另一值更新奇偶標志以將對應(yīng)于內(nèi)容尋址存儲器裝置的選定入口的奇偶數(shù)據(jù)標示為無效；步驟914：檢查是否滿足預(yù)定條件，若是，執(zhí)行步驟916；若否，跳回至步驟914；步驟916：自內(nèi)容尋址存儲器裝置的選定入口讀取寫入數(shù)據(jù)；步驟918：針對讀取自內(nèi)容尋址存儲器裝置的選定入口的寫入數(shù)據(jù)來計算更新后的奇偶數(shù)據(jù)；步驟920：以更新后的奇偶數(shù)據(jù)覆寫原始奇偶數(shù)據(jù)；步驟922：以一值更新奇偶標志以將對應(yīng)于內(nèi)容尋址存儲器裝置的選定入口的奇偶數(shù)據(jù)標示為有效；步驟924：結(jié)束。步驟900_1：開始；步驟926：自內(nèi)容尋址存儲器裝置的選定入口讀取寫入數(shù)據(jù)；步驟928：自儲存裝置讀取對應(yīng)于內(nèi)容尋址存儲器裝置的選定入口的奇偶標志及相關(guān)的奇偶數(shù)據(jù)；步驟930：檢查奇偶標志是否將相關(guān)的奇偶數(shù)據(jù)標示為有效，若是，執(zhí)行步驟932；若否，跳至步驟934；步驟932：根據(jù)讀取自儲存裝置的相關(guān)奇偶數(shù)據(jù)對讀取自內(nèi)容尋址存儲器裝置的選定入口的寫入數(shù)據(jù)執(zhí)行奇偶檢驗，接著跳至步驟936；步驟934：略過奇偶檢驗；步驟936：結(jié)束。請注意，上述步驟不一定要遵照圖9A及圖9B所示的執(zhí)行次序來執(zhí)行，例如步驟908不一定要接續(xù)在步驟906之后執(zhí)行，且步驟930不一定要接續(xù)在步驟928之后執(zhí)行。由于本領(lǐng)域技術(shù)人員在閱讀以上針對內(nèi)容尋址存儲器系統(tǒng)800的段落后應(yīng)可輕易了解圖9A及圖9B及各步驟的操作，為簡潔起見，于此便不再贅述。以上所述僅為本發(fā)明的較佳實施例，本領(lǐng)域相關(guān)的技術(shù)人員依據(jù)本發(fā)明的精神所做的等效變化與修改，都應(yīng)當涵蓋在權(quán)利要求書內(nèi)。當前第1頁1 2 3