一种文件访问方法

摘要

本发明提供了一种文件访问方法，用于在Flash数据库中进行索引,该方法包括：对AVL树索引结点进行更新时，在日志缓存产生缓存日志；当日志缓存被写满时，以结点日志组为单位进行组合，将缓存的日志写入日志存储区；建立结点日志查找表，记录结点和日志所在Flash页之间的映射关系；对结点进行日志整合并写入到结点逻辑区中。本发明减少数据库更新时写NAND Flash的次数，保证索引的更新效率。

主权项

一种文件访问方法，用于对嵌入式系统NAND Flash数据库文件进行索引，其特征在于，包括：当对AVL树索引结点进行更新时，在日志缓存产生一条缓存日志，将属于同一结点的日志归为一个结点日志组；当日志缓存被写满时，以结点日志组为单位进行组合，将缓存的日志写入Flash的日志存储区；在对经过更新操作分散在日志存储区多个页记录内的日志进行遍历之前，在内存中建立结点日志查找表，记录结点和结点日志所在Flash页之间的映射关系；对结点进行日志整合，将日志存储区中属于同一结点的所有日志解析合并为一个完整的AVL树结点，并写入到结点逻辑区中。