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

权利要求书

1.一种Cache读写方法，其特征在于，包括步骤：

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

接收数据读写请求；

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

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

将所述写入所述Cache的数据的地址信息存储在所述笛卡尔树的节点中；

所述节点还存储有分别指向所述节点的左节点、右节点和父节点的指针；

将所述笛卡尔树的节点存储到所述预设缓冲区；

所述预设缓冲区存储有分别指向所述笛卡尔树的最左节点、最右节点和根节点的指针；

所述数据读写请求包括数据写入请求；

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

当接收到数据写入请求时，将所述写入的数据的地址信息保存在所述预设缓冲区中所述最右节点指针指向的下一个节点；

所述预设缓冲区为环形缓冲区；

当接收到数据写入请求时，判断所述环形缓冲区的空间是否已被占满，若是，在所述笛卡尔树中删除所述最左节点指针指向的节点，并将所述写入的数据的地址信息保存在所述最右节点指针指向的下一个节点。

2.根据权利要求1所述的一种Cache读写方法，当数据写入或者数据删除操作完成后，所述环形缓冲区中所述最右节点的指针或所述最左节点的指针对应的指向下一个位置。

3.根据权利要求1至2中任一项所述的一种Cache读写方法，其特征在于，

所述节点存放的信息还包括所述节点的状态；

所述状态包括取消状态；

当接收到数据写入请求时，若在所述笛卡尔树中存在与所述数据写入请求中的地址相同值的节点时，将与所述数据写入请求中的地址相同值的节点的状态标记为取消状态。

4.根据权利要求1所述的一种Cache读写方法，其特征在于，

所述读写请求包括数据读取请求；

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

当接收到所述数据读取请求时，确定所述数据读取请求中的地址；

根据所述地址从所述笛卡尔树的根节点指针指向的节点开始遍历，并将所述数据读取请求的地址与遍历到的节点的节点值进行比较：

当所述笛卡尔树的父节点小于或者等于其左、右子节点时，若节点的值大于或者等于所述地址，则停止遍历所述节点的左、右子树；

当所述笛卡尔树的父节点大于或者等于其左、右子节点时，若节点的值小于或者等于所述地址，则停止遍历所述节点的左右子树。

5.一种Cache读写装置，其特征在于，包括：

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

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

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

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

将所述写入所述Cache的数据的地址信息存储在所述笛卡尔树的节点中；

所述节点还存储有分别指向所述节点的左节点、右节点和父节点的指针；

将所述笛卡尔树的节点存储到所述预设缓冲区；

所述预设缓冲区存储有分别指向所述笛卡尔树的最左节点、最右节点和根节点的指针；

所述数据读写请求包括数据写入请求；

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

当接收到数据写入请求时，将所述写入的数据的地址信息保存在所述预设缓冲区中所述最右节点指针指向的下一个节点；

所述预设缓冲区为环形缓冲区；

当接收到数据写入请求时，判断所述环形缓冲区的空间是否已被占满，若是，在所述笛卡尔树中删除所述最左节点指针指向的节点，并将所述写入的数据的地址信息保存在所述最右节点指针指向的下一个节点。

6.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-4任意一项所述的一种Cache读写方法中的各个步骤。

7.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1-4任意一项所述的一种Cache读写方法中的各个步骤。