不定长记录的数据组织方法

摘要

本发明涉及一种不定长记录的数据组织方法，其包括以下步骤：a.应用程序将记录的存储空间划分为固定大小的数据块，每个数据块包括数据区和结构信息两部分；b.应用程序按步骤a所划分的数据块的大小将记录数据切分成若干个数据块，并将每块数据块附加上结构信息；c.长度不大于一个数据块的记录占用一个数据块，大于一个数据块的记录占用多个数据块，应用程序将同一记录的数据块采用链表形式组织前后关系。本发明可对记录的存储空间进行有效的管理，提高记录的读写效率和存储空间的利用率。

主权项

一种不定长记录的数据组织方法，其特征在于包括以下步骤：a.应用程序将记录的存储空间划分为固定大小的数据块，每个数据块包括数据区和结构信息两部分，结构信息放在数据区后面，结构信息中包括数据块状态标记、记录ID以及下一块地址，数据块状态标记放在最后；b.应用程序按步骤a所划分的数据块的大小将记录数据切分成若干个数据块，并将每块数据块附加上结构信息；c.长度不大于一个数据块的记录占用一个数据块，大于一个数据块的记录占用多个数据块，应用程序将同一记录的数据块采用链表形式组织前后关系；将同一记录的数据块的记录ID号定为相同；当删除一条记录时，应用程序将该记录所属的全部数据块的状态标记改写为删除，当写记录数据时，则从存储空间最前面的删除状态的数据块开始写起，依次寻找下一个删除状态的数据块，如无删除状态的数据块，则写入第一个空闲数据块，写数据块时先写入数据，最后将数据块标记改写为有效标记。