[发明专利]一种多分组定长数据循环存取方法

说明书

技术领域

本发明涉及数字信号处理技术，特别是一种多分组定长数据循环存取方法。

背景技术

随着数字信号处理技术、电子测量技术、半导体制造技术的不断发展和进步，多信号融合处理方法逐步被推广应用。这导致了在多信号融合应用系统中，数字存储量越来越大，存储的数据类型越来越多，在数据处理过程中这些数据需要频繁存取，因此需要对其进行多分组数据存储管理。本发明针对这一问题，提出了一种多分组定长数据循环存取方法，既实现了数据存储空间的自动管理，又方便了多分组数据的存取。本发明设计的方法尤其对于微处理器，算法更容易实现，易于应用。

现有的数据循环存储技术仅解决数据存储空间自动管理问题。《用于安全写环形存储器指针》[申请号：00809715.1]发明提供一种在环形存储起中能够安全写指针的方法。该发明是通过双指针操作存储器，主要应用在环形存储器中。《用于使用图像条和循环寻址排列进行图像数据处理的方法和装置》[申请号：03816690.9]发明提供了一种存储器管理，提高了图形处理系统内的存储器效率。该发明存储空间的划分和数据存储处理方式均针对图像数据作出优化。《NANDFLASH存储器自动循环存储的实现方法》[申请号：201310353286.7]发明使用NANDFLASH作为大容量存储器，使用FPGA作为控制与处理系统，实现数据的循环写入、循环读取、循环擦除和坏道检测等功能。《一种通用高效高可靠的Nor Flash数据存储管理方法》[申请号：201310352734.1]将Nor Flash分为两个区：存储管理区和用户数据区将用户数据以文件的形式存储于用户数据区；将文件相关的管理信息存储于存储管理区。存储

现有的数据存取方法，并没有对多分组数据存储进行处理。存储器空间划分也未针对多分组数据存储进行优化。

发明内容

1.要解决的技术问题

针对现有技术中存在的问题，本发明提供了一种可以实现了存储空间自动管理，同时实现了分组数据的快速存取的多分组定长数据循环存取方法。

2.技术方案

本发明的目的通过以下技术方案实现。

一种多分组定长数据循环存取方法，步骤包括：

1)将存储空间分成三个部分：数据检索区，保留数据检区和数据存储区，所述的数据检索区和保留数据检索区存储分组记录信息：分组序号i、存储块序号j、数据长度i_Dep、起始地址i_SAddr和记录数i_Records，所述的数据存储区由存储块组成，所述的存储块由所有分组存储单元按照分组序号排列而成，所述的分组存储单元占用一个扇区的空间，当前的分组序号为i，存储块序号为j。

2)在确定总分组数G_all、存储器扇区总数量S_all、数据检索区和预留数据检区数量DF_all后，则存储块数量SubMem可以由表达式SubMem＝(S_all-DF_all)/G_all取整后确定；

3)对于存储介质的一个扇区存储空间数量为Sect_Num，一个存储块内的存储空间数量为Mem_Num，为扇区存储空间数量与分组数之积，即Mem_Num＝Sect_Num*G_all；

4)在存储数据时使用循环寻址计算，当存储地址跳到最后一个存储块仍未存储结束时，将自动跳到第一个存储块相对应的分组存储单元，擦除历史数据后，存入数据，同时将正在使用的数据检索区的数据读出到缓存中，将缓存中对应分组记录信息中将开始地址变为新的地址，将记录数增加1，数据检索区状态值增加1，然后存入正在使用的数据检索区；

5)在读取数据时，先读取正在使用的数据检索区分组记录信息，获取分组的开始地址和数据长度，从开始地址读取相应的长度的数据，当读取历史数据时，使用循环寻址计算历史数据的开始地址，再读取数据。

对于存储块j内分组i存储单元内的任一地址PMemAddr[j,i,x]可以通过该单元的首地址PMemUnit_Addr[j，i]和该地址相对于首地址的地址偏移量为PMU_i_Offset相加计算获得，即PMemAddr[j,i,x]＝PMemUnit_Addr[j，i]+PMU_i_Offset。