[发明专利]一种数据访问方法、装置及计算机设备

说明书

本申请提供一种数据访问方法、装置及计算机设备，其中，该数据访问方法应用于分布式存储系统的服务器，分布式存储系统包括：N个缓存队列，N大于2，每个缓存队列关联一个缓存位置，至少两个不同缓存队列的队列类型不同，不同缓存队列用于缓存不同数据读取次数的数据，包括如下步骤：接收数据读取请求，若缓存中不存在数据读取请求对应的目标数据，从数据盘中读取目标数据并缓存到初始缓存队列，初始缓存队列用于缓存数据读取次数为一次的数据；若缓存中存在数据读取请求对应的目标数据，发送目标数据，并根据目标数据所处的缓存队列将目标数据缓存到对应的缓存队列。通过实施本发明，细化了数据热度的判断，减少了数据出入队列的资源开销。

技术领域

本申请涉及计算机技术领域，尤其涉及一种数据访问方法、装置及计算机设备。

背景技术

为了平衡计算机不同组件(例如，内存、硬盘、CPU等)处理数据速度的差异，保证资源的高效利用，一般都需要使用缓存。现在缓存的概念已经被扩展，从硬件层面上讲，包括CPU高速缓存、硬盘缓存等；从软件运行层面讲，内存是一种缓存。虽然说读缓存可以有效提升系统读性能，但是缓存空间的存储空间有限，显然数据无法无限制的写入有限的缓存空间。当没有空闲的缓存空间，还有新的数据需要添加时，就需要释放原有的缓存空间后再加入新的数据，此时就需要一种缓存淘汰算法去筛选需要从缓存空间中淘汰的数据，以达到缓存空间的有效利用。

相关技术中的缓存淘汰算法为2Q算法，该算法将收到一次读取请求对应的数据存储到FIFO(First In，First Out)队列，将收到两次以上读取请求的数据存储到LRU(LeastRecently Used)队列，但是由于该算法仅仅涉及两个队列，对热数据的判断只是访问两次以上，对热数据的判断不够准确，导致会有大量的非热数据进入LRU队列，增加了系统的性能开销，以及数据读取命中率低。

发明内容

有鉴于此，本申请提供一种数据访问方法，应用于分布式存储系统的服务器，所述分布式存储系统包括：N个缓存队列，N大于2，每个缓存队列关联一个缓存位置，至少两个不同缓存队列的队列类型不同，不同缓存队列用于缓存不同数据读取次数的数据，所述方法包括：接收数据读取请求，若缓存中不存在所述数据读取请求对应的目标数据，从数据盘中读取所述目标数据并缓存到初始缓存队列，所述初始缓存队列用于缓存数据读取次数为一次的数据；若缓存中存在所述数据读取请求对应的目标数据，发送所述目标数据，并根据所述目标数据所处的缓存队列将所述目标数据缓存到对应的缓存队列。

可选地，所述目标数据所处的缓存队列为所述初始缓存队列时，所述根据所述目标数据所处的缓存队列将所述目标数据缓存到对应的缓存队列，包括：将所述目标数据缓存到中间缓存队列，所述中间缓存队列用于缓存数据读取次数为两次的数据。

可选地，所述目标数据所处的缓存队列为中间缓存队列，所述中间缓存队列用于缓存数据读取次数为两次的数据，所述根据所述目标数据所处的缓存队列将所述目标数据缓存到对应的缓存队列，包括：保持所述目标数据所处的缓存队列不变。

可选地，所述目标数据所处的缓存队列为淘汰缓存队列，所述淘汰缓存队列用于缓存移动到中间缓存队列的队列尾部淘汰的数据，所述中间缓存队列用于缓存数据读取次数为两次的数据，所述根据所述目标数据所处的缓存队列将所述目标数据缓存到对应的缓存队列，包括：确定所述目标数据为热数据，将所述目标数据存储到热数据缓存队列，所述热数据队列用于缓存数据读取次数为三次及三次以上的数据。

可选地，所述目标所处的队列为热数据缓存队列，所述热数据缓存队列用于缓存数据读取次数为三次及三次以上的数据，所述根据所述目标数据所处的缓存队列将所述目标数据缓存到对应的缓存队列，包括：将所述目标数据缓存到所述热数据缓存队列的头部。