[发明专利]Cache读写方法、装置、计算机可读存储介质及电子设备

说明书

本发明公开一种Cache读写方法、装置、计算机可读存储介质及电子设备，将写入所述Cache的数据按照笛卡尔树结构存储在环形缓冲区；接收数据读写请求；根据所述数据读写请求在所述笛卡尔树中进行遍历并执行对应的操作；本发明实施例基于笛卡尔树原理实现Cache读写方案，当连续写入数据时，保存对应数据写入信息的节点位于相邻位置，相对现有技术中的哈希算法实现了保序性；当读取数据时，通过从根节点指针指向的位置开始遍历，利用堆的有序性，可以减少要查询的数据量，相对现有技术中先进先出的链表算法，避免一一比对所有节点，提高了读取数据的效率，从而提升主机读写性能。

技术领域

本发明涉及硬盘存储领域，特别是涉及一种Cache读写方法、装置、计算机可读存储介质及电子设备。

背景技术

目前在主流的SSD(Solid State Drives，固态硬盘)固件开发中，高性能的读写Cache(高速缓冲存储器)是必不可少的重要组成部分，在保证读写数据正确的同时，还需要提供卓越的吞吐量和带宽性能。

常见的Cache设计主要采用两种方式，一种是Hash(哈希)算法，Hash算法可以减少冲突的范围，提高读写命中时的查询效率，避免从头至尾进行遍历；

另外一种是具有FIFO(first in first out，先入先出)性质的链表，可以保证数据的时间局部性和空间局部性。

对于第一种方式，Hash算法有限的Hash桶无法装下所有的分支数据，冲突的数据不可避免的需要一一比对，而且Hash算法会破坏数据的时间局部性和空间局部性，即先下发的数据不一定先处理，同一批下发的数据不一定保存在相邻位置，影响主机读写性能。

对于第二种方式，具有FIFO(first in first out)性质的链表查询性能比较低，极端情况下需要一一比对所有的节点，影响主机读写性能。

发明内容

本发明所要解决的技术问题是：提供一种Cache读写方法、装置、计算机可读存储介质及电子设备，实现数据写入的保序性，提高数据读取的效率，从而提升主机读写性能。

为了解决上述技术问题，本发明采用的技术方案为：

一种Cache读写方法，包括步骤：

将写入所述Cache的数据按照笛卡尔树结构存储在预设缓冲区；

接收数据读写请求；

根据所述数据读写请求在所述笛卡尔树中进行遍历并执行对应的操作。

为了解决上述技术问题，本发明采用的另一种技术方案为：

一种Cache读写装置，包括：

存储模块，用于将写入所述Cache的数据按照笛卡尔树结构存储在节点缓冲区；

接收模块，用于接收数据读写请求；

操作模块，用于根据所述数据读写请求在所述笛卡尔树中进行遍历并执行对应的操作。

为了解决上述技术问题，本发明采用的另一种技术方案为：

一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述Cache读写方法中的各个步骤。

为了解决上述技术问题，本发明采用的另一种技术方案为：

一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述Cache读写方法中的各个步骤。