存储表替换方法

摘要

本发明提供了一种存储表替换方法，所述存储表替换方法通过索引表存储存储表中存储单元的循迹地址，同时通过相关表中的每一行记录所述索引表中以该行作为索引目标的索引行/索引单元数量及一定数量的索引行地址/索引单元的单元地址，由此，当产生一行新的信息时，便可根据相关表中的记录选取存储表中的一行进行替换，从而可方便地对存储表中的信息进行替换，提高存储表的利用效率。

主权项

一种存储表替换方法，其特征在于，包括：提供一存储表、一索引表和一相关表，所述存储表包括多个阵列排布的存储单元，每行存储单元存储一行信息；所述索引表存储所述存储表中存储单元的循迹地址；所述相关表和存储表具有相同的行数，所述相关表中的每一行记录所述索引表中以该行作为索引目标的索引行数量及一定数量的索引行地址；当产生一行新的信息时，根据相关表中的记录选取存储表中的一行进行替换。