[发明专利]能够感知RAID的闪存转换层及其实现方法

摘要

本发明涉及能够感知RAID的闪存转换层及其实现方法。为闪存的每个逻辑页添加表示对该页的最近一次访问的访问类型的操作标识和表示该页是普通数据还是校验数据的逻辑页类型标识；为闪存的每个物理块添加表示该块存储的数据是普通数据还是校验数据的块类型标识；当访问某个逻辑页时，对比最近一次访问和本次访问的访问类型，如果都是读操作，则表明该逻辑页对应的数据为普通数据；当对某个逻辑页进行写操作时，根据该页的类型标识，将该页写在新分配的空闲块中并将空闲块的类型置成与该页类型相同，或者直接写入与该页类型相同的物理块中。本发明开销很小，减少垃圾回收过程中迁移的数据量，减少对闪存的写，从而延长闪存的寿命。

主权项

1.能够感知RAID的闪存转换层，其特征在于，为闪存的每个逻辑页添加表示对每个逻辑页的最近一次访问的访问类型的操作标识和表示每个逻辑页是普通数据还是校验数据的类型标识；为闪存的每个物理块添加表示该块存储的数据是普通数据还是校验数据的类型标识；当访问某个逻辑页时，对比最近一次访问和本次访问的访问类型，如果都是读操作，则表明该某个逻辑页对应的数据为普通数据，未识别为普通数据前，默认为校验数据；当对某个逻辑页进行写操作时，根据该某个逻辑页的类型标识，将该某个逻辑页写在新分配的空闲块中并将空闲块的类型置成与某个逻辑页类型相同，或者直接写入与该某个逻辑页类型相同的物理块中；所述操作标识last_op_type：对逻辑页的最近一次访问的访问类型，索引为逻辑页号，表项值为0表示读操作，表项值为1表示写操作；逻辑页类型标识page_type：表示逻辑页所存储的数据是普通数据还是校验数据，索引为逻辑页号，表项值为0表示某个逻辑页是校验数据，表项值为1表示某个逻辑页是普通数据；块类型标识block_type：表示物理块所存储的是普通数据还是校验数据，索引为物理块号，表项值为0表示该块存储的是校验数据，表项值为1表示该块存储的是普通数据；识别普通数据和校验数据时的操作过程为：每个逻辑页在刚开始时，默认存储的是校验数据，当对某个逻辑页进行写操作时，逻辑页的状态不变；当对某个逻辑页进行读操作时，逻辑页进入下一状态，即待定状态，但仍不能判断该某个逻辑页为普通数据；在待定状态若下一次操作为写操作，则逻辑页的状态回到初始状态，否则断定该某个逻辑页为普通数据；识别后，只要该某个逻辑页还有效，则该某个逻辑页始终为普通数据，读写操作都不会影响对某个逻辑页的判断；若对某个逻辑页进行连续两次的读操作，则断定该某个逻辑页为普通数据。