[发明专利]一种Flash的数据写入和读取方法

摘要

本发明公开了一种Flash的数据写入和读取方法，属于存储器领域。其中，数据写入的方法包括检查物理页面的数据区和索引区的剩余空间是否均充足，是则将本次写入数据顺序存储到物理页面的数据区，并生成一条索引日志顺序写入到物理页面的索引区；否则组织物理页面中的真实数据，将真实数据存储到空闲页面的数据区，并根据真实数据生成索引日志写入空闲页面的索引区；数据读取的方法包括根据物理页面的索引区中的索引日志获取要读取的数据的真实存储地址，从真实存储地址中读取数据。本发明的有益效果在于既能提高数据的更新和读取效率，又能保证Flash的空间利用率。

主权项

一种Flash的数据写入方法，其特征在于，包括：S10：根据写入地址计算得到本次写入数据的逻辑页号和本次写入数据的页内偏移地址，根据逻辑页号和物理页号对应关系查找与所述本次写入数据的逻辑页号对应的物理页面；S20：判断所述物理页面的数据区和索引区的剩余空间是否均充足，是则将本次写入数据顺序存储到所述物理页面的数据区，并根据所述本次写入数据的页内偏移地址、本次写入数据的长度和本次写入数据的存储地址生成一条索引日志，将生成的索引日志顺序写入所述物理页面的索引区，结束，否则执行S30；S30：查找空闲页面，执行S40；S40：读取所述物理页面的数据区中存储的数据，根据所述物理页面的索引区中的索引日志和本次写入数据对读取到的数据进行组织，得到所述物理页面的数据区中的有效数据，将所述有效数据顺序写入所述空闲页面的数据区，并根据所述有效数据生成索引日志，将生成的索引日志顺序写入所述空闲页面的索引区，执行S50；S50：更新所述逻辑页号和物理页号对应关系。