[发明专利]一种数据读取方法及装置

说明书

本申请公开了一种数据读取方法及装置，包括：获取用于请求目标数据的数据读取请求；根据所述数据读取请求，利用哈希链表确定所述目标数据是否在内存中；若所述目标数据在所述内存中，则从所述内存中读取所述目标数据。由此可见，利用本申请实施例提供的数据读取方法及装置，可以首先判断目标数据是否在内存中，如果目标数据在内存中，则可以直接从内存中读取该目标数据，而无需从存储设备例如磁盘中读取目标数据，而从内存中读取目标数据所花费的时间比从存储设备中读取目标数据所花费的时间短，从而提升了读取目标数据的效率。

技术领域

本申请涉及数据处理领域，特别是涉及一种数据读取方法及装置。

背景技术

随着信息技术的发展，产生了海量的数据。目前可以用数据存储设备例如硬盘存储数据，当需要查看或者使用这些数据时，再从存储设备例如磁盘中读取数据。

但是，从磁盘中读取数据的速度一般比较慢，数据读取效率低。

因此，需要提供一种方案，能够提升数据读取的效率。

发明内容

本申请所要解决的技术问题是如何提升数据读取的效率，提供一种数据读取方法及装置。

第一方面，本申请实施例提供一种数据读取方法，包括：

获取用于请求目标数据的数据读取请求；

根据所述数据读取请求，利用哈希链表确定所述目标数据是否在内存中；

若所述目标数据在所述内存中，则从所述内存中读取所述目标数据。

可选的，所述数据读取请求中携带所述目标数据的逻辑区块地址和所述目标数据的物理区块地址；所述根据所述数据读取请求，利用哈希链表确定所述目标数据是否在内存中，包括：

根据所述逻辑区块地址利用哈希算法计算得到目标哈希值；

若所述目标哈希值存在与所述哈希链表中，且在所述哈希链表中所述目标哈希值对应的物理区块地址包括所述目标数据的物理区块地址，则确定所述目标数据在内存中。

可选的，若所述目标数据在所述内存中，所述方法还包括：

从最近最少使用LRU队列中，将所述目标哈希值和所述目标数据的物理区块地址移动到所述LRU队列的头部；

其中，所述LRU队列中存储有所述内存中的内存数据的哈希值和内存数据的物理区块地址。

可选的，所述方法还包括：

若所述目标数据不在所述内存中，则从存储设备中读取所述目标数据。

可选的，所述方法还包括：

将所述目标数据写入所述内存中，并且，将所述目标数据的物理区块地址和所述目标数据的哈希值存放到所述LRU队列的头部，并将所述目标数据的物理区块地址和所述目标数据的哈希值存放到所述哈希链表中。

可选的，所述方法还包括：

若所述LRU队列已满，则将所述LRU队列尾部的数据删除，并将所述哈希链表中与所述LRU队列尾部的数据所对应的数据删除，并将所述LRU队列尾部的数据对应的内存数据从所述内存中删除。

第二方面，本申请实施例提供一种数据读取装置，包括：

获取单元，用于获取用于请求目标数据的数据读取请求；

确定单元，用于根据所述数据读取请求，利用哈希链表确定所述目标数据是否在内存中；

第一读取单元，用于若所述目标数据在所述内存中，则从所述内存中读取所述目标数据。