[发明专利]基于链表逆序访问的数据缓存方法、装置、设备及介质

说明书

本申请公开了一种基于链表逆序访问的数据缓存方法，包括：预先根据链表中的链表节点的大小和缓存空间的大小计算出预读节点个数；根据预读节点个数将链表划分为对应的表段；当接收到数据访问请求时，判断与数据访问请求对应的目标链表节点的数据信息是否缓存在缓存空间中；若否，则根据目标链表节点确定出对应的目标表段，并将目标表段中的各链表节点的数据信息缓存至缓存空间中。本方法实现在链表逆序访问的过程中，预先将下次可能被访问的数据信息提前从内存缓存至缓存中，通过提高缓存命中率的方式提高数据访问的效率。本申请还公开了一种基于链表逆序访问的数据缓存装置、设备及存储介质，均具有上述有益效果。

技术领域

本发明涉及数据缓存领域，特别涉及一种基于链表逆序访问的数据缓存方法、装置、设备及计算机可读存储介质。

背景技术

在存储设备中，CPU承担着解包、读盘、写盘的操作。由于单位时间内CPU需要处理的IO数量巨大，因此CPU面临着巨大的处理量。而为了保障存储设备的性能稳定性，目前一般是通过设置链表的方式进行数据访问。

在数据访问的过程中，一般是利用预读机制将内存中的数据信息缓存至缓存空间中，在后续的数据访问过程中，便能够从缓存空间中获取对应的数据信息，从而提升链表顺序访问的数据访问效率。但是这种缓存机制只适用于链表顺序访问的数据缓存中，而在链表逆序访问的过程中，针对每次数据访问请求，均需要从内存中获取数据信息，而每次从内存中读取数据信息的效率远小于从缓存空间中读取数据信息的效率，从而使得数据访问的效率较低。

因此，如何提高在链表逆序访问的过程中的数据访问效率，是本领域技术人员目前需要解决的技术问题。

发明内容

有鉴于此，本发明的目的在于提供一种基于链表逆序访问的数据缓存方法，能够提高在链表逆序访问的过程中的数据访问效率；本发明的另一目的是提供一种基于链表逆序访问的数据缓存装置、设备及计算机可读存储介质，均具有上述有益效果。

为解决上述技术问题，本发明提供一种基于链表逆序访问的数据缓存方法，包括：

预先根据链表中的链表节点的大小和缓存空间的大小计算出预读节点个数；

根据所述预读节点个数将所述链表划分为对应的表段；

当接收到数据访问请求时，判断与所述数据访问请求对应的目标链表节点的数据信息是否缓存在所述缓存空间中；

若否，则根据所述目标链表节点确定出对应的目标表段，并将所述目标表段中的各链表节点的数据信息缓存至所述缓存空间中。

优选地，所述当接收到数据访问请求时，判断与所述数据访问请求对应的目标链表节点的数据信息是否缓存在所述缓存空间中的过程，具体为：

预先设置与所述链表对应且包括所述链表中的各所述链表节点的标识信息的节点标识表；

其中，各所述标识信息表示各对应的链表节点的数据信息已缓存或未缓存；

当接收到所述数据访问请求时，根据所述节点标识表中与所述数据访问请求对应的所述目标链表节点的标识信息判断所述目标链表节点的数据信息是否缓存在所述缓存空间中。

优选地，所述当接收到数据访问请求时，判断与所述数据访问请求对应的目标链表节点的数据信息是否缓存在所述缓存空间中的过程，具体为：

当接收到所述数据访问请求时，获取所述访问请求中的所述目标链表节点的节点号；

判断所述节点号是否能被所述预读节点个数整除；

若是，则表示与所述数据访问请求对应的目标链表节点的数据信息没有缓存在所述缓存空间中；

若否，则表示与所述数据访问请求对应的目标链表节点的数据信息已经缓存在所述缓存空间中。