[发明专利]一种向存储设备中写数据的方法

摘要

本发明公开了一种向存储设备中写数据的方法，属于存储技术领域。所述方法包括：当向存储设备中写入待写数据时，根据待写数据、待写数据的长度和待写数据的逻辑地址，通过对缓存区、快速交换区、第一映射表、第二映射表和标记区的处理，实现将待写数据写入存储设备中。本发明通过采用缓存，减少对存储设备的擦写次数；通过采用标记区，能够实现掉电时防止数据丢失；通过采用快速交换区，能够实现存储设备在使用过程中的磨损平衡，保证存储设备的使用寿命；通过采用映射表存储在缓存区中的方式节省了存储设备的空间。

主权项

一种向存储设备中写数据的方法，其特征在于，当向所述存储设备中写入待写数据时，所述方法包括：S1、根据所述待写数据的逻辑地址计算所述待写数据的逻辑页号和页内偏移；S2、根据所述待写数据的逻辑页号，查找第一映射表，获知所述待写数据的物理页号；S3、判断缓存区中是否存在与所述待写数据的物理页号对应的缓存页，是则根据所述待写数据、所述页内偏移和所述待写数据的长度更新所述缓存页，执行S11，否则执行S4；S4、查找第二映射表，判断是否存在所述待写数据的物理页号，是则获取到与所述待写数据的物理页号对应的快速交换页，执行S5，否则执行S7；S5、判断所述缓存区中的缓存页是否为空闲状态，是则执行S6，否则将所述缓存页的数据写入对应的数据页中，并将所述缓存页置为空闲状态，执行S6；S6、查找与所述待写数据的物理页号对应的数据页，将所述数据页中的数据写入所述缓存页中，并将所述缓存页置为占用状态，将所述缓存页的物理页号修改为所述待写数据的物理页号，根据所述待写数据、所述页内偏移和所述待写数据的长度更新所述缓存页，执行S11；S7、查找第二映射表，判断快速交换页是否为空闲状态，如果是，则执行S8，否则将所述缓存页中的数据写入对应的数据页中，将所述缓存页置为空闲状态，并将所述快速交换页置为空闲状态，根据所述第二映射表中记录的数据页的物理页号更新所述快速交换页的物理页号，根据所述第二映射表中记录的所述快速交换页的物理页号设置当前标记页，将当前标记页的下一标记页作为当前标记页，在所述第二映射表中建立所述快速交换页的物理页号与所述待写数据的物理页号的对应关系，执行S9；S8、判断所述缓存页是否为空闲状态，如果是，则执行S9，否则将所述缓存页中的数据写入对应的数据页中，并将所述缓存页置为空闲状态，执行S9；S9、将与所述待写数据的物理页号对应的数据页中的数据写入所述缓存页中；S10、将所述缓存页对应的物理页号修改为所述快速交换页的物理页号，根据所述待写数据、所述页内偏移和所述待写数据的长度更新所述缓存页，并将所述缓存页置为占用状态；S11、更新所述待写数据的长度，根据更新后的待写数据的长度判断是否还有未写入的数据，如果是，则更新所述逻辑页号和所述页内偏移，返回S2，否则执行S12；S12、将所述第二映射表中所述快速交换页的物理页号和对应的数据页的物理页号进行交换，并根据交换后的所述第二映射表中记录的数据页的物理页号，更新所述第一映射表，将所述缓存页的数据写入对应的数据页中，根据所述交换后的第二映射表更新当前标记页，结束。