CN110941670A - 标记状态检测方法及装置 - Google Patents
标记状态检测方法及装置 Download PDFInfo
- Publication number
- CN110941670A CN110941670A CN201911148280.XA CN201911148280A CN110941670A CN 110941670 A CN110941670 A CN 110941670A CN 201911148280 A CN201911148280 A CN 201911148280A CN 110941670 A CN110941670 A CN 110941670A
- Authority
- CN
- China
- Prior art keywords
- video
- target video
- user
- exists
- target
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
- G06F16/73—Querying
- G06F16/735—Filtering based on additional data, e.g. user or group profiles
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Multimedia (AREA)
- Computing Systems (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
本公开关于一种标记状态检测方法及装置。包括:获取用户请求;其中,用户请求包括用户的用户ID和用户请求访问的目标视频ID;检测用户ID对应的分布式缓存中是否存在与目标视频ID对应的视频ID;若分布式缓存中不存在与目标视频ID对应的视频ID,则检测用户ID对应的布隆过滤器中是否存在与目标视频ID对应的视频ID,并得到第一检测结果;根据第一检测结果,确定目标视频的标记状态。从而避免标记状态判断错误的现象发生。
Description
技术领域
本公开涉及网络技术领域,尤其涉及一种标记状态检测方法及装置。
背景技术
随着网络技术的不断发展,日常生活中对各种网络内容的获取也越来越方便。关于网络内容传播方式中的互动标记,相关技术中一般通过根据相关用户对应的分布式缓存中的标记列表来判断一个内容(例如,短视频)是否被该用户标记过。
然而,当特定用户标记的内容非常多的时候,标记内容的数量可能会超过分布式缓存中的标记列表的限定长度,此时,原本为用户标记过的内容会显示为未标记的状态,造成标记状态显示错误的现象发生。
发明内容
本公开提供一种标记状态检测方法及装置,以至少解决相关技术中标记状态显示错误的问题。本公开的技术方案如下:
根据本公开实施例的第一方面,提供一种标记状态检测方法,包括:
获取用户请求;其中,所述用户请求包括所述用户的用户ID和所述用户请求访问的目标视频ID;
检测所述用户ID对应的分布式缓存中是否存在与所述目标视频ID对应的视频ID;
若所述分布式缓存中不存在与所述目标视频ID对应的视频ID,则检测所述用户ID对应的布隆过滤器中是否存在与所述目标视频ID对应的视频ID,并得到第一检测结果;
根据所述第一检测结果,确定所述目标视频的标记状态。
根据本公开实施例的第二方面,提供一种标记状态检测装置,包括:
用户请求获取单元,被配置为执行获取用户请求;其中,所述用户请求包括所述用户的用户ID和所述用户请求访问的目标视频ID;
第一检测单元,被配置为执行检测所述用户ID对应的分布式缓存中是否存在与所述目标视频ID对应的视频ID;
第二检测单元,被配置为执行若所述分布式缓存中不存在与所述目标视频ID对应的视频ID,则检测所述用户ID对应的布隆过滤器中是否存在与所述目标视频ID对应的视频ID,并得到第一检测结果;
标记状态确定单元,被配置为执行根据所述第一检测结果,确定所述目标视频的标记状态。
根据本公开实施例的第三方面,提供一种标记状态检测设备,包括:
处理器;
用于存储所述处理器可执行指令的存储器;
其中,所述处理器被配置为执行所述指令,以实现上述第一方面中所述的标记状态检测方法。
根据本公开实施例的第四方面,提供一种存储介质,包括:当所述存储介质中的指令由标记状态检测设备的处理器执行时,使得标记状态检测设备能够执行上述第一方面中所述的标记状态检测方法。
本公开的实施例提供的技术方案至少带来以下有益效果:
通过对用户ID对应的布隆过滤器中是否存在未存储于分布式缓存中的目标视频ID进行检测,并根据目标视频ID在布隆过滤器中的状态,对目标视频的标记状态进行判断,可以在用户标记视频数量超过分布式缓存中标记列表的限定长度时,避免标记状态判断错误的现象发生。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本公开。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本公开的实施例,并与说明书一起用于解释本公开的原理,并不构成对本公开的不当限定。
图1是根据一示例性实施例示出的一种标记状态检测方法的流程图。
图2是根据一示例性实施例示出的步骤S200的一种可实施方式的流程图。
图3是根据一示例性实施例示出的步骤S300的一种可实施方式的流程图。
图4是根据一示例性实施例示出的步骤S400的一种可实施方式的流程图。
图5是根据一示例性实施例示出的步骤S420的一种可实施方式的流程图。
图6是根据一示例性实施例示出的一种标记状态检测装置的框图。
图7是根据一示例性实施例示出的一种标记状态检测设备的框图。
图8是根据一示例性实施例示出的一种标记状态检测装置的框图。
具体实施方式
为了使本领域普通人员更好地理解本公开的技术方案,下面将结合附图,对本公开实施例中的技术方案进行清楚、完整地描述。
需要说明的是,本公开的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本公开的实施例能够以除了在这里图示或描述的那些以外的顺序实施。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。
需要说明的是,本公开中的视频代表一种网络传播内容,可以替换为一种短视频、长视频、图片、文字等,本公开并不构成对视频的具体形式的限定。
另外,本公开中的标记代表一种网络互动标记功能,可以替换为点赞、未点赞、喜欢、不喜欢、收藏、评论、转发等,本公开并不构成对标记的具体形式的限定。
图1是根据一示例性实施例示出的一种标记状态检测方法的流程图,如图1所示,包括以下步骤:
在步骤S100中,获取用户请求;其中,用户请求包括用户的用户ID和用户请求访问的目标视频ID。
在步骤S200中,检测用户ID对应的分布式缓存中是否存在与目标视频ID对应的视频ID。
在步骤S300中,若分布式缓存中不存在与目标视频ID对应的视频ID,则检测用户ID对应的布隆过滤器中是否存在与目标视频ID对应的视频ID,并得到第一检测结果。
在步骤S400中,根据第一检测结果,确定目标视频的标记状态。
其中,用户ID(Identity document,ID)是指用于识别该用户的唯一的编码。目标视频是指用户请求访问的视频,该目标视频的标记状态待确定,目标视频ID是指用于识别该目标视频的唯一编码。视频ID是指用户标记过的视频的ID编码。分布式缓存是指一种分布式的高速存储器,能够高性能地读取数据、能够动态地扩展缓存节点、能够自动发现和切换故障节点、能够自动均衡数据分区,而且能够为使用者提供图形化的管理界面,部署和维护都十分方便,同时,分布式缓存是缓存的一种,分布式缓存中存储的是数据库(内存)中少部分数据的复制品,所以在从缓存中寻找数据时,会出现找不到的情况(因为这些数据没有从内存复制到分布式缓存中去)。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都比一般的算法要好的多,缺点是有一定的误识别率和删除困难。
本公开中,每一用户ID会对应一个标记列表,该标记列表中存储有该用户标记过的全部视频的视频ID。具体地,一般用户的标记量在分布式缓存的容量范围内,此时,可以通过检测用户ID对应的分布式缓存中是否存在与目标视频ID对应的视频ID来确定目标视频的标记状态。但是,当用户的标记量超出分布式缓存的容量范围后,检测用户ID对应的分布式缓存中是否存在与目标视频ID对应的视频ID是无法确定目标视频的标记状态的。若分布式缓存中不存在与目标视频ID对应的视频ID,存在两种情况:一、目标视频可能被该用户标记过,但是超出了分布式缓存的容量范围;二、目标视频未被该用户标记过。因此,当分布式缓存中不存在与目标视频ID对应的视频ID时,需要目标视频的标记状态进行进一步的判断。接着,检测用户ID对应的布隆过滤器中是否存在与目标视频ID对应的视频ID,并得到第一检测结果,根据第一检测结果对目标视频的标记状态进行进一步的判断。
基于布隆过滤器的特性,本公开中,布隆过滤器的特性具体表现为,如果用户标记过一个视频,那么通过布隆过滤器可以判断这个视频被用户标记过,但是存在一定的误判率,可能把一个用户没标记过滤的视频判断成已标记,因此,本公开在布隆过滤器判断没有标记时返回未标记视频。
上述标记状态检测方法,通过对用户ID对应的布隆过滤器中是否存在未存储于分布式缓存中的目标视频ID进行检测,并根据目标视频ID在布隆过滤器中的状态,对目标视频的标记状态进行判断,可以在用户标记视频数量超过分布式缓存中标记列表的限定长度时,避免标记状态判断错误的现象发生。
图2是根据一示例性实施例示出的步骤S200的一种可实施方式的流程图,如图2所示,其中,检测用户ID对应的分布式缓存中是否存在与目标视频ID对应的视频ID,包括以下步骤:
在步骤S210中,从分布式缓存中,获取用户ID对应的第一标记列表;其中,第一标记列表中存储有用户ID标记过的预设数量的视频ID。
在步骤S220中,检测第一标记列表中是否存在与目标视频ID对应的视频ID。
在步骤S230中,若第一标记列表中存在与目标视频ID对应的视频ID,则判定分布式缓存中存在与目标视频ID对应的视频ID。
在步骤S240中,若第一标记列表中不存在与目标视频ID对应的视频ID,则判定分布式缓存中不存在与目标视频ID对应的视频ID。
本公开中,从分布式缓存中,获取用户ID对应的第一标记列表后,通过检测第一标记列表中是否存在与目标视频ID对应的视频ID,来判断用户ID对应的分布式缓存中是否存在与目标视频ID对应的视频ID。当第一标记列表中存在与目标视频ID对应的视频ID,则说明该用户之前标记过目标视频,标记列表中存在与目标视频ID对应的视频ID;当第一标记列表中不存在与目标视频ID对应的视频ID,则说明该用户之前未标记过目标视频,标记列表中不存在与目标视频ID对应的视频ID。
上述实施例中,通过对分布式缓存中的第一标记列表中是否存储有与目标视频ID对应的视频ID进行检测,可以判断目标视频是否被用户标记过,并为后续是否需要对目标视频的标记状态进行进一步判断提供依据。
在一示例性实施例中,若分布式缓存中存在与目标视频ID对应的视频ID,则确定目标视频为已标记视频。
具体地,若分布式缓存中存在与目标视频ID对应的视频ID,则说明该用户之前标记过目标视频,此时,确定目标视频为已标记视频。
图3是根据一示例性实施例示出的步骤S300的一种可实施方式的流程图,如图3所示,其中,检测用户ID对应的布隆过滤器中是否存在与目标视频ID对应的视频ID,并得到第一检测结果,包括以下步骤:
在步骤S310中,从布隆过滤器中,获取用户ID对应的映射列表;其中,映射列表中存储有用户ID标记过的视频ID的映射状态。
在步骤S320中,检测映射列表中是否存在与目标视频ID对应的视频ID的映射状态。
在步骤S330中,若映射列表中存在与目标视频ID对应的视频ID的映射状态,则判定布隆过滤器中存在与目标视频ID对应的视频ID,并将布隆过滤器中存在与目标视频ID对应的视频ID确定为第一检测结果。
在步骤S340中,若映射列表中不存在与目标视频ID对应的视频ID的映射状态,则判定布隆过滤器中不存在与目标视频ID对应的视频ID,并将布隆过滤器中不存在与目标视频ID对应的视频ID确定为第一检测结果。
其中,第一检测结果包括布隆过滤器中存在与目标视频ID对应的视频ID,以及布隆过滤器中不存在目标视频ID对应的视频ID。
映射列表为用户标记过的视频ID在布隆过滤器中的映射状态,一个视频ID在布隆过滤器中存在映射元素,则说明该视频可能被用户标记过,而当个视频ID在布隆过滤器中不存在映射元素,则说明该视频肯定未被改用户标记过。
本公开中,基于布隆过滤器的特性,对用户ID对应的布隆过滤器中是否存在与目标视频ID对应的视频ID进行检测,具体地,从布隆过滤器中,获取用户ID对应的映射列表后,通过检测映射列表中是否存在与目标视频ID对应的视频ID的映射状态,来判断布隆过滤器中是否存在与目标视频ID对应的视频ID。当映射列表中存在与目标视频ID对应的视频ID,则说明该用户之前标记过目标视频,映射列表中存在与目标视频ID对应的视频ID,并将布隆过滤器中存在与目标视频ID对应的视频ID确定为第一检测结果;当映射列表中不存在与目标视频ID对应的视频ID,则说明该用户之前未标记过目标视频,映射列表中不存在与目标视频ID对应的视频ID,并将布隆过滤器中不存在与目标视频ID对应的视频ID确定为第一检测结果。
上述实施例中,通过对布隆过滤器中的映射列表中是否存储有与目标视频ID对应的视频ID进行检测,可以判断目标视频是否未被用户标记过,并为后续对目标视频的标记状态进行判断提供依据。
图4是根据一示例性实施例示出的步骤S400的一种可实施方式的流程图,如图4所示,其中,根据第一检测结果,确定目标视频的标记状态,包括以下步骤:
在步骤S410中,若布隆过滤器中不存在目标视频ID对应的视频ID,则确定目标视频为未标记视频。
在步骤S420中,若布隆过滤器中存在目标视频ID对应的视频ID,则检测用户ID对应的数据库中是否存在与目标视频ID对应的视频ID,并得到第二检测结果。
在步骤S430中,根据第二检测结果,确定目标视频的标记状态。
可选地,若用户ID对应的数据库中存在与目标视频ID对应的视频ID,则判定目标视频为已标记视频;若用户ID对应的数据库中不存在与目标视频ID对应的视频ID,则判定目标视频为未标记视频。
本公开中,基于布隆过滤器的特性,当布隆过滤器中存在目标视频ID对应的视频ID,则目标视频可能被标记过(被标记概率较大)也可能未被标记过(未被标记概率较小),而当布隆过滤器中不存在目标视频ID对应的视频ID,则目标视频肯定未被标记过,因此,本实施例中,首先对布隆过滤器中是否存在目标视频ID对应的视频ID进行判断,若布隆过滤器中不存在目标视频ID对应的视频ID,则说明目标视频肯定未被标记过,则确定目标视频为未标记视频。而当布隆过滤器中存在目标视频ID对应的视频ID,则说明目标视频可能被标记过也可能未被标记过,需要进一步的检测以得到精确的判断结果,此时,需要进一步检测用户ID对应的数据库中是否存在与目标视频ID对应的视频ID,得到第二检测结果,并根据第二检测结果,确定目标视频的标记状态。其中,在检测用户ID对应的数据库中是否存在与目标视频ID对应的视频ID,得到第二检测结果时,已经采用布隆过滤器的过滤掉了目标视频肯定未被标记过的视频,减少了对数据库访问的压力,可以进一步提高目标视频的标记状态检测速度。
上述实施例中,通过对布隆过滤器中是否存在目标视频ID对应的视频ID进行判断,当布隆过滤器中不存在目标视频ID对应的视频ID时,得到目标视频为未标记视频,而当布隆过滤器中存在目标视频ID对应的视频ID时,进一步的检测用户ID对应的数据库中是否存在与目标视频ID对应的视频ID,得到第二检测结果,并根据第二检测结果,确定目标视频的标记状态。可以提高标记状态的判断精度,避免标记状态判断错误的现象发生。并且,布隆过滤器的过滤作用,减少了对数据库访问的压力,可以进一步提高目标视频的标记状态检测速度。
图5是根据一示例性实施例示出的步骤S420的一种可实施方式的流程图,如图5所示,其中,若布隆过滤器中存在目标视频ID对应的视频ID,则检测用户ID对应的数据库中是否存在与目标视频ID对应的视频ID,并得到第二检测结果,包括以下步骤:
在步骤S421中,从数据库中,获取用户ID对应的第二标记列表;其中,第二标记列表中存储有用户ID标记过的视频ID。
在步骤S422中,检测第二标记列表中是否存在与目标视频ID对应的视频ID。
在步骤S423中,若第二标记列表中存在与目标视频ID对应的视频ID,则判定用户ID对应的数据库中存在与目标视频ID对应的视频ID,并将用户ID对应的数据库中存在与目标视频ID对应的视频ID确定为第二检测结果。
在步骤S424中,若第二标记列表中不存在与用户ID对应的数据库中存在与目标视频ID对应的视频ID,则判定用户ID对应的数据库中不存在与目标视频ID对应的视频ID,并将用户ID对应的数据库中不存在与目标视频ID对应的视频ID确定为第二检测结果。
其中,第二检测结果包括用户ID对应的数据库中存在与目标视频ID对应的视频ID,以及用户ID对应的数据库中不存在与目标视频ID对应的视频ID。
本公开中,从数据库中,获取用户ID对应的第二标记列表后,通过检测第二标记列表中是否存在与目标视频ID对应的视频ID,来判断用户ID对应的数据库中是否存在与目标视频ID对应的视频ID。当第二标记列表中存在与目标视频ID对应的视频ID,则说明该用户之前标记过目标视频,标记列表中存在与目标视频ID对应的视频ID,并将用户ID对应的数据库中存在与目标视频ID对应的视频ID确定为第二检测结果;当第二标记列表中不存在与目标视频ID对应的视频ID,则说明该用户之前未标记过目标视频,标记列表中不存在与目标视频ID对应的视频ID,并将用户ID对应的数据库中不存在与目标视频ID对应的视频ID确定为第二检测结果。
上述实施例中,通过对数据库中是否存在目标视频ID对应的视频ID进行判断,能够精确地确定目标视频的标记状态,避免标记状态判断错误的现象发生。并且,在之前的布隆过滤器的过滤作用下,可以减少了对数据库访问的压力,可以进一步提高目标视频的标记状态检测速度。
图6是根据一示例性实施例示出的一种标记状态检测装置框图。参照图6,该装置包括用户请求获取单元601、第一检测单元602、第二检测单元603和标记状态确定单元604。
用户请求获取单元601,被配置为执行获取用户请求;其中,用户请求包括用户的用户ID和用户请求访问的目标视频ID;
第一检测单元602,被配置为执行检测用户ID对应的分布式缓存中是否存在与目标视频ID对应的视频ID;
第二检测单元603,被配置为执行若分布式缓存中不存在与目标视频ID对应的视频ID,则检测用户ID对应的布隆过滤器中是否存在与目标视频ID对应的视频ID,并得到第一检测结果;
标记状态确定单元604,被配置为执行根据第一检测结果,确定目标视频的标记状态。
关于上述实施例中的装置,其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述,此处将不做详细阐述说明。
图7是根据一示例性实施例示出的一种用于标记状态检测设备700的框图。例如,设备700可以是移动电话,计算机,数字广播终端,消息收发设备,游戏控制台,平板设备,医疗设备,健身设备,个人数字助理等。
参照图7,设备700可以包括以下一个或多个组件:处理组件702,存储器704,电力组件706,多媒体组件708,音频组件710,输入/输出(I/O)的接口712,传感器组件714,以及通信组件716。
处理组件702通常控制设备700的整体操作,诸如与显示,电话呼叫,数据通信,相机操作和记录操作相关联的操作。处理组件702可以包括一个或多个处理器720来执行指令,以完成上述的方法的全部或部分步骤。此外,处理组件702可以包括一个或多个模块,便于处理组件702和其他组件之间的交互。例如,处理组件702可以包括多媒体模块,以方便多媒体组件708和处理组件702之间的交互。
存储器704被配置为存储各种类型的数据以支持在设备700的操作。这些数据的示例包括用于在设备700上操作的任何应用程序或方法的指令,联系人数据,电话簿数据,消息,图片,视频等。存储器704可以由任何类型的易失性或非易失性存储设备或者它们的组合实现,如静态随机存取存储器(SRAM),电可擦除可编程只读存储器(EEPROM),可擦除可编程只读存储器(EPROM),可编程只读存储器(PROM),只读存储器(ROM),磁存储器,快闪存储器,磁盘或光盘。
电源组件706为设备700的各种组件提供电力。电源组件706可以包括电源管理系统,一个或多个电源,及其他与为设备700生成、管理和分配电力相关联的组件。
多媒体组件708包括在所述设备700和用户之间的提供一个输出接口的屏幕。在一些实施例中,屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板,屏幕可以被实现为触摸屏,以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界,而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中,多媒体组件708包括一个前置摄像头和/或后置摄像头。当设备700处于操作模式,如拍摄模式或视频模式时,前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。
音频组件710被配置为输出和/或输入音频信号。例如,音频组件710包括一个麦克风(MIC),当设备700处于操作模式,如呼叫模式、记录模式和语音识别模式时,麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器704或经由通信组件716发送。在一些实施例中,音频组件710还包括一个扬声器,用于输出音频信号。
I/O接口712为处理组件702和外围接口模块之间提供接口,上述外围接口模块可以是键盘,点击轮,按钮等。这些按钮可包括但不限于:主页按钮、音量按钮、启动按钮和锁定按钮。
传感器组件714包括一个或多个传感器,用于为设备700提供各个方面的状态评估。例如,传感器组件714可以检测到设备700的打开/关闭状态,组件的相对定位,例如所述组件为设备700的显示器和小键盘,传感器组件714还可以检测设备700或设备700一个组件的位置改变,用户与设备700接触的存在或不存在,设备700方位或加速/减速和设备700的温度变化。传感器组件714可以包括接近传感器,被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件714还可以包括光传感器,如CMOS或CCD图像传感器,用于在成像应用中使用。在一些实施例中,该传感器组件714还可以包括加速度传感器,陀螺仪传感器,磁传感器,压力传感器或温度传感器。
通信组件716被配置为便于设备700和其他设备之间有线或无线方式的通信。设备700可以接入基于通信标准的无线网络,如WiFi,运营商网络(如2G、3G、4G或5G),或它们的组合。在一个示例性实施例中,通信组件716经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中,所述通信组件716还包括近场通信(NFC)模块,以促进短程通信。例如,在NFC模块可基于射频识别(RFID)技术,红外数据协会(IrDA)技术,超宽带(UWB)技术,蓝牙(BT)技术和其他技术来实现。
在示例性实施例中,设备700可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现,用于执行上述方法。
在示例性实施例中,还提供了一种包括指令的存储介质,例如包括指令的存储器804,上述指令可由设备700的处理器720执行以完成上述方法。可选地,存储介质可以是非临时性计算机可读存储介质,例如,所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。
图8是根据一示例性实施例示出的一种用于标记状态检测装置800的框图。例如,装置800可以被提供为一服务器。参照图8,装置800包括处理组件822,其进一步包括一个或多个处理器,以及由存储器832所代表的存储器资源,用于存储可由处理组件822的执行的指令,例如应用程序。存储器832中存储的应用程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外,处理组件822被配置为执行指令,以执行上述标记状态检测方法。
装置800还可以包括一个电源组件826被配置为执行装置800的电源管理,一个有线或无线网络接口850被配置为将装置800连接到网络,和一个输入输出(I/O)接口858。装置800可以操作基于存储在存储器832的操作系统,例如Windows ServerTM,Mac OS XTM,UnixTM,LinuxTM,FreeBSDTM或类似。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本公开的真正范围和精神由下面的权利要求指出。
应当理解的是,本公开并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。
Claims (10)
1.一种标记状态检测方法,其特征在于,包括:
获取用户请求;其中,所述用户请求包括所述用户的用户ID和所述用户请求访问的目标视频ID;
检测所述用户ID对应的分布式缓存中是否存在与所述目标视频ID对应的视频ID;
若所述分布式缓存中不存在与所述目标视频ID对应的视频ID,则检测所述用户ID对应的布隆过滤器中是否存在与所述目标视频ID对应的视频ID,并得到第一检测结果;
根据所述第一检测结果,确定所述目标视频的标记状态。
2.根据权利要求1所述的标记状态检测方法,其特征在于,所述检测所述用户ID对应的分布式缓存中是否存在与所述目标视频ID对应的视频ID,包括:
从所述分布式缓存中,获取所述用户ID对应的第一标记列表;其中,所述第一标记列表中存储有所述用户ID标记过的预设数量的视频ID;
检测所述第一标记列表中是否存在与所述目标视频ID对应的视频ID;
若所述第一标记列表中存在与所述目标视频ID对应的视频ID,则判定所述分布式缓存中存在与所述目标视频ID对应的视频ID;
若所述第一标记列表中不存在与所述目标视频ID对应的视频ID,则判定所述分布式缓存中不存在与所述目标视频ID对应的视频ID。
3.根据权利要求1所述的标记状态检测方法,其特征在于,所述方法还包括:
若所述分布式缓存中存在与所述目标视频ID对应的视频ID,则确定所述目标视频为已标记视频。
4.根据权利要求1所述的标记状态检测方法,其特征在于,所述检测所述用户ID对应的布隆过滤器中是否存在与所述目标视频ID对应的视频ID,并得到第一检测结果,包括:
从所述布隆过滤器中,获取所述用户ID对应的映射列表;其中,所述映射列表中存储有所述用户ID标记过的视频ID的映射状态;
检测所述映射列表中是否存在与所述目标视频ID对应的视频ID的映射状态;
若所述映射列表中存在与所述目标视频ID对应的视频ID的映射状态,则判定所述布隆过滤器中存在与所述目标视频ID对应的视频ID,并将所述布隆过滤器中存在与所述目标视频ID对应的视频ID确定为所述第一检测结果;
若所述映射列表中不存在与所述目标视频ID对应的视频ID的映射状态,则判定所述布隆过滤器中不存在与所述目标视频ID对应的视频ID,并将所述布隆过滤器中不存在与所述目标视频ID对应的视频ID确定为所述第一检测结果。
5.根据权利要求1所述的标记状态检测方法,其特征在于,所述根据所述第一检测结果,确定所述目标视频的标记状态,包括:
若所述布隆过滤器中不存在所述目标视频ID对应的视频ID,则确定所述目标视频为未标记视频;
若所述布隆过滤器中存在所述目标视频ID对应的视频ID,则检测所述用户ID对应的数据库中是否存在与所述目标视频ID对应的视频ID,并得到第二检测结果;
根据所述第二检测结果,确定所述目标视频的标记状态。
6.根据权利要求5所述的标记状态检测方法,其特征在于,所述检测所述用户ID对应的数据库中是否存在与所述目标视频ID对应的视频ID,并得到第二检测结果,包括:
从所述数据库中,获取所述用户ID对应的第二标记列表;其中,所述第二标记列表中存储有所述用户ID标记过的视频ID;
检测所述第二标记列表中是否存在与所述目标视频ID对应的视频ID;
若所述第二标记列表中存在与所述目标视频ID对应的视频ID,则判定所述用户ID对应的数据库中存在与所述目标视频ID对应的视频ID,并将所述用户ID对应的数据库中存在与所述目标视频ID对应的视频ID确定为所述第二检测结果;
若所述第二标记列表中不存在与所述用户ID对应的数据库中存在与所述目标视频ID对应的视频ID,则判定所述用户ID对应的数据库中不存在与所述目标视频ID对应的视频ID,并将所述用户ID对应的数据库中不存在与所述目标视频ID对应的视频ID确定为所述第二检测结果。
7.根据权利要求5所述的标记状态检测方法,其特征在于,所述根据所述第二检测结果,确定所述目标视频的标记状态,包括:
若所述用户ID对应的数据库中存在与所述目标视频ID对应的视频ID,则判定所述目标视频为已标记视频;
若所述用户ID对应的数据库中不存在与所述目标视频ID对应的视频ID,则判定所述目标视频为未标记视频。
8.一种标记状态检测装置,其特征在于,包括:
用户请求获取单元,被配置为执行获取用户请求;其中,所述用户请求包括所述用户的用户ID和所述用户请求访问的目标视频ID;
第一检测单元,被配置为执行检测所述用户ID对应的分布式缓存中是否存在与所述目标视频ID对应的视频ID;
第二检测单元,被配置为执行若所述分布式缓存中不存在与所述目标视频ID对应的视频ID,则检测所述用户ID对应的布隆过滤器中是否存在与所述目标视频ID对应的视频ID,并得到第一检测结果;
标记状态确定单元,被配置为执行根据所述第一检测结果,确定所述目标视频的标记状态。
9.一种标记状态检测设备,其特征在于,包括:
处理器;
用于存储所述处理器可执行指令的存储器;
其中,所述处理器被配置为执行所述指令,以实现如权利要求1至7中任一项所述的标记状态检测方法。
10.一种存储介质,当所述存储介质中的指令由标记状态检测设备的处理器执行时,使得标记状态检测设备能够执行如权利要求1至7中任一项所述的标记状态检测方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911148280.XA CN110941670B (zh) | 2019-11-21 | 2019-11-21 | 标记状态检测方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911148280.XA CN110941670B (zh) | 2019-11-21 | 2019-11-21 | 标记状态检测方法、装置、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110941670A true CN110941670A (zh) | 2020-03-31 |
CN110941670B CN110941670B (zh) | 2023-03-14 |
Family
ID=69907826
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911148280.XA Active CN110941670B (zh) | 2019-11-21 | 2019-11-21 | 标记状态检测方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110941670B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116258524A (zh) * | 2023-03-14 | 2023-06-13 | 深圳乐信软件技术有限公司 | 基于布隆过滤器的广告投放方法、装置、设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106445944A (zh) * | 2015-08-06 | 2017-02-22 | 阿里巴巴集团控股有限公司 | 一种数据查询请求的处理方法、装置及电子设备 |
US20180081585A1 (en) * | 2016-09-19 | 2018-03-22 | Advanced Micro Devices, Inc. | Page migration acceleration using a two-level bloom filter on high bandwidth memory systems |
CN110162529A (zh) * | 2019-05-27 | 2019-08-23 | 广州华多网络科技有限公司 | 一种数据处理方法、业务服务器及数据处理系统 |
CN110209874A (zh) * | 2019-04-24 | 2019-09-06 | 北京奇艺世纪科技有限公司 | 信息处理方法、装置、电子设备及存储介质 |
-
2019
- 2019-11-21 CN CN201911148280.XA patent/CN110941670B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106445944A (zh) * | 2015-08-06 | 2017-02-22 | 阿里巴巴集团控股有限公司 | 一种数据查询请求的处理方法、装置及电子设备 |
US20180081585A1 (en) * | 2016-09-19 | 2018-03-22 | Advanced Micro Devices, Inc. | Page migration acceleration using a two-level bloom filter on high bandwidth memory systems |
CN110209874A (zh) * | 2019-04-24 | 2019-09-06 | 北京奇艺世纪科技有限公司 | 信息处理方法、装置、电子设备及存储介质 |
CN110162529A (zh) * | 2019-05-27 | 2019-08-23 | 广州华多网络科技有限公司 | 一种数据处理方法、业务服务器及数据处理系统 |
Non-Patent Citations (2)
Title |
---|
GRACIELA PERERA ET AL: "PCSP: A Probable Concurrent Secure and Portable Peer-to-Peer Protocol", 《2009 NINTH ANNUAL INTERNATIONAL SYMPOSIUM ON APPLICATIONS AND THE INTERNET》 * |
饶文: "基于布隆过滤器的海量数据查询技术的优化与应用", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116258524A (zh) * | 2023-03-14 | 2023-06-13 | 深圳乐信软件技术有限公司 | 基于布隆过滤器的广告投放方法、装置、设备及存储介质 |
CN116258524B (zh) * | 2023-03-14 | 2024-02-02 | 深圳乐信软件技术有限公司 | 基于布隆过滤器的广告投放方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN110941670B (zh) | 2023-03-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105095345B (zh) | 推送消息的提示方法及装置 | |
CN105845124B (zh) | 音频处理方法及装置 | |
EP3076646B1 (en) | Methods and devices for labeling a number | |
RU2645282C2 (ru) | Способ и устройство для вызова по облачным визиткам | |
CN107423386B (zh) | 生成电子卡片的方法及装置 | |
CN106354504B (zh) | 消息显示方法及装置 | |
CN105094904A (zh) | 安装应用程序的方法及装置 | |
CN105376412A (zh) | 信息处理的方法及装置 | |
CN106504295B (zh) | 渲染图片的方法及装置 | |
CN106331328B (zh) | 信息提示的方法及装置 | |
CN107493366B (zh) | 通讯录信息更新方法、装置及存储介质 | |
US10154128B2 (en) | Methods and apparatuses for interpreting a phone number | |
CN110085066B (zh) | 展示阅读信息的方法、装置及电子设备 | |
CN105488074B (zh) | 照片聚类的方法及装置 | |
CN106506808B (zh) | 对通讯消息提示的方法及装置 | |
CN111177521A (zh) | 一种查询词分类模型的确定方法和装置 | |
CN110941670B (zh) | 标记状态检测方法、装置、设备及存储介质 | |
CN106773750B (zh) | 设备图像显示方法及装置 | |
CN110213062B (zh) | 处理消息的方法及装置 | |
CN109842688B (zh) | 一种内容推荐方法、装置、电子设备及存储介质 | |
CN107390929A (zh) | 触控系统的控制方法、装置及存储介质 | |
CN106155696B (zh) | 删除信息的方法及装置 | |
CN113870195A (zh) | 目标贴图检测模型的训练、贴图检测方法及装置 | |
CN109067959B (zh) | 通讯录管理方法及装置 | |
CN107526683B (zh) | 应用程序功能冗余度的检测方法、装置及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |