存储结构及信息存储、读取、寻址方法技术

本发明专利技术提供了一种存储结构及信息存储、读取、寻址方法中，通过第一存储表每行的存储单元顺序存储信息，防止了对于存储单元的浪费，从而降低了信息存储所需要的存储空间；同时，通过第二存储表与第一存储表相应的存储单元存储表征值，从而可利用该表征值对信息进行读取或者寻址操作，提高了信息读取及寻址的速度。

【技术实现步骤摘要】
存储结构及信息存储、读取、寻址方法
本专利技术涉及集成电路及计算机领域，特别涉及一种存储结构及信息存储、读取、寻址方法。
技术介绍
存储器是计算机系统中的记忆设备，用来存放程序和数据。计算机中全部信息，包括输入的原始数据、计算机程序、中间运行结果和最终运行结果都保存在存储器中。它根据控制器指定的位置存入和取出信息。有了存储器，计算机才有记忆功能，才能保证正常工作。由此可见，信息存储对于计算机系统而言是至关重要的。同时，在完成了信息存储之后，紧接着还面临信息的读取及寻址，因为信息只有在不断的被使用过程中，才能体现其价值。由此可知，对于信息存储技术而言，有两点是至关重要的，其一就是信息存储所需要的存储空间大小，因为在计算机系统中，需要存储大量的信息，只有通过降低信息存储所需要的存储空间，才能降低计算机系统中信息存储的成本；其二是对于已存储信息的读取及寻址速度，因为在计算机系统中，会发生大量的信息读取及寻址，只有信息的读取及寻址速度够快，才能提高计算机系统的运行速度，即提高计算机系统的质量。因此，提供一种满足上述要求的存储结构及信息存储、读取、寻址方法，成了本领域技术人员一直以来的追求。
技术实现思路
本专利技术的目的在于提供一种存储结构及信息存储、读取、寻址方法，以实现降低信息存储所需要的存储空间、提高信息读取及寻址的速度。为此，本专利技术提供了一种存储结构，所述存储结构包括：第一存储表、第二存储表及比较器；其中，所述第一存储表包括多个阵列排布的存储单元，每行的存储单元顺序存储信息；所述第二存储表包括多个阵列排布的存储单元，所述第二存储表的行数及列数与所述第一存储表的行数及列数均相同，所述第二存储表与第一存储表相应的存储单元存储表征值；所述比较器将新得到的表征值与所述第二存储表中所存储的表征值进行比较；所述第一存储表根据比较结果，输出所述新得到的表征值对应的信息。可选的，在所述的存储结构中，在所述比较器中对所述新得到的表征值与所述第二存储表中所存储的相应行的所有表征值同时进行比较，并根据比较结果为大于及小于等于、或大于等于及小于的不同结果输出不同比较值；根据所述比较值中相邻比较值发生变化的位置，得出所述新得到的表征值对应的第一存储表的列地址。可选的，在所述的存储结构中，第一存储表存储的信息指向一数据或者一指令。可选的，在所述的存储结构中，当有待存储信息时，获取待存储信息的地址，所述地址包括行地址及表征值；所述第一存储表根据所述行地址在相应行中第一个空闲存储单元中存储所述待存储信息；所述第二存储表的相应存储单元存储所述表征值。可选的，在所述的存储结构中，当存储待存储信息时，将所述待存储信息的地址记录在第一存储表中。可选的，在所述的存储结构中，当读取已存储的信息时，获取待读取信息的地址，所述地址包括行地址及表征值；所述比较器将表征值与所述第二存储表中所存储的表征值进行比较，得到对应的列地址；所述第一存储表根据所述待读取信息的行地址及列地址输出已存储的信息。可选的，在所述的存储结构中，当待读取信息的表征值在所述第二存储表存储的两个表征值之间时，选取两个表征值中较大的一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址；或当待读取信息的表征值在所述第二存储表存储的第一个表征值之前时，选取第一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址；或当待读取信息的表征值在所述第二存储表存储的最后一个表征值之后时，选取最后一个表征值所对应的列地址加一为所述待读取信息的表征值对应的列地址。可选的，在所述的存储结构中，当待读取信息的表征值在所述第二存储表存储的两个表征值之间时，选取两个表征值中较小的一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址；或当待读取信息的表征值在所述第二存储表存储的第一个表征值之前时，选取第一个表征值所对应的列地址减一为所述待读取信息的表征值对应的列地址；或当待读取信息的表征值在所述第二存储表存储的最后一个表征值之后时，选取最后一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址。可选的，在所述的存储结构中，获取待寻址信息的地址，所述地址包括行地址及表征值；所述比较器将表征值与所述第二存储表中所存储的表征值进行比较，得到对应的列地址；记录所述行地址及列地址，供后续寻址使用。可选的，在所述的存储结构中，可以根据以记录的所述行地址及列地址从所述第二存储表中读出对应的行地址及表征值。可选的，在所述的存储结构中，当记录所述行地址及列地址时，将所述行地址及列地址记录在所述第一存储表中。可选的，在所述的存储结构中，包括第三存储表；当记录所述行地址及列地址时，将所述行地址及列地址记录在所述第三存储表中。可选的，在所述的存储结构中，当待寻址信息的表征值在所述第二存储表存储的两个表征值之间时，选取两个表征值中较大的一个表征值所对应的列地址为所述待寻址信息的表征值对应的列地址；或当待寻址信息的表征值在所述第二存储表存储的第一个表征值之前时，选取第一个表征值所对应的列地址为所述待寻址信息的表征值对应的列地址；或当待寻址信息的表征值在所述第二存储表存储的最后一个表征值之后时，选取最后一个表征值所对应的列地址加一为所述待寻址信息的表征值对应的列地址。可选的，在所述的存储结构中，当待寻址信息的表征值在所述第二存储表存储的两个表征值之间时，选取两个表征值中较小的一个表征值所对应的列地址为所述待寻址信息的表征值对应的列地址；或当待寻址信息的表征值在所述第二存储表存储的第一个表征值之前时，选取第一个表征值所对应的列地址减一为所述待寻址信息的表征值对应的列地址；或当待寻址信息的表征值在所述第二存储表存储的最后一个表征值之后时，选取最后一个表征值所对应的列地址为所述待寻址信息的表征值对应的列地址。可选的，在所述的存储结构中，所述第一存储表为轨道表，所述轨道表的存储单元存储一存储器存储的分支指令的目标指令在所述轨道表中的循迹地址，所述轨道表的列数小于所述存储器中每行所存储的指令数量；所述第二存储表为映射表，所述映射表的相应位置的存储单元存储所述分支指令在所述存储器中的指令偏移量对应的表征值。可选的，在所述的存储结构中，所述轨道表的行地址与所述存储器中的指令块地址对应。可选的，在所述的存储结构中，所述轨道表的存储单元存储的信息包括所述轨道表以外的存储单元的地址。本专利技术还提供一种信息存储方法，所述信息存储方法包括：提供第一存储表及第二存储表，其中，所述第一存储表包括多个阵列排布的存储单元，所述第二存储表包括多个阵列排布的存储单元，所述第二存储表的行数及列数与所述第一存储表的行数及列数均相同；获取待存储信息的地址，所述地址包括行地址及表征值；所述第一存储表根据所述行地址在相应行中第一个空闲存储单元中存储所述待存储信息；所述第二存储表的与第一存储表相应的存储单元中存储所述表征值。可选的，在所述的信息存储方法中，所述第一存储表记录所述待存储信息的地址。可选的，在所述的信息存储方法中，还包括：获取待存储信息的原始内容，所述原始内容包括行地址及表征值；提供比较器，所述比较器将所述原始内容中的表征值与所述第二存储表中所存储的表征值进行比较，得到对应的列地址；所述第一存储表存储所述待存储信息的行地址及列地址。可选的，在所述本文档来自技高网...

【技术保护点】
一种存储结构，其特征在于，包括：第一存储表、第二存储表及比较器；其中，所述第一存储表包括多个阵列排布的存储单元，每行的存储单元顺序存储信息；所述第二存储表包括多个阵列排布的存储单元，所述第二存储表的行数及列数与所述第一存储表的行数及列数均相同，所述第二存储表与第一存储表相应的存储单元存储表征值；所述比较器将新得到的表征值与所述第二存储表中所存储的表征值进行比较；所述第一存储表根据比较结果，输出所述新得到的表征值对应的信息。

【技术特征摘要】
1.一种存储结构，其特征在于，包括：第一存储表、第二存储表及比较器；其中，所述第一存储表包括多个阵列排布的存储单元，每行的存储单元顺序存储信息；所述第二存储表包括多个阵列排布的存储单元，所述第二存储表的行数及列数与所述第一存储表的行数及列数均相同，所述第二存储表与第一存储表相应的存储单元存储表征值；所述比较器将新得到的表征值与所述第二存储表中待读取信息的行地址对应的行中所存储的所有表征值同时进行比较；所述第一存储表根据比较结果，输出所述新得到的表征值对应的信息。2.如权利要求1所述的存储结构，其特征在于，在所述比较器中对所述新得到的表征值与所述第二存储表中所存储的相应行的所有表征值同时进行比较，并根据比较结果为大于及小于等于、或大于等于及小于的不同结果输出不同比较值；根据所述比较值中相邻比较值发生变化的位置，得出所述新得到的表征值对应的第一存储表的列地址。3.如权利要求2所述的存储结构，其特征在于，第一存储表存储的信息指向一数据或者一指令。4.如权利要求1所述的存储结构，其特征在于，当有待存储信息时，获取待存储信息的地址，所述地址包括行地址及表征值；所述第一存储表根据所述行地址在相应行中第一个空闲存储单元中存储所述待存储信息；所述第二存储表的相应存储单元存储所述表征值。5.如权利要求4所述的存储结构，其特征在于，当存储待存储信息时，将所述待存储信息的地址记录在第一存储表中。6.如权利要求4所述的存储结构，其特征在于，当读取已存储的信息时，获取待读取信息的地址，所述地址包括行地址及表征值；所述比较器将表征值与所述第二存储表中所存储的表征值进行比较，得到对应的列地址；所述第一存储表根据所述待读取信息的行地址及列地址输出已存储的信息。7.如权利要求6所述的存储结构，其特征在于，当待读取信息的表征值在所述第二存储表存储的两个表征值之间时，选取两个表征值中较大的一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址；或当待读取信息的表征值在所述第二存储表存储的第一个表征值之前时，选取第一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址；或当待读取信息的表征值在所述第二存储表存储的最后一个表征值之后时，选取最后一个表征值所对应的列地址加一为所述待读取信息的表征值对应的列地址。8.如权利要求6所述的存储结构，其特征在于，当待读取信息的表征值在所述第二存储表存储的两个表征值之间时，选取两个表征值中较小的一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址；或当待读取信息的表征值在所述第二存储表存储的第一个表征值之前时，选取第一个表征值所对应的列地址减一为所述待读取信息的表征值对应的列地址；或当待读取信息的表征值在所述第二存储表存储的最后一个表征值之后时，选取最后一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址。9.如权利要求4所述的存储结构，其特征在于，获取待寻址信息的地址，所述地址包括行地址及表征值；所述比较器将表征值与所述第二存储表中所存储的表征值进行比较，得到对应的列地址；记录所述行地址及列地址，供后续寻址使用。10.如权利要求9所述的存储结构，其特征在于，可以根据以记录的所述行地址及列地址从所述第二存储表中读出对应的行地址及表征值。11.如权利要求9所述的存储结构，其特征在于，当记录所述行地址及列地址时，将所述行地址及列地址记录在所述第一存储表中。12.如权利要求9所述的存储结构，其特征在于，包括第三存储表；当记录所述行地址及列地址时，将所述行地址及列地址记录在所述第三存储表中。13.如权利要求9所述的存储结构，其特征在于，当待寻址信息的表征值在所述第二存储表存储的两个表征值之间时，选取两个表征值中较大的一个表征值所对应的列地址为所述待寻址信息的表征值对应的列地址；或当待寻址信息的表征值在所述第二存储表存储的第一个表征值之前时，选取第一个表征值所对应的列地址为所述待寻址信息的表征值对应的列地址；或当待寻址信息的表征值在所述第二存储表存储的最后一个表征值之后时，选取最后一个表征值所对应的列地址加一为所述待寻址信息的表征值对应的列地址。14.如权利要求9所述的存储结构，其特征在于，当待寻址信息的表征值在所述第二存储表存储的两个表征值之间时，选取两个表征值中较小的一个表征值所对应的列地址为所述待寻址信息的表征值对应的列地址；或当待寻址信息的表征值在所述第二存储表存储的第一个表征值之前时，选取第一个表征值所对应的列地址减一为所述待寻址信息的表征值对应的列地址；或当待寻址信息的表征值在所述第二存储表存储的最后一个表征值之后时，选取最后一个表征值所对应的列地址为所述待寻址信息的表征值对应的列地址。15.如权利要求10所述的存储结构，其特征在于，所述第一存储表为轨道表，所述轨道表的存储单元存储一存储器存储的分支指令的目标指令在所述轨道表中的循迹地址，所述轨道表的列数小于所述存储器中每行所存储的指令数量；所述第二存储表为映射表，所述映射表的相应位置的存储单元存储所述分支指令在所述存储器中的指令偏移量对应的表征值。16.如权利要求15所述的存储结构，其特征在于，所述轨道表的行地址与所述存储器中的指令块地址对应。17.如权利要求15所述的存储结构，其特征在于，所述轨道表的存储单元存储的信息包括所述轨道表以外的存储单元的地址。18.一种信息存储方法，其特征在于，包括：提供第一存储表及第二存储表，其中，所述第一存储表包括多个阵列排布的存储单元，所述第二存储表包括多个阵列排布的存储单元，所述第二存储表的行数及列数与所述第一存储表的行数及列数均相同；获取待存储信息的地址，所述地址包括行地址及表征值；所述表征值是待存储信息原始地址中的列地址；所述第一存储表根据所述行地址在相应...

【专利技术属性】
技术研发人员：林正浩，
申请(专利权)人：上海芯豪微电子有限公司，
类型：发明
国别省市：上海;31