[发明专利]一种存储器数据存放及读取方法

说明书

技术领域

本发明涉及存储器领域，尤其涉及一种存储器数据存放及读取方法。

背景技术

在由单片机(或Dsp、Avr、Arm等微处理器)构成的数据采集系统中，往往有大量信息数据要保存，人们对数据存储提出了更高的要求，因而用于存储数据的存储器如存储芯片容量也越来越大。但是，在增大数据存储量的同时，人们也希望能更便捷高效地操作其中的数据（包括浏览、添加和删除等）。然而，单片机(或Dsp、Avr、Arm等微处理器)以及用于保存数据的存储器本身并没有提供这种功能，为此，需要开发一种存储器数据存放及读取的方法，以解决在大量的数据情况下，快速存取数据。

发明内容

针对现有技术中的存储器难以快速存取数据，因此需要提供一种存储器数据存放及读取方法。

本发明公开了一种存储器数据存放及读取方法，其具体方法如下

将存储器的物理空间划分为a个逻辑页，每页b个字节， a个逻辑页划分为三部分：数据区、页面分配区、目录区；所述数据区包含x个逻辑页，所述页面分配区包含y个逻辑页,所述目录区包含z个逻辑页，a=x+y+z；

所述数据区为存储器最后面的x个逻辑页，作为数据的存储区域，在存放数据时，从该区内分配逻辑页；

所述页面分配区用于记录数据区每一页的分配情况，页面分配区共有y页，每页c个字节，共有x个记录项，每一个记录项对应着数据区相应页的使用情况；

所述目录区用来存储数据文件的主要信息。

优选地，把记录项按照链表的形式组织起来，每个存储文件对应一个链表，链表中每个结点为一个记录项，记录项的内容为下一个记录项的编号，最后一个记录项的内容为链表结束标志。

优选地，存放数据的方法具体为：

在目录区中寻找空位置，若目录区已经存满，则报告并中止程序；否则，记录该位置，记为MyFile；

计算文件数据需占用的页面数,记为MyPage；

在页面分配区中寻找并统计标志为空的记录项，若其数目小于MyPage，则报告并中止程序，否则在MyFile位置填写文件的主要信息；

依次在找到的空记录项内填入下一空记录项的序号，最后一个空记录项填入链表结束标志；

从文件首地址开始，按照文件链表依次把数据写入数据区相应的逻辑页。

优选地，删除数据的方法具体为：

在目录区中寻找到该文件，提取出其首地址，记录为First；把该文件所占用的目录区的首字节记为空闲标志；

在页面分配区中找到First的记录项，取出其内容，记为Next，把First的记录项的内容改写为页面未分配标志，将First=Next，重复此步骤，直至Next为链表结束标志。

本发明的有益效果为：存储时操作简单，本申请所述方法只需要读取目录区和页面分配区即可，搜索空闲空间的效率高。删除数据简单，本申请所述方法只需要修改目录区和页面分配区即可，不仅定位数据快，而且修改的工作量很小。实现了数据空间的回收，本申请所述方法利用链表分配存储空间，允许一个文件的数据非连续存放，回收的空间可以自由使用。通过读取目录区，用户可以大致知道该文件中存储的是什么数据。

附图说明

图1为存储器的物理空间划分结构图。

具体实施方式

下面结合附图对本发明作进一步阐述。

本发明公开了一种存储器数据存放及读取方法，其具体方法如下

将存储器的物理空间划分为a个逻辑页，每页b个字节，其中b>2，其中a个逻辑页又划分为三部分：数据区、页面分配区、目录区；所述数据区包含x个逻辑页，所述页面分配区包含y个逻辑页,所述目录区包含z个逻辑页，a=x+y+z。存储器的物理空间划分如附图1所示。

所述存储器最后面的x个逻辑页作为数据区，其序号从0开始编号，数据区作为数据的存储区域，在存放数据时，从该区内分配若干页，每次存储一页。

所述页面分配区记录了数据区每一页的分配情况，页面分配区共有y页，每页有c个字节，其中c>2，每2字节组成一个记录项，共有x个记录项，记录项从0开始编号，每一个记录项对应着数据区相应页的使用情况。

所述目录区用来存储数据的主要信息，所述主要信息包括数据的文件名，文件生成的日期及数据在数据区存储的首地址。根据这些信息可以知道存储数据文件名、文件生成的日期以及文件的数据在数据区中的存储首地址

文件目录项的结构如下：

文件名。文件名由4字节双BCD码构成。