[发明专利]内存数据的数据操作方法、装置及电子设备有效

专利信息
申请号: 201810426874.1 申请日: 2018-05-07
公开(公告)号: CN108920092B 公开(公告)日: 2021-07-20
发明(设计)人: 王庆 申请(专利权)人: 北京奇艺世纪科技有限公司
主分类号: G06F3/06 分类号: G06F3/06
代理公司: 北京柏杉松知识产权代理事务所(普通合伙) 11413 代理人: 项京;马敬
地址: 100080 北京市海淀区*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 内存 数据 操作方法 装置 电子设备
【说明书】:

发明实施例提供了内存数据的数据操作方法、装置及电子设备。其中,所述方法包括:当接收到写操作指令时,对预设的内存数据缓存表组中的主缓存表,执行所述写操作指令所指示的数据写入操作;在对所述主缓存表执行完数据写入操作后,将所述主缓存表中的数据内容全量同步至具有写标识的从缓存表中;在同步完成后,将所述两个从缓存表的标识进行互换;当接收到读操作指令时,对具有读标识的从缓存表执行所述读操作指令所指示的数据查询操作。本方案,可以在保证网络具有高性能高并发处理能力的前提下,降低内存占用率。

技术领域

本发明涉及计算机应用技术领域,特别是涉及内存数据的数据操作方法、装置及电子设备。

背景技术

属于内存数据缓存表的哈希表是内存数据的一种表现形式。哈希表是根据关键码值(Key value)而直接进行访问的数据结构,具体而言,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。

针对内存数据的数据操作包括内存数据的写入和查询。在多核/多线程的系统环境下,因多核/多线程在使用哈希表的过程中需要考虑同步和竞争的关系,因此,通常采用对哈希表添加读写锁或自旋锁的方式实现读写同步。添加读写锁或自旋锁的哈希表,在数据写入时,处于锁定状态不能够进行查询;在数据查询时,同样处于锁定状态不能够进行数据的写入。

实际应用中,在网络需要高性能高并发处理能力的时候,加锁的哈希表常常会成为性能的瓶颈。为了网络能够有高性能的处理能力,现有的处理方法是,借助无锁化手段来实现哈希表数据的同步,使得哈希表中数据的读写更为高效。以哈希表中存储地址解析协议(Address Resolution Protocol,简称ARP)相关信息为例,为了网络能够有高性能的处理能力,在多核/多线程的系统环境下,将存储ARP相关信息的表设计成每个核/每个线程维护一个哈希表,当一个核/线程的哈希表更新后则需要将更新的数据内容同步(写入)到其他核/线程的哈希表中,以使其他核/线程对哈希表的查询更高效,其中,具体数据同步的方法可以利用无锁化环形队列来实现。

然而,发明人在实现本发明的过程中发现,现有技术至少存在如下问题:

为了网络能够有高性能的处理能力,在多核/多线程的系统环境下,每个核/线程维护一个哈希表,需要维护的哈希表数量多,占用的内存较大。

发明内容

本发明实施例的目的在于提供了内存数据的数据操作方法、装置及电子设备,以在保证网络具有高性能高并发处理能力的前提下,降低内存占用率。具体技术方案如下:

第一方面,本发明实施例提供了一种内存数据的数据操作方法,所述方法包括:

当接收到写操作指令时,对预设的内存数据缓存表组中的主缓存表,执行所述写操作指令所指示的数据写入操作;其中,所述内存数据缓存表组中包括一个主缓存表和两个从缓存表,所述两个从缓存表中一个表的标识为写标识,另一个表的标识为读标识;

在对所述主缓存表执行完数据写入操作后,将所述主缓存表中的数据内容全量同步至具有写标识的从缓存表中;

在同步完成后,将所述两个从缓存表的标识进行互换;

当接收到读操作指令时,对具有读标识的从缓存表执行所述读操作指令所指示的数据查询操作。

可选的,所述内存数据缓存表组中的各个表的确定方式,包括:

将初始化过程中所生成的内存数据缓存表,确定为主缓存表;

将所述主缓存表进行两次拷贝,得到两个从缓存表,并将两个从缓存表中的一个表的标识设置为读标识,另一个表的标识设置为写标识。

可选的,所述将所述主缓存表进行两次拷贝,得到两个从缓存表,并将两个从缓存表中的一个表的标识设置为读标识,另一个表的标识设置为写标识的步骤,包括:

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京奇艺世纪科技有限公司,未经北京奇艺世纪科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201810426874.1/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top