[发明专利]Cache读写方法、装置、计算机可读存储介质及电子设备有效
申请号: | 202011428133.0 | 申请日: | 2020-12-07 |
公开(公告)号: | CN112527196B | 公开(公告)日: | 2023-02-14 |
发明(设计)人: | 孙成思;孙日欣;胡伟;高嵊昊 | 申请(专利权)人: | 成都佰维存储科技有限公司 |
主分类号: | G06F3/06 | 分类号: | G06F3/06 |
代理公司: | 深圳市博锐专利事务所 44275 | 代理人: | 张鹏 |
地址: | 610000 四川省成都市高新*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开一种Cache读写方法、装置、计算机可读存储介质及电子设备,将写入所述Cache的数据按照笛卡尔树结构存储在环形缓冲区;接收数据读写请求;根据所述数据读写请求在所述笛卡尔树中进行遍历并执行对应的操作;本发明实施例基于笛卡尔树原理实现Cache读写方案,当连续写入数据时,保存对应数据写入信息的节点位于相邻位置,相对现有技术中的哈希算法实现了保序性;当读取数据时,通过从根节点指针指向的位置开始遍历,利用堆的有序性,可以减少要查询的数据量,相对现有技术中先进先出的链表算法,避免一一比对所有节点,提高了读取数据的效率,从而提升主机读写性能。 | ||
搜索关键词: | cache 读写 方法 装置 计算机 可读 存储 介质 电子设备 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于成都佰维存储科技有限公司,未经成都佰维存储科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202011428133.0/,转载请声明来源钻瓜专利网。