[发明专利]一种磁盘数据读写方法和系统

权利要求书

1.一种磁盘数据读写方法，其特征在于，包括：

接收读写请求，根据所述读写请求确定需要读写的磁盘数据，对所述磁盘数据内关键字根据预定哈希算法进行计算，得到哈希值；

根据所述哈希值在跳表中寻找所述磁盘数据在缓存中的存储节点；

若所述读写请求为读请求，则在所述缓存中的所述存储节点读取所述磁盘数据；

若所述读写请求为写请求，则将所述磁盘数据存储在所述缓存的所述存储节点内，当所述缓存内未写入磁盘的缓存数据的大小大于预定阈值时，将所述缓存内所有未写入磁盘的缓存数据写入磁盘中。

2.根据权利要求1所述的磁盘数据读写方法，其特征在于，所述跳表的空间复杂度为O(n)，高度为O(logn)，增删插的复杂度为O(logn)，其中，n为被处理数据量。

3.根据权利要求1所述的磁盘数据读写方法，其特征在于，若所述读写请求为写请求，所述根据所述哈希值在跳表中寻找所述磁盘数据在缓存中的存储节点后还包括：

判断所述存储节点是否已经存在缓存数据；

若是，则将所述磁盘数据添加至处理队列中；

依次将所述处理队列中的磁盘数据存储在所述缓存的所述存储节点内。

4.根据权利要求3所述的磁盘数据写入方法，其特征在于，所述依次将所述处理队列中的磁盘数据存储在所述缓存的所述存储节点内前还包括：

向客户端发送存储请求；

判断是否接收到所述客户端返回的确认写入信息；

若接收到，则依次将所述处理队列中的磁盘数据存储在所述缓存的所述存储节点内。

5.根据权利要求1所述的磁盘数据写入方法，其特征在于，若所述读写请求为写请求，所述根据所述哈希值在跳表中寻找所述磁盘数据在缓存中的存储节点后还包括：

确定所述磁盘数据的安全等级；

若所述磁盘数据的安全等级为高，则将所述磁盘数据直接写入所述磁盘中；

若所述磁盘数据的安全等级不为高，则将所述磁盘数据存储在所述缓存的所述存储节点内。

6.根据权利要求1所述的磁盘数据读写方法，其特征在于，还包括：

每隔预定时间间隔判断所述缓存的大小是否大于预定阈值；

若大于，则对所述缓存进行扫描，将所述缓存中超过预定时间未使用的存储节点内的缓存数据进行清除。

7.根据权利要求1所述的磁盘数据读写方法，其特征在于，还包括：对所述磁盘数据的大小、所述缓存中对象的读写次数、平均读写频率和寻找所述存储节点所用的时间进行统计。

8.一种磁盘数据读写系统，其特征在于，包括：计算模块、查询模块、读取模块和写入模块；其中，

所述计算模块，用于接收读写请求，根据所述读写请求确定需要读写的磁盘数据，对所述磁盘数据内关键字根据预定哈希算法进行计算，得到哈希值；

所述查询模块，用于根据所述哈希值在跳表中寻找所述磁盘数据在缓存中的存储节点；

所述读取模块，用于当接收的读写请求为读请求时，在所述缓存中的所述存储节点读取所述磁盘数据；

所述写入模块，用于当接收的读写请求为写请求时，将所述磁盘数据存储在所述缓存的所述存储节点内，当所述缓存内未写入磁盘的缓存数据的大小大于预定阈值时，将所述缓存内所有未写入磁盘的缓存数据写入磁盘中。

9.根据权利要求8所述的磁盘数据读写系统，其特征在于，还包括：检测模块，用于每隔预定时间间隔判断所述缓存的大小是否大于预定阈值；若大于，则对所述缓存进行扫描，将所述缓存中超过预定时间未使用的存储节点内的缓存数据进行清除。

10.根据权利要求8所述的磁盘数据读写系统，其特征在于，还包括：统计模块，用于对所述磁盘数据的大小、所述缓存中对象的读写次数、平均读写频率和寻找所述存储节点所用的时间进行统计。