Cache读写方法、装置、计算机可读存储介质及电子设备制造方法及图纸

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

【技术实现步骤摘要】
Cache读写方法、装置、计算机可读存储介质及电子设备
本专利技术涉及硬盘存储领域，特别是涉及一种Cache读写方法、装置、计算机可读存储介质及电子设备。
技术介绍
目前在主流的SSD(SolidStateDrives，固态硬盘)固件开发中，高性能的读写Cache(高速缓冲存储器)是必不可少的重要组成部分，在保证读写数据正确的同时，还需要提供卓越的吞吐量和带宽性能。常见的Cache设计主要采用两种方式，一种是Hash(哈希)算法，Hash算法可以减少冲突的范围，提高读写命中时的查询效率，避免从头至尾进行遍历；另外一种是具有FIFO(firstinfirstout，先入先出)性质的链表，可以保证数据的时间局部性和空间局部性。对于第一种方式，Hash算法有限的Hash桶无法装下所有的分支数据，冲突的数据不可避免的需要一一比对，而且Hash算法会破坏数据的时间局部性和空间局部性，即先下发的数据不一定先处理，同一批下发的数据不一定保存在相邻位置，影响主机读写性能。对于第二种方式，具有FIFO(firstinfirstou本文档来自技高网...

【技术保护点】
1.一种Cache读写方法，其特征在于，包括步骤：/n将写入Cache的数据按照笛卡尔树结构存储在预设缓冲区；/n接收数据读写请求；/n根据所述数据读写请求在所述笛卡尔树中进行遍历并执行对应的操作。/n

【技术特征摘要】
1.一种Cache读写方法，其特征在于，包括步骤：
将写入Cache的数据按照笛卡尔树结构存储在预设缓冲区；
接收数据读写请求；
根据所述数据读写请求在所述笛卡尔树中进行遍历并执行对应的操作。


2.根据权利要求1所述的一种Cache读写方法，其特征在于，所述将写入Cache的数据按照笛卡尔树结构存储在预设缓冲区包括：
将所述写入所述Cache的数据的地址信息存储在所述笛卡尔树的节点中；
所述节点还存储有分别指向所述节点的左节点、右节点和父节点的指针；
将所述笛卡尔树的节点存储到所述预设缓冲区。


3.根据权利要求2所述的一种Cache读写方法，其特征在于，所述预设缓冲区存储有分别指向所述笛卡尔树的最左节点、最右节点和根节点的指针；
所述数据读写请求包括数据写入请求；
所述根据所述数据读写请求在所述笛卡尔树中进行遍历并执行对应的操作包括：
当接收到数据写入请求时，将所述写入的数据的地址信息保存在所述预设缓冲区中所述最右节点指针指向的下一个节点。


4.根据权利要求3所述的一种Cache读写方法，其特征在于，所述预设缓冲区为环形缓冲区；
当接收到数据写入请求时，判断所述环形缓冲区的空间是否已被占满，若是，在所述笛卡尔树中删除所述最左节点指针指向的节点，并将所述写入的数据的地址信息保存在所述最右节点指针指向的下一个节点。


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


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

【专利技术属性】
技术研发人员：孙成思，孙日欣，胡伟，高嵊昊，
申请(专利权)人：成都佰维存储科技有限公司，
类型：发明
国别省市：四川;51