[发明专利]存储结构及信息存储、读取、寻址方法

说明书

技术领域

本发明涉及集成电路及计算机领域，特别涉及一种存储结构及信息存储、读取、寻址方法。

背景技术

存储器是计算机系统中的记忆设备，用来存放程序和数据。计算机中全部信息，包括输入的原始数据、计算机程序、中间运行结果和最终运行结果都保存在存储器中。它根据控制器指定的位置存入和取出信息。有了存储器，计算机才有记忆功能，才能保证正常工作。

由此可见，信息存储对于计算机系统而言是至关重要的。同时，在完成了信息存储之后，紧接着还面临信息的读取及寻址，因为信息只有在不断的被使用过程中，才能体现其价值。由此可知，对于信息存储技术而言，有两点是至关重要的，其一就是信息存储所需要的存储空间大小，因为在计算机系统中，需要存储大量的信息，只有通过降低信息存储所需要的存储空间，才能降低计算机系统中信息存储的成本；其二是对于已存储信息的读取及寻址速度，因为在计算机系统中，会发生大量的信息读取及寻址，只有信息的读取及寻址速度够快，才能提高计算机系统的运行速度，即提高计算机系统的质量。

因此，提供一种满足上述要求的存储结构及信息存储、读取、寻址方法，成了本领域技术人员一直以来的追求。

发明内容

本发明的目的在于提供一种存储结构及信息存储、读取、寻址方法，以实现降低信息存储所需要的存储空间、提高信息读取及寻址的速度。

为此，本发明提供了一种存储结构，所述存储结构包括：第一存储表、第二存储表及比较器；其中，

所述第一存储表包括多个阵列排布的存储单元，每行的存储单元顺序存储信息；

所述第二存储表包括多个阵列排布的存储单元，所述第二存储表的行数及列数与所述第一存储表的行数及列数均相同，所述第二存储表与第一存储表相应的存储单元存储表征值；

所述比较器将新得到的表征值与所述第二存储表中所存储的表征值进行比较；所述第一存储表根据比较结果，输出所述新得到的表征值对应的信息。

可选的，在所述的存储结构中，在所述比较器中对所述新得到的表征值与所述第二存储表中所存储的相应行的所有表征值同时进行比较，并根据比较结果为大于及小于等于、或大于等于及小于的不同结果输出不同比较值；

根据所述比较值中相邻比较值发生变化的位置，得出所述新得到的表征值对应的第一存储表的列地址。

可选的，在所述的存储结构中，第一存储表存储的信息指向一数据或者一指令。

可选的，在所述的存储结构中，当有待存储信息时，获取待存储信息的地址，所述地址包括行地址及表征值；所述第一存储表根据所述行地址在相应行中第一个空闲存储单元中存储所述待存储信息；所述第二存储表的相应存储单元存储所述表征值。

可选的，在所述的存储结构中，当存储待存储信息时，将所述待存储信息的地址记录在第一存储表中。

可选的，在所述的存储结构中，当读取已存储的信息时，获取待读取信息的地址，所述地址包括行地址及表征值；所述比较器将表征值与所述第二存储表中所存储的表征值进行比较，得到对应的列地址；所述第一存储表根据所述待读取信息的行地址及列地址输出已存储的信息。

可选的，在所述的存储结构中，当待读取信息的表征值在所述第二存储表存储的两个表征值之间时，选取两个表征值中较大的一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址；或

当待读取信息的表征值在所述第二存储表存储的第一个表征值之前时，选取第一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址；或

当待读取信息的表征值在所述第二存储表存储的最后一个表征值之后时，选取最后一个表征值所对应的列地址加一为所述待读取信息的表征值对应的列地址。

可选的，在所述的存储结构中，当待读取信息的表征值在所述第二存储表存储的两个表征值之间时，选取两个表征值中较小的一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址；或

当待读取信息的表征值在所述第二存储表存储的第一个表征值之前时，选取第一个表征值所对应的列地址减一为所述待读取信息的表征值对应的列地址；或

当待读取信息的表征值在所述第二存储表存储的最后一个表征值之后时，选取最后一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址。

可选的，在所述的存储结构中，获取待寻址信息的地址，所述地址包括行地址及表征值；所述比较器将表征值与所述第二存储表中所存储的表征值进行比较，得到对应的列地址；记录所述行地址及列地址，供后续寻址使用。