一种空间极紧凑的缓存技术
基本信息
| 申请号 | CN201910947570.4 | 申请日 | - |
| 公开（公告）号 | CN110737661A | 公开（公告）日 | 2020-01-31 |
| 申请公布号 | CN110737661A | 申请公布日 | 2020-01-31 |
| 分类号 | G06F16/22;G06F16/2455 | 分类 | 计算；推算；计数; |
| 发明人 | 王君武;申玥;黄张勇 | 申请（专利权）人 | 深圳市高斯通信息技术有限公司 |
| 代理机构 | - | 代理人 | - |
| 地址 | 518000 广东省深圳市南山区高新中一道2号长园新材料港10栋8层 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明涉及软件开发缓存技术领域，尤其为一种空间极紧凑的缓存技术，包括基础存储单元，所述基础存储单元包键、值、位数和键值对，所述基础存储单元是一个长整型（long int），一共8个字节（byte），所述键（key）根据最大值所需要的位数（bits）存放在若干高位上，所述值（value）根据最大值所需要的位数（bits）存放在若干低位上，所述键值对（key‑value）按照键（key）的大小按顺序存储在每个数组元素中，查找时则根据键的值用二分法查找该键值对的具体位置，通过该缓存技术占用存储空间极少，该缓存技术的查找速度在目前的计算机内存大小下比基于Hash表的缓存更快。 |
