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

摘要

本发明提供一种辅助记录的组织方法，该方法包括逻辑日志转化为数据日志并在内存追加记录的过程和文件回收的过程。本发明提供的方法将文件拆分成了小文件，使回收时的内存消耗更加可控，同时，由于回收过程由独立后台线程运行，内存分配失败的代价也大大降低。将耗时的严重影响系统性能的阶段从关键路径剥离出来，提升了关键路径的处理速度，大大提高了用户体验的满意度。

主权项

1.一种辅助记录的组织方法，其特征在于，该方法包括逻辑日志转化为数据日志并在内存追加记录的过程和文件回收的过程；所述逻辑日志转化为数据日志并在内存追加记录的过程的步骤如下：(1)根据逻辑日志查找记录的内存结构；(2)获取要写入的页号、页内偏移量和该页所属的文件号；(3)从页缓存中获取该页并将该页引用计数加1；(4)根据该页内剩余空间及本次要追加写入的记录条数将记录拷入该页缓存；若该页剩余空间不足则将本页放满后分配新页直到将本次写入记录全部放入该页缓存；(5)对新写入的记录生成数据日志，并获取该页的引用计数；(6)更新记录内存结构；(7)释放从所述页缓存获取所述页时所加计数，即将所述页引用计数减1；所述文件回收过程的步骤如下：1)找到要回收的记录类型的内存结构；2)从最小的文件号开始对每个文件进行扫描；3)读取文件号对应的文件中的每一页，并判断页内记录是否仍然有效，若有效则将记录放入临时缓存中；4)判断文件内无效记录是否达到初设比例，若没有达到初设比例，则跳转到步骤3)；若达到初设比例，则对临时缓存中的记录生成逻辑日志，并生成删除无效页对应的文件的删除日志。