存儲表替換方法
【專利摘要】本發(fā)明提供了一種存儲表替換方法，所述存儲表替換方法通過索引表存儲存儲表中存儲單元的循跡地址，同時(shí)通過相關(guān)表中的每一行記錄所述索引表中以該行作為索引目標(biāo)的索引行/索引單元數(shù)量及一定數(shù)量的索引行地址/索引單元的單元地址，由此，當(dāng)產(chǎn)生一行新的信息時(shí)，便可根據(jù)相關(guān)表中的記錄選取存儲表中的一行進(jìn)行替換，從而可方便地對存儲表中的信息進(jìn)行替換，提高存儲表的利用效率。
【專利說明】存儲表替換方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及集成電路及計(jì)算機(jī)領(lǐng)域，特別涉及一種存儲表替換方法。
【背景技術(shù)】
[0002]為了保持處理器的高速工作，現(xiàn)有技術(shù)中常采用緩存來實(shí)現(xiàn)。緩存是指可以進(jìn)行高速信息交換的存儲器件，它先于內(nèi)存與處理器交換信息，因此速率很快。緩存的工作原理是:當(dāng)處理器要讀取一個(gè)信息時(shí)，首先從緩存中查找，找到就立即讀取并送給處理器處理；沒有找到，就用相對慢的速率從內(nèi)存中讀取并送給處理器處理，同時(shí)把這個(gè)信息所在的信息塊調(diào)入緩存中。由此，可以使得以后對整塊信息的讀取都從緩存中進(jìn)行，不必再調(diào)用內(nèi)存。這樣的讀取機(jī)制使處理器讀取連續(xù)信息時(shí)緩存命中率非常高。
[0003]通過上述的讀取機(jī)制(當(dāng)然，并不限于上述的讀取機(jī)制)，能夠很清楚的看到這樣一個(gè)問題:在存儲器件(包括但不限于緩存)中，存在一個(gè)信息替換的過程。因?yàn)榇鎯ζ骷加幸粋€(gè)存儲容量的限制問題，即其存儲容量為一特定的有限值，當(dāng)所述存儲器件已存滿或者待存儲信息所需的存儲空間大于存儲器件的剩余存儲容量時(shí)，就需要將待存儲信息覆蓋部分已存儲信息，或者說需要?jiǎng)h除部分已存儲信息，以釋放一定量的存儲空間以存儲待存儲信息。
[0004]本發(fā)明提供了 一種信息替換的方法，即針對存儲信息的存儲表提供一種替換的方法，以有效利用存儲表/存儲器件的存儲空間。

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

[0005]本發(fā)明的目的在于提供一種存儲表替換方法，以實(shí)現(xiàn)對存儲表中的信息進(jìn)行替換，提高存儲表的利用效率。
[0006]為此，本發(fā)明提供了一種存儲表替換方法，所述存儲表替換方法包括:
[0007]提供一存儲表、一索引表和一相關(guān)表，所述存儲表包括多個(gè)陣列排布的存儲單兀，每行存儲單元存儲一行信息；所述索引表存儲所述存儲表中存儲單元的循跡地址；所述相關(guān)表和存儲表具有相同的行數(shù)，所述相關(guān)表中的每一行記錄所述索引表中以該行作為索引目標(biāo)的索引行數(shù)量及一定數(shù)量的索引行地址；
[0008]當(dāng)產(chǎn)生一行新的信息時(shí)，根據(jù)相關(guān)表中的記錄選取存儲表中的一行進(jìn)行替換。
[0009]可選的，在所述的存儲表替換方法中，根據(jù)相關(guān)表中的記錄選取存儲表中的一行進(jìn)行替換包括:
[0010]選取記錄的索引行數(shù)量為零的軌道進(jìn)行替換。
[0011]可選的，在所述的存儲表替換方法中，所述相關(guān)表中的每一行還記錄存儲表相應(yīng)行的地址標(biāo)記。
[0012]可選的，在所述的存儲表替換方法中，根據(jù)相關(guān)表中的記錄選取存儲表中的一行進(jìn)行替換包括:
[0013]選取記錄的索引行數(shù)量不為零，但是所述相關(guān)表記錄有所有索引行的行地址的行進(jìn)行替換。
[0014]可選的，在所述的存儲表替換方法中，進(jìn)行替換時(shí)，將該被替換行記錄的索引行中對應(yīng)索弓I單元的循跡地址替換為所述地址標(biāo)記。
[0015]可選的，在所述的存儲表替換方法中，還提供一鏈表，當(dāng)所述相關(guān)表中的每一行不夠記錄所有以該行作為索引目標(biāo)的索引行的行地址時(shí)，利用所述鏈表補(bǔ)充記錄索引行的行地址。
[0016]本發(fā)明還提供一種存儲表替換方法，所述存儲表替換方法包括:
[0017]提供一存儲表和一相關(guān)表，所述存儲表包括多個(gè)陣列排布的存儲單兀，每行存儲單元存儲一行信息；所述索引表存儲所述存儲表中存儲單元的循跡地址；所述相關(guān)表和存儲表具有相同的行數(shù)，所述相關(guān)表中的每一行記錄以該行作為索引目標(biāo)的索引單元數(shù)量及一定數(shù)量的索引單元的單元地址；所述單元地址包括行地址和列地址；
[0018]當(dāng)產(chǎn)生一行新的信息時(shí)，根據(jù)相關(guān)表中的記錄選取存儲表中的一行進(jìn)行替換。
[0019]可選的，在所述的存儲表替換方法中，根據(jù)相關(guān)表中的記錄選取存儲表中的一行進(jìn)行替換包括:
[0020]選取記錄的索引單元數(shù)量為零的行進(jìn)行替換。
[0021]可選的，在所述的存儲表替換方法中，所述相關(guān)表中的每一行還記錄存儲表相應(yīng)行的地址標(biāo)記。
[0022]可選的，在所述的存儲表替換方法中，根據(jù)相關(guān)表中的記錄選取存儲表中的一行進(jìn)行替換包括:
[0023]選取記錄的索引單元數(shù)量不為零，但是所述相關(guān)表記錄有所有索引單元的單元地址的行進(jìn)行替換。
[0024]可選的，在所述的存儲表替換方法中，進(jìn)行替換時(shí)，將被替換行記錄的索引單元中的循跡地址替換為所述地址標(biāo)記。
[0025]可選的，在所述的存儲表替換方法中，還提供一鏈表，當(dāng)所述相關(guān)表中的每一行不夠記錄所有以該行作為索引目標(biāo)的索引單元的單元地址時(shí)，利用所述鏈表補(bǔ)充記錄索引單元的單元地址。
[0026]在本發(fā)明提供的存儲表替換方法中，通過索引表存儲存儲表中存儲單元的循跡地址，同時(shí)通過相關(guān)表中的每一行記錄所述索引表中以該行作為索引目標(biāo)的索引行/索引單元數(shù)量及一定數(shù)量的索引行地址/索引單元的單元地址，由此，當(dāng)產(chǎn)生一行新的信息時(shí)，便可根據(jù)相關(guān)表中的記錄選取存儲表中的一行進(jìn)行替換，從而可方便地對存儲表中的信息進(jìn)行替換，提高存儲表的利用效率。
【專利附圖】

【附圖說明】
[0027]圖1是本發(fā)明實(shí)施例一的存儲表替換方法的實(shí)現(xiàn)方式示意圖；
[0028]圖2是本發(fā)明實(shí)施例一的存儲表替換方法的實(shí)現(xiàn)方式另一示意圖；
[0029]圖3是本發(fā)明實(shí)施例二的存儲表替換方法的實(shí)現(xiàn)方式示意圖；
[0030]圖4是本發(fā)明實(shí)施例三的存儲表替換方法的實(shí)現(xiàn)方式示意圖。
【具體實(shí)施方式】[0031]以下結(jié)合附圖和具體實(shí)施例對本發(fā)明提出的存儲表替換方法作進(jìn)一步詳細(xì)說明。根據(jù)下面說明和權(quán)利要求書，本發(fā)明的優(yōu)點(diǎn)和特征將更清楚。需說明的是，附圖均采用非常簡化的形式且均使用非精準(zhǔn)的比例，僅用以方便、明晰地輔助說明本發(fā)明實(shí)施例的目的。
[0032]【實(shí)施例一】
[0033]在本實(shí)施例提供的存儲表的替換方法中，具體包括:提供一存儲表、一索引表和一相關(guān)表，所述存儲表包括多個(gè)陣列排布的存儲單元，每行存儲單元存儲一行信息；所述索引表中的索引單元存儲了所述存儲表中存儲單元的循跡地址；所述循跡地址包括行地址和列地址；所述相關(guān)表和存儲表具有相同的行數(shù)，所述相關(guān)表中的每一行記錄所述索引表中以該行作為索引目標(biāo)的索引行數(shù)量及一定數(shù)量的索引行地址；
[0034]當(dāng)有一行新的信息需要存儲/記錄時(shí)，根據(jù)相關(guān)表中的記錄選取存儲表中的一行進(jìn)行替換。
[0035]具體的，請參考圖1，其為本發(fā)明實(shí)施例一的存儲表替換方法的實(shí)現(xiàn)方式示意圖。如圖1所示，其中，索引表10、存儲表11及相關(guān)表12示意性的示出了替換前的存儲狀態(tài)；索引表10’、存儲表11’及相關(guān)表12’示意性的示出了替換后的存儲狀態(tài)。
[0036]在此，所述存儲表11僅示意性的示出了 6行存儲單元，其中，每行的行地址分別為行地址O、行地址1、行地址2、行地址3、行地址4及行地址5，即在此，同時(shí)給予每行存儲單元一個(gè)不同于其他行存儲單元的行地址。為便于說明，分別將存儲表11中行地址為行地址
O、行地址1、行地址2、行地址3、行地址4和行地址5的行稱為第O行、第I行、第2行、第3行、第4行和第5行。在本實(shí)施例中，未示出每行存儲單元的數(shù)量,其中，每行存儲單元的數(shù)量可以為一個(gè)或者多個(gè)，本申請對此并不作限定。
[0037]所述相關(guān)表12與所述存儲表11具有相同的行數(shù)，因此，在本實(shí)施例中，所述相關(guān)表12同樣不出了 6行存儲單兀,其中，每行的行地址與所述存儲表11的相同/ 對應(yīng)，即所述相關(guān)表每行的行地址分別為行地址O、行地址1、行地址2、行地址3、行地址4及行地址5。同樣地，為便于說明，分別將相關(guān)表12中行地址為行地址O、行地址1、行地址2、行地址3、行地址4和行地址5的行稱為第O行、第I行、第2行、第3行、第4行和第5行。具體的，所述相關(guān)表12中的每一行記錄所述索引表10中以(所述存儲表11的)該行(即與所述相關(guān)表12的相應(yīng)行，或者說行地址相同的行)作為索引目標(biāo)的索引行數(shù)量及一定數(shù)量的索引行的行地址。在本實(shí)施例中，所述相關(guān)表12中“COUNT”標(biāo)記的一列(即所述相關(guān)表12的每行中都有一個(gè)“COUNT”標(biāo)記的存儲單元)存儲單元用以存儲索引行數(shù)量；在本實(shí)施例中，所述相關(guān)表12的每行有兩列記錄了索引行的行地址(即所述相關(guān)表12的每行中都有兩個(gè)存儲單元用以存儲/記錄索引行的行地址)，在此，分別通過“S0URCE1”及“S0URCE2”予以標(biāo)記。在本申請的其他實(shí)施例中，所述相關(guān)表12也可以利用更少或者更多列記錄索引行的行地址，例如，通過一列記錄索引行的行地址、或者通過三列、四列等記錄索引行的行地址。
[0038]當(dāng)有一行新的信息需要存儲/記錄時(shí)，根據(jù)相關(guān)表12中的記錄選取存儲表11中的一行進(jìn)行替換。例如，假設(shè)所述相關(guān)表12中的第O行所記錄的索引行數(shù)量為0，則此時(shí)，即可選擇所述第O行進(jìn) 行替換，即將所述存儲表11中的第一行中的信息替換成新的信息。
[0039]若相關(guān)表12中的每一行所記錄的索引行數(shù)量均不為0，則可以選取記錄的索引行數(shù)量不為零但所述相關(guān)表12記錄有所有索引行行地址(即“COUNT”的值與存儲了有效索引行行地址的“S0URCE1”、“S0URCE2”的個(gè)數(shù)相等)的(所述存儲表11的)相應(yīng)行進(jìn)行替換。如圖1所示，為便于說明，圖中“S0URCE1”、“S0URCE2”對應(yīng)列中的“X”表示記錄了對應(yīng)的索引行行地址，空白則表示對應(yīng)的“SOURCEI”、“S0URCE2”沒有存儲有效的索引行行地址。以本實(shí)施例所列出的情況為例，所述相關(guān)表12中第O行所記錄的索引行數(shù)量為1、但沒有記錄對應(yīng)的索引行行地址；第I行所記錄的索引行數(shù)量為3 ;第2行所記錄的索引行數(shù)量為2且記錄了所有對應(yīng)的索引行行地址；第3行所記錄的索引行數(shù)量為I且記錄了對應(yīng)的索引行行地址；第4行所記錄的索引行數(shù)量為4、第5行所記錄的索引行數(shù)量為5，此時(shí)，所述相關(guān)表12中的每一行所記錄的索引行數(shù)量均不為O。
[0040]請繼續(xù)參考圖1，在本實(shí)施例中示出了，位于索引表10第2行第5列的索引單元13中的內(nèi)容指向了存儲表11的第3行。在此，相關(guān)表第3行所記錄的索引行數(shù)量為1，因此有且僅有一個(gè)索引行(即，索引行2)指向存儲表11中的第3行，具體地，指向存儲表11中的第3行第I列，即(3，I)。因此，所述相關(guān)表12中第3行中記錄了索引行數(shù)量“COUNT”為1、索引行行地址“S0URCE1”為2 (即，索引表10中的第2行，或第2個(gè)索引行)。
[0041]此時(shí)，當(dāng)有一行新的信息需要存儲/記錄時(shí)，可以選取存儲表11中的第3行進(jìn)行替換，并相應(yīng)的根據(jù)相關(guān)表12第3行中“S0URCE1”中記錄的索引行號2在索引表的第2行中查找以存儲表11的第3行為索引目標(biāo)的索引單元，并對該索引單元的內(nèi)容(即該索引單元內(nèi)存儲的循跡地址)進(jìn)行更新，從而防止發(fā)生指向錯(cuò)誤的危險(xiǎn)。
[0042]相對地，雖然相關(guān)表第I行所記錄的索引行數(shù)量也為1，但由于沒有記錄對應(yīng)的索引行行地址，因此不能選取存儲表11中的第I行進(jìn)行替換。
[0043]具體的，所述相關(guān)表12進(jìn)一步包括標(biāo)記為“PC”的一列，所述“PC”列記錄存儲表11相應(yīng)行的地址標(biāo)記，即所述相關(guān)表12的每一行還記錄所述存儲表11的相應(yīng)行的地址標(biāo)記，所述地址標(biāo)記即為標(biāo)注所述存儲表11的相應(yīng)行的一種標(biāo)記。例如，可以將所述存儲表11的行中存儲的信息位于其他存儲表中的地址作為對應(yīng)于該行的地址標(biāo)記，這樣，一旦存儲表11中的該行信息被替換，依然能夠根據(jù)該地址標(biāo)記從其他存儲表中找到相應(yīng)信息，從而保證索引單元的指向是正確的。
[0044]在本實(shí)施例中，所述存儲表11的第O行的地址標(biāo)記為pc3、第I行的地址標(biāo)記為pc20、第2行的地址標(biāo)記為pell、第3行的地址標(biāo)記為pc1、第4行的地址標(biāo)記為pc5、第5行的地址標(biāo)記為pc8，其中，所述地址標(biāo)記可以任意設(shè)定，本申請對此并不做限定，僅需滿足標(biāo)示出存儲表11中的相應(yīng)的行在另一個(gè)存儲表中的地址即可。
[0045]由此，上述對于存儲表11中行地址3所指向的行的替換可以進(jìn)一步進(jìn)行如下操作:在存儲表11的第3行替換成新的信息之后/同時(shí)，即存儲表11變成存儲表11’時(shí)，依據(jù)相關(guān)表12中“SOURCEI”所存儲的行地址2尋找到索引表10中的第2行，之后在該行中查找，并可以發(fā)現(xiàn)第5個(gè)索引單元中存儲的循跡地址指向存儲表11的第3行，接著，根據(jù)相關(guān)表12中第3行所存儲地址標(biāo)記pci將所述索引表中第2行第5個(gè)索引單元中存儲的循跡地址(3，I)改成pel，由此，即可防止循跡地址發(fā)生指向錯(cuò)誤的危險(xiǎn)。
[0046]在存儲表11的第3行被替換時(shí)，還需要檢查索引表10的相應(yīng)行(即，第3行)。在本實(shí)施例中，替換前的索引表10的第3行第4列中的索引單元15中存儲了循跡地址(5，7),即指向了存儲表的第5行第7列存儲單元。由于存儲表11的第3行被替換了，因此對相關(guān)表12中對應(yīng)行(第5行)的“COUNT”減一，同時(shí)在該行中找到記錄了對應(yīng)索引行地址(即“ 3 ”)的“ SOURCE I ”，并將該“ SOURCE I ”中的值清除。[0047]經(jīng)過上述替換之后，所述索引表10即變成索引表10’，即第2行第5列索引單元中存儲的循跡地址(3，I)改成了 pci ;存儲表11變成了存儲表11’，即第3行中所存儲的信息被替換了，變成了新的信息；相關(guān)表12變成了相關(guān)表12’，即第3行中的內(nèi)容根據(jù)存儲表11’中的信息更新而更新，此時(shí)可以看出，存儲表11’中行地址3所指向的行中沒有存儲單元指向，因?yàn)橄嚓P(guān)表12’中行地址3的“COUNT”為O。之后，根據(jù)索引表中內(nèi)容的變更相應(yīng)更新相關(guān)表12’中對應(yīng)的“COUNT”的值。例如，當(dāng)因索引表中索引單元內(nèi)容變更使得有且僅有I個(gè)索引行含有指向存儲表第3行的索引單元時(shí)，相關(guān)表12’中行地址3的“COUNT”被相應(yīng)更改為I。
[0048]由上可見，通過索引表10中的索引單元存儲存儲表11中存儲單元的循跡地址，同時(shí)通過相關(guān)表12中的每一行記錄所述索引表10中以該行作為索引目標(biāo)的索引行數(shù)量及一定數(shù)量的索引行地址，由此，當(dāng)產(chǎn)生一行新的信息時(shí)，便可根據(jù)相關(guān)表12中的記錄選取存儲表11中的一行進(jìn)行替換，從而可方便地對存儲表11中的信息進(jìn)行替換，提高存儲表11的利用效率。
[0049]此外，可以在將所述新的一行信息存儲/記錄到存儲表11’中的同時(shí)，建立該行信息與其他行信息之間的索引關(guān)系。請參考圖2，其為本發(fā)明實(shí)施例一的存儲表替換方法的實(shí)現(xiàn)方式另一示意圖。由于在將新的信息存儲/記錄到存儲表11’的第3行時(shí)，發(fā)現(xiàn)被存儲的信息中有指向第O行信息的索引關(guān)系，并在索引表10’中記錄所述索引關(guān)系。如圖2所示，索引表10’中第3行第2列的索引單元14的索引目標(biāo)為存儲表11’中第O行第3列的存儲單元(0，3)。
[0050]因此，需要對相關(guān)表12’做相應(yīng)更新。由于以存儲表11’第O行為索引目標(biāo)的索引行的增加了，因此對相關(guān)表12’第O行中的“COUNT”的值增一，即“COUNT”的值等于‘2’，同時(shí)將相應(yīng)索引行的行地址‘3’存儲在“SOURCEI”中。
[0051]此外，當(dāng)索引表10’中存儲的索引關(guān)系因其他任何原因發(fā)生變化時(shí)，都可以按上述方法更新相關(guān)表12’，在此不再贅述。
[0052]【實(shí)施例二】
[0053]在本實(shí)施例中，所述相關(guān)表12中的每一行記錄所述索引表10中以該行作為索引目標(biāo)的索引行數(shù)量及一定數(shù)量的索引行地址。在本申請的其他實(shí)施例中，所述相關(guān)表中的每一行不是記錄所述索引表中以該行作為索引目標(biāo)的索引行數(shù)量及一定數(shù)量的索引行地址；而是記錄以該行作為索引目標(biāo)的索引單元數(shù)量及一定數(shù)量的索引單元的單元地址；所述單元地址包括行地址和列地址。
[0054]請參考圖3，其為本發(fā)明實(shí)施例二的存儲表替換方法的實(shí)現(xiàn)方式示意圖。在此種情況下，所述索引表及存儲表均不變，也就是說，以前述對于存儲表11中第3行的內(nèi)容進(jìn)行替換的例子為例，所述索引表中的第2行第5列索引單元仍舊存儲循跡地址(3，1)，其也仍舊指向所述存儲表的第3行。在此，所述相關(guān)表中所記錄的內(nèi)容需要發(fā)生改變，首先，由于只有一個(gè)存儲單元指向存儲表的第3行，則所述相關(guān)表中的行地址3所指向的行所存儲的“ COUNT ”仍為I，但是，所存儲的“ SOURCE I ”將變成(2，5 )，即記錄索引表中指向存儲表第3行的索引單元在索引表中單元地址(2，5)。經(jīng)過上述變化之后，原有的“依據(jù)相關(guān)表12中“S0URCE1”所存儲的行地址2尋找到索引表10中的第2行，之后在該行中查找，并可以發(fā)現(xiàn)第5個(gè)索引單元中存儲的循跡地址指向存儲表11的第3行，接著，根據(jù)相關(guān)表12中所存儲地址標(biāo)記pci將所述索引表中第2行第5個(gè)索引單元中存儲的循跡地址(3，I)改成pel”的過程可以得到簡化，此時(shí)，可以根據(jù)所述相關(guān)表記錄的索引表單元地址(2，5)直接從所述索引表中找到其所存儲的信息，即找到索引表的第2行第5列，從而將所述索引表第2行第5列索引單元內(nèi)存儲的循跡地址(3,1)改成pci。
[0055]除此之外，對于所述存儲表的替換，均可參考所述相關(guān)表存儲索引行行地址的情況。即:根據(jù)相關(guān)表中的記錄選取存儲表中的一行進(jìn)行替換包括:選取記錄的索引單元數(shù)量為零的行進(jìn)行替換；所述相關(guān)表中的每一行還記錄存儲表相應(yīng)行的地址標(biāo)記；根據(jù)相關(guān)表中的記錄選取存儲表中的一行進(jìn)行替換包括:選取記錄的索引單元數(shù)量不為零，但是所述相關(guān)表記錄有所有索引單元的單元地址的行進(jìn)行替換；進(jìn)行替換時(shí)，將被替換行記錄的索引單元中的循跡地址替換為所述地址標(biāo)記。
[0056]【實(shí)施例三】
[0057]本實(shí)施例三在實(shí)施例一或?qū)嵤├幕A(chǔ)上,還提供一鏈表，若所述相關(guān)表存儲的是索引行的行地 址時(shí)，當(dāng)所述相關(guān)表中的每一行不夠記錄所有以該行作為索引目標(biāo)的索引行的行地址時(shí)，利用所述鏈表補(bǔ)充記錄索引行的行地址；同樣的，若所述相關(guān)表存儲的是索引單元的單元地址時(shí)，當(dāng)所述相關(guān)表中的每一行不夠記錄所有以該行作為索引目標(biāo)的索引單元的單元地址時(shí)，利用所述鏈表補(bǔ)充記錄索引單元的單元地址。
[0058]具體的，請參考圖4，其為本發(fā)明實(shí)施例三的存儲表替換方法的實(shí)現(xiàn)方式示意圖。在此，所述圖4中僅示出了相關(guān)表22及鏈表23，關(guān)于所述索引表及存儲表的實(shí)現(xiàn)方式可以參考圖1或圖3，本實(shí)施例不再贅述。在本實(shí)施例中，通過增加所述鏈表23，能夠補(bǔ)充所述相關(guān)表22中對于索引行的行地址或者索引單元的單元地址的記錄(鑒于記錄索引行的行地址與記錄索引單元的單元地址的處理情況相同，在本實(shí)施例接下去的描述中，僅以索引行的行地址為例)。
[0059]請繼續(xù)參考圖3，所述相關(guān)表22中所記錄的索引行的數(shù)量分別為:第O行的“COUNT”為2、第I行的“COUNT”為3、第2行的“COUNT”為2、第3行的“COUNT”為1、第4行的“COUNT”為4、第5行“COUNT”為5，也就是說，第O行需要記錄的行地址為2個(gè)、第I行需要記錄的行地址為3個(gè)、第2行需要記錄的行地址為2個(gè)、第3行需要記錄的行地址為I個(gè)、第4行需要記錄的行地址為4個(gè)、第5行需要記錄的行地址為5個(gè)。同時(shí)，每行只有兩個(gè)存儲單元用來記錄行地址，在此分別通過“S0URCE1”及“S0URCE2”予以表示(其中，每行只有一定數(shù)量的存儲單元用以記錄行地址能夠避免存儲空間的浪費(fèi))。此時(shí)，第I行、第4行及第5行中對于行地址的記錄便可通過鏈表23予以補(bǔ)充記錄，即通過鏈表23，第I行能夠?qū)?個(gè)行地址記錄完全、第4行能夠?qū)?個(gè)行地址記錄完全、第5行能夠?qū)?個(gè)行地址記錄完全。
[0060]在所述相關(guān)表22通過鏈表23的補(bǔ)充，將索引表中以該行作為索引目標(biāo)的索引行的行地址記錄完全之后，所述存儲表中的每一行都可以被替換，而不會發(fā)生指向錯(cuò)誤。
[0061]上述描述僅是對本發(fā)明較佳實(shí)施例的描述，并非對本發(fā)明范圍的任何限定，本發(fā)明領(lǐng)域的普通技術(shù)人員根據(jù)上述揭示內(nèi)容做的任何變更、修飾，均屬于權(quán)利要求書的保護(hù)范圍。
【權(quán)利要求】
1.一種存儲表替換方法，其特征在于，包括: 提供一存儲表、一索引表和一相關(guān)表，所述存儲表包括多個(gè)陣列排布的存儲單兀，每行存儲單元存儲一行信息；所述索引表存儲所述存儲表中存儲單元的循跡地址；所述相關(guān)表和存儲表具有相同的行數(shù)，所述相關(guān)表中的每一行記錄所述索引表中以該行作為索引目標(biāo)的索引行數(shù)量及一定數(shù)量的索引行地址； 當(dāng)產(chǎn)生一行新的信息時(shí)，根據(jù)相關(guān)表中的記錄選取存儲表中的一行進(jìn)行替換。
2.如權(quán)利要求1所述的存儲表替換方法，其特征在于，根據(jù)相關(guān)表中的記錄選取存儲表中的一行進(jìn)行替換包括: 選取記錄的索引行數(shù)量為零的軌道進(jìn)行替換。
3.如權(quán)利要求1所述的存儲表替換方法，其特征在于，所述相關(guān)表中的每一行還記錄存儲表相應(yīng)行的地址標(biāo)記。
4.如權(quán)利要求3所述的存儲表替換方法，其特征在于，根據(jù)相關(guān)表中的記錄選取存儲表中的一行進(jìn)行替換包括: 選取記錄的索引行數(shù)量不為零，但是所述相關(guān)表記錄有所有索引行的行地址的行進(jìn)行替換。
5.如權(quán)利要求4所述的存儲表替換方法，其特征在于，進(jìn)行替換時(shí)，將該被替換行記錄的索引行中對應(yīng)索引 單元的循跡地址替換為所述地址標(biāo)記。
6.如權(quán)利要求1飛中的任一項(xiàng)所述的存儲表替換方法，其特征在于，還提供一鏈表，當(dāng)所述相關(guān)表中的每一行不夠記錄所有以該行作為索引目標(biāo)的索引行的行地址時(shí)，利用所述鏈表補(bǔ)充記錄索引行的行地址。
7.—種存儲表替換方法,其特征在于,包括: 提供一存儲表和一相關(guān)表，所述存儲表包括多個(gè)陣列排布的存儲單兀，每行存儲單兀存儲一行信息；所述索引表存儲所述存儲表中存儲單元的循跡地址；所述相關(guān)表和存儲表具有相同的行數(shù)，所述相關(guān)表中的每一行記錄以該行作為索引目標(biāo)的索引單元數(shù)量及一定數(shù)量的索引單元的單元地址；所述單元地址包括行地址和列地址； 當(dāng)產(chǎn)生一行新的信息時(shí)，根據(jù)相關(guān)表中的記錄選取存儲表中的一行進(jìn)行替換。
8.如權(quán)利要求7所述的存儲表替換方法，其特征在于，根據(jù)相關(guān)表中的記錄選取存儲表中的一行進(jìn)行替換包括: 選取記錄的索引單元數(shù)量為零的行進(jìn)行替換。
9.如權(quán)利要求7所述的存儲表替換方法，其特征在于，所述相關(guān)表中的每一行還記錄存儲表相應(yīng)行的地址標(biāo)記。
10.如權(quán)利要求9所述的存儲表替換方法，其特征在于，根據(jù)相關(guān)表中的記錄選取存儲表中的一行進(jìn)行替換包括: 選取記錄的索引單元數(shù)量不為零，但是所述相關(guān)表記錄有所有索引單元的單元地址的行進(jìn)行替換。
11.如權(quán)利要求10所述的存儲表替換方法，其特征在于，進(jìn)行替換時(shí)，將被替換行記錄的索引單元中的循跡地址替換為所述地址標(biāo)記。
12.如權(quán)利要求7~11中的任一項(xiàng)所述的存儲表替換方法,其特征在于,還提供一鏈表，當(dāng)所述相關(guān)表中的每一行不夠記錄所有以該行作為索引目標(biāo)的索引單元的單元地址時(shí)，利用所述鏈表補(bǔ)充 記錄索引單元的單元地址。
【文檔編號】G06F12/10GK103984647SQ201310050837
【公開日】2014年8月13日 申請日期:2013年2月8日 優(yōu)先權(quán)日:2013年2月8日
【發(fā)明者】林正浩 申請人:上海芯豪微電子有限公司