[发明专利]一种基于Hashmap缓存机制的SD卡读写方法及系统

权利要求书

1.一种基于Hashmap缓存机制的SD卡读写方法，其特征在于，所述方法包括：

根据SD卡读取指令确定待读SD卡分区的分区ID，计算所述分区ID对应的Hash值，根据所述Hash值在Hash索引表中进行查找，判断是否存在所述Hash值对应的第一Hash桶，若是，则直接读取所找到的第一Hash桶中缓存的数据；若否，则根据所述Hash值创建第一Hash桶，读取所述待读SD卡分区的数据，并将所读取的数据缓存至所述第一Hash桶中，根据所述第一Hash桶更新所述Hash索引表；

以及，根据SD卡写入指令确定待写入数据的SD卡分区的分区ID，计算所述分区ID对应的Hash值，根据所述Hash值创建第二Hash桶，将数据写入至所述第二Hash桶中进行缓存，根据所述第二Hash桶更新所述Hash索引表，并将数据写入至待写入数据的SD卡分区；其中，所述第一Hash桶、第二Hash桶位于SRAM；所述将数据写入至待写入数据的SD卡分区，包括：通过FIFO列队缓存需要写入至待写入数据的SD卡分区的数据，循环所述FIFO列队将数据写入至待写入数据的SD卡分区。

2.如权利要求1所述的基于Hashmap缓存机制的SD卡读写方法，其特征在于，所述计算所述分区ID对应的Hash值包括：

配置Hash函数，以所述分区ID为key值，通过所述Hash函数计算key值对应的Hash值；

其中，所述Hash函数采用除留余数函数。

3.如权利要求1所述的基于Hashmap缓存机制的SD卡读写方法，其特征在于，采用链地址法配置所述Hash索引表。

4.如权利要求1所述的基于Hashmap缓存机制的SD卡读写方法，其特征在于，在根据所述Hash值创建第一Hash桶和/或所述第二Hash桶时，为所创建的第一Hash桶和/或所述第二Hash桶配置终止时间。

5.如权利要求4所述的基于Hashmap缓存机制的SD卡读写方法，其特征在于，在读取所找到的第一Hash桶中缓存的数据时，更新所述第一Hash桶的终止时间。

6.如权利要求5所述的基于Hashmap缓存机制的SD卡读写方法，其特征在于，

基于所述终止时间采用最近最少使用算法处理Hash桶数据缓存过程中的数据覆盖问题。

7.一种基于Hashmap缓存机制的SD卡读写系统，其特征在于，所述系统采用如权利要求1-6任一所述的基于Hashmap缓存机制的SD卡读写方法实现SD卡读写操作过程中的数据缓存，所述系统包括：

Hashmap缓存模块，用于获取SD卡读取指令，根据所述读取指令确定待读SD卡分区的分区ID，计算所述分区ID对应的Hash值，根据所述Hash值在Hash索引表中进行查找，判断是否存在所述Hash值对应的第一Hash桶，若是，则直接读取所找到的第一Hash桶中缓存的数据；若否，则根据所述Hash值创建第一Hash桶，并将所读取的数据缓存至所述第一Hash桶中，根据所述第一Hash桶更新所述Hash索引表；

以及，获取SD卡写入指令，根据所述写入指令确定待写入数据的SD卡分区的分区ID，计算所述分区ID对应的Hash值，根据所述Hash值创建第二Hash桶，并将数据写入至所述第二Hash桶中进行缓存，根据所述第二Hash桶更新所述Hash索引表；其中，所述第一Hash桶、第二Hash桶位于SRAM；

状态机，用于读取所述待读SD卡分区的数据，以及，将数据写入至待写入数据的SD卡分区；

所述Hashmap缓存模块还包括：FIFO列队，用于缓存需要写入至待写入数据的SD卡分区的数据；

所述状态机通过循环所述FIFO列队将数据写入至待写入数据的SD卡分区。

8.如权利要求7所述的基于Hashmap缓存机制的SD卡读写系统，其特征在于，所述系统还包括：

缓存监控模块，所述缓存监控模块用于监控Hashmap缓存模块的缓存数据量，以及采用最近最少使用算法处理Hash桶数据缓存过程中的数据覆盖问题。