第４８卷第６期２０２２年１２月空间控制技术与应用ＡｅｒｏｓｐａｃｅＣｏｎｔｒｏｌａｎｄＡｐｐｌｉｃａｔｉｏｎＶｏｌ．４８Ｎｏ．６Ｄｅｃ．２０２２ｈｔｔｐ:／／ｗｗｗ．ａｃａｂｉｃｅ．ｃｎａｃａｂｉｃｅ＠１６３．ｃｏｍ引用格式：姜菁菁，乔磊，杨孟飞等．基于二元组索引的低内存开销快速文件管理方法［Ｊ］．空间控制技术与应用，２０２２，４８（６）：８８－９５．ＪＩＡＮＧＪＪ，ＱＩＡＯＬ，ＹＡＮＧＭＦ，ｅｔａｌ．Ｌｏｗｏｖｅｒｈｅａｄｍｅｍｏｒｙａｎｄｆａｓｔｆｉｌｅｍａｎａｇｅｍｅｎｔｍｅｔｈｏｄｂａｓｅｄｏｎｂｉｎａｒｙｇｒｏｕｐｉｎｄｅｘ［Ｊ］．ＡｅｒｏｓｐａｃｅＣｏｎｔｒｏｌａｎｄＡｐｐｌｉｃａｔｉｏｎ，２０２２，４８（６）：８８－９５（ｉｎＣｈｉｎｅｓｅ）．ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１６７４⁃１５７９．２０２２．０６．０１２基于二元组索引的低内存开销快速文件管理方法姜菁菁１∗，乔磊１，３，杨孟飞２，苗志富１，周育逵１，刘波１，田飞４１．北京控制工程研究所，北京１０００９４２．中国空间技术研究院，北京１０００９４３．中国科学院软件研究所计算机科学国家重点实验室，北京１００１９０４．建设综合勘查研究设计院有限公司，北京１００００７摘要：在航天器上采用ＦＬＡＳＨ设备作为存储介质，需要采用文件系统来管理存储设备．在航天嵌入式系统中，数据存储的规模越来越大，进行采集任务产生的数据量将达到ＴＢ级别．出于安全性的考虑，航天器嵌入式系统内存容量受限，并且实时性要求极高．普通嵌入式系统在内存容量和实时性的要求同航天嵌入式系统相差较多，因此不适用于航天嵌入式系统．本文针对航天器系统资源受限的特殊需求，对嵌入式系统中常用的ＹＡＦＦＳ２文件系统中存在的内存中文件索引结构占用空间随文件数据量线性增长的问题，提出基于二元组索引的低内存开销快速文件管理（ＬｏｗＯｖｅｒｈｅａｄａｎｄＦａｓｔＦｉｌｅＭａｎａｇｅｍｅｎｔｂａｓｅｄｏｎＢｉｎａｒｙ⁃ｇｒｏｕｐ，ＢＬＯＦ）方法，通过基于Ｂ＋树引入二元组链表结构对连续ＦＬＡＳＨ页进行统一索引，并依据索引结构设计文件读、文件写操作算法，具有文件系统内存占用小，读写文件速度快的特点．实验结果表明，ＢＬＯＦ相比于ＹＡＦＦＳ２索引方法，对任意数据量的文件：１）当文件数据所在闪存页达到平均６个页以上连续时，ＢＬＯＦ方法内存占用低于ＹＡＦＦＳ２方法，最...
