[发明专利]一种辅助记录的组织方法

权利要求书

1.一种辅助记录的组织方法，其特征在于，该方法包括逻辑日志转化为数据日志并在内存追加记录的过程和文件回收的过程；

所述逻辑日志转化为数据日志并在内存追加记录的过程的步骤如下：

(1)根据逻辑日志查找记录的内存结构；

(2)获取要写入的页号、页内偏移量和该页所属的文件号；

(3)从页缓存中获取该页并将该页引用计数加1；

(4)根据该页内剩余空间及本次要追加写入的记录条数将记录拷入该页缓存；若该页剩余空间不足则将本页放满后分配新页直到将本次写入记录全部放入该页缓存；

(5)对新写入的记录生成数据日志，并获取该页的引用计数；

(6)更新记录内存结构；

(7)释放从所述页缓存获取所述页时所加计数，即将所述页引用计数减1；

所述文件回收过程的步骤如下：

1)找到要回收的记录类型的内存结构；

2)从最小的文件号开始对每个文件进行扫描；

3)读取文件号对应的文件中的每一页，并判断页内记录是否仍然有效，若有效则将记录放入临时缓存中；

4)判断文件内无效记录是否达到初设比例，若没有达到初设比例，则跳转到步骤3)；若达到初设比例，则对临时缓存中的记录生成逻辑日志，并生成删除无效页对应的文件的删除日志。

2.根据权利要求1所述辅助记录的组织方法，其特征在于，所述逻辑日志为操作记录的日志，所述操作记录的日志为添加、修改和删除一项记录。

3.根据权利要求1所述辅助记录的组织方法，其特征在于，所述数据日志为在特定文件的特定偏移量写入具体数据的日志。