一种元素处理方法、装置、电子设备及存储介质制造方法及图纸

本发明专利技术公开了一种元素处理方法、装置、设备及存储介质。接收元素，作为目标对象；将目标对象写入目标桶中，目标桶为预设的多个桶中、与目标对象适配的桶，每个桶具有容器，桶用于存储具有同一行为的元素，容器用于存储元素的特征值；在目标桶中，计算容器中特征值的基数；根据基数识别目标对象的属性。本发明专利技术实施例可在亿级数据规模下实现对目标对象的属性识别，能够提高计算效率，减少内存占用。

【技术实现步骤摘要】
一种元素处理方法、装置、电子设备及存储介质
本专利技术实施例涉及大数据处理技术，尤其涉及一种元素处理方法、装置、电子设备及存储介质。
技术介绍
随着移动互联网的发展，全球数据量正在惊人的增长，随之带来的移动设备和IP(InternetProtocol，网际互连协议)等数据和软硬件基础设施规模也非常庞大，最大可达百亿规模之巨。面对如此巨大的数据规模，移动互联网的各行各业在业务数据的处理中，常常要求在极短的时间内，从海量数据中快速区分新旧数据信息。在广告推广、新闻推送、商品售卖、视频直播等领域，往往需要快速统计当前的浏览量和点击量，还要对新用户的信息进行留存，例如，在移动互联网广告行业，面对数量如此巨大的移动设备规模，常常要求在极短的时间内，判断出一个移动设备或IP是否观看过某个广告，是否点击过某个广告等等，若该设备或IP点击过某个广告，则不再推送相同的广告。此类需求对硬件性能和软件算法要求较高，给计算机的计算能力带来了较大的挑战，甚至在其他领域，类似的计算需求也常常存在。在传统数学上，以上需求都可以转换为一个共同的数学问题：即判断一个元素本文档来自技高网...

【技术保护点】
1.一种元素处理方法，其特征在于，包括：/n接收元素，作为目标对象；/n将所述目标对象写入目标桶中，所述目标桶为预设的多个桶中、与所述目标对象适配的桶，每个所述桶具有容器，所述桶用于存储具有同一行为的元素，所述容器用于存储元素的特征值；/n在所述目标桶中，计算所述容器中所述特征值的基数；/n根据所述基数识别所述目标对象的属性。/n

【技术特征摘要】
1.一种元素处理方法，其特征在于，包括：
接收元素，作为目标对象；
将所述目标对象写入目标桶中，所述目标桶为预设的多个桶中、与所述目标对象适配的桶，每个所述桶具有容器，所述桶用于存储具有同一行为的元素，所述容器用于存储元素的特征值；
在所述目标桶中，计算所述容器中所述特征值的基数；
根据所述基数识别所述目标对象的属性。


2.根据权利要求1所述的方法，其特征在于，所述将所述目标对象写入目标桶中，包括：
查询预设的多个桶，每个所述桶具有编号；
计算所述目标对象的散列值；
对所述散列值取模，得到目标值；
确定所述编号与所述目标值相同的桶为目标桶；
将所述目标对象存储至所述目标桶中。


3.根据权利要求1所述的方法，其特征在于，所述在所述目标桶中，计算所述容器中所述特征值的基数，包括：
计算所述目标对象的特征值；
将所述特征值写入所述目标桶中的所述容器；
若写入成功，则计算所述容器中特征值的基数。


4.根据权利要求3所述的方法，其特征在于，所述计算所述目标对象的特征值，包括：
取所述目标对象中指定比特位的数据，作为特征值。


5.根据权利要求1所述的方法，其特征在于，所述根据所述基数识别所述目标对象的属性，包括：
查询上次接收到元素时、所述容器的基数；
将当前的基数与上次的基数进行比较；
若当前的基数大于上次的基数，则确定所述目标对象的属性为新元素；
若当前的基数等于上次的基数，则确定所述目标对象的属性为旧元素。


6.根据权利要求...

【专利技术属性】
技术研发人员：陈杰锐，
申请(专利权)人：广州汇量信息科技有限公司，
类型：发明
国别省市：广东;44