[发明专利]一种在Flash文件系统中加快逻辑块映射速度的方法

摘要

本发明涉及一种在Flash文件系统中加快逻辑块映射速度的方法，可提高查找数据块的速度。数据块的状态表项区中保存逻辑块与数据块的映射信息，数据块的数据区中保存与其映射的逻辑块的内容。包括：建立一个由表项组成的反向映射表，一个表项对应一个逻辑块；在系统初始化过程中，将数据块状态表项区中记录的映射信息，按逻辑块号与表项间的对应关系读取到各表项中；读取某逻辑块时，以其逻辑块号作为表项索引查找反向映射表，定位到表项，根据表项中记录的映射信息，在Flash存储器件中查找到数据块；写入某逻辑块时，将更新数据写入一新数据块的空白数据区中和将该逻辑块与新数据块间的映射信息写入状态表项区中，同时更新反向映射表相应表项的映射信息。

主权项

1.一种在Flash文件系统中加快逻辑块映射速度的方法，在Flash存储器件中，将一逻辑块与一数据块的映射信息保存在该数据块的状态表项区中，将与该数据块映射的逻辑块的内容保存在该数据块的数据区中，其特征在于还包括：A.建立一个反向映射表，在反向映射表中为每个逻辑块分配一个对应表项；B.在系统初始化过程中，读取全部数据块的状态表项区，将各数据块状态表项区中记录的逻辑块与数据块的映射信息，按逻辑块号与反向映射表表项间的一一对应关系重建到反向映射表各表项中；C.在读取某逻辑块时，以其逻辑块号作为表项索引查找反向映射表，定位到与该逻辑块号对应的表项，根据该表项中记录的与数据块的映射信息，在Flash存储器件中查找到数据块；D.在写入某逻辑块时，将更新数据写入一新数据块的空白数据区中和将该新数据块与该逻辑块间的映射信息写入该新数据块的状态表项区中，同时在反向映射表该逻辑块的表项中记录该逻辑块与新数据块的映射信息，在与该逻辑块有映射关系的原数据块状态表项区中将原数据块的状态置为旧数据。