[发明专利]一种键值缓存的实现方法及装置有效
| 申请号： | 201510861869.X | 申请日： | 2015-11-30 |
| 公开（公告）号： | CN105955971B | 公开（公告）日： | 2019-09-17 |
| 发明（设计）人： | 魏天华;周斌;祝军伟 | 申请（专利权）人： | 中国银联股份有限公司 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/176 |
| 代理公司： | 北京同达信恒知识产权代理有限公司 11291 | 代理人： | 黄志华 |
| 地址： | 200135 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种键值缓存的实现方法及装置，包括：获取键值表名以及键key，并根据所述键值表名确定与所述键值表名对应的键值表共享内存段；根据所述key确定位于所述键值表共享内存段中的内存地址，并在确定所述内存地址指向的访问目标中包括所述key时，确定需要对所述内存地址进行操作的业务进程的进程号；通过CAS原子操作将所述内存地址的状态标识修改为所述进程号；若修改成功，则根据所述业务进程对所述访问目标进行业务处理，若修改失败，则判断修改次数是否达到阈值，若修改次数达到阈值，则确定访问失败，若修改次数未达到阈值，则返回所述通过CAS原子操作将所述内存地址的状态标识修改为所述进程号的步骤。 | ||
| 搜索关键词： | 一种 键值 缓存 实现 方法 装置 | ||
【主权项】：
1.一种键值缓存的实现方法，其特征在于，该方法包括：获取键值表名以及键key，并根据所述键值表名确定与所述键值表名对应的键值表共享内存段；具体的，通过第一哈希函数对所述键值表名进行哈希运算获得第一键值表哈希值；通过第二哈希函数对所述键值表名进行哈希运算获得第二键值表哈希值；将所述第一键值表哈希值作为所述键值表名对应的键值表共享内存段的待验证入口地址，并确定所述待验证入口地址指向的数据中的第三键值表哈希值与所述第二键值表哈希值是否相等，若相等则将所述待验证入口地址作为所述键值表共享内存段的入口地址，并根据所述键值表共享内存段的入口地址确定所述键值表共享内存段；根据所述key确定位于所述键值表共享内存段中的内存地址，并在确定所述内存地址指向的访问目标中包括所述key时，确定需要对所述内存地址进行操作的业务进程的进程号；通过CAS原子操作将所述内存地址的状态标识修改为所述进程号；若修改成功，则根据所述业务进程对所述访问目标进行业务处理，若修改失败，则判断修改次数是否达到阈值，若修改次数达到阈值，则确定访问失败，若修改次数未达到阈值，则返回所述通过CAS原子操作将所述内存地址的状态标识修改为所述进程号的步骤。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国银联股份有限公司，未经中国银联股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510861869.X/，转载请声明来源钻瓜专利网。
- 上一篇：一种桌子
- 下一篇：一种带电动蒸汽锅和火锅的双功能餐桌
