CN109684504B - 数据处理方法、装置及电子设备 - Google Patents

数据处理方法、装置及电子设备 Download PDF

Info

Publication number
CN109684504B
CN109684504B CN201811534667.4A CN201811534667A CN109684504B CN 109684504 B CN109684504 B CN 109684504B CN 201811534667 A CN201811534667 A CN 201811534667A CN 109684504 B CN109684504 B CN 109684504B
Authority
CN
China
Prior art keywords
node
category
stored
user
pointer
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.)
Active
Application number
CN201811534667.4A
Other languages
English (en)
Other versions
CN109684504A (zh
Inventor
赵鸿楠
汤文强
艾国信
康林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing QIYI Century Science and Technology Co Ltd
Original Assignee
Beijing QIYI Century Science and Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing QIYI Century Science and Technology Co Ltd filed Critical Beijing QIYI Century Science and Technology Co Ltd
Priority to CN201811534667.4A priority Critical patent/CN109684504B/zh
Publication of CN109684504A publication Critical patent/CN109684504A/zh
Application granted granted Critical
Publication of CN109684504B publication Critical patent/CN109684504B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

本实施例提供了数据处理方法、装置及电子设备,首先获取第一指令,第一指令为获取满足预设条件的至少一个用户能力指数的指令,预设条件表征在至少一个类别下至少一个用户能力指数分别对应的排名;基于预先存储的关联参数,从多个用于存储用户能力指数的节点中获取满足预设条件的至少一个节点;关联参数用于指示属于一个或多个类别的多个节点以自身存储的用户能力指数为排序依据,按照预设排序规则排序后的顺序。也就是,基于该关联参数可以直接得到满足预设条件的至少一个节点分别存储的用户能力指数,实现了快速获得满足预设条件的用户能力指数的目的。

Description

数据处理方法、装置及电子设备
技术领域
本发明涉及数据处理技术领域,更具体的说,是涉及数据处理方法、装置及电子设备。
背景技术
很多应用程序可以允许用户发布视频,并基于用户发布的视频得到该用户的用户能力指数,用户能力指数这一量化指标客观的评估用户发布的视频的内容质量和受欢迎程度,例如,可以基于用户发布视频的频率,和/或,用户发布的视频的时长,和/或,用户发布视频的播放次数等得到用户能力指数,可选的,用户能力指数包括一个数值或多个数值。用户能力指数可以存储在数据库中。
目前从数据库中获得满足预设条件的用户能力指数的过程可以包括(以获取教育行业中排名前10的用户能力指数为例):可以在数据库中输入获得教育行业中排名前10的用户能力指数的SQL语句,数据库首先从多个数据列表中获得属于教育行业的各用户能力指数,对各用户能力指数进行排序,基于排序后的结果得到教育行业排名前10的用户能力指数。
综上,获取满足预设条件的一个或多个用户能力指数时,涉及从多个数据列表中查找用户能力指数,以及对多个用户能力指数进行排序,导致得到满足预设条件的一个或多个用户能力指数的时间较长。
发明内容
有鉴于此,本发明提供了一种数据处理方法、装置及电子设备。本发明提供如下技术方案:
一种数据处理方法,包括:
获取第一指令,所述第一指令为获取满足预设条件的至少一个用户能力指数的指令,所述预设条件表征在至少一个类别下所述至少一个用户能力指数分别对应的排名;
基于预先存储的关联参数,从多个用于存储用户能力指数的节点中确定满足所述预设条件的至少一个节点;
其中,所述关联参数用于指示属于一个或多个类别的多个节点以自身存储的用户能力指数为排序依据,按照预设排序规则排序后的顺序;
获取所述至少一个节点分别存储的用户能力指数。
一种数据处理装置,包括:
第一获取模块,用于获取第一指令,所述第一指令为获取满足预设条件的至少一个用户能力指数的指令,所述预设条件表征在至少一个类别下所述至少一个用户能力指数分别对应的排名;
第二获取模块,用于基于预先存储的关联参数,从多个用于存储用户能力指数的节点中确定满足所述预设条件的至少一个节点;
其中,所述关联参数用于指示属于一个或多个类别的多个节点以自身存储的用户能力指数为排序依据,按照预设排序规则排序后的顺序;
第三获取模块,用于获取所述至少一个节点分别存储的用户能力指数。
一种电子设备,包括:
存储器,用于存储程序;
处理器,用于执行所述程序,所述程序具体用于:
获取第一指令,所述第一指令为获取满足预设条件的至少一个用户能力指数的指令,所述预设条件表征在至少一个类别下所述至少一个用户能力指数分别对应的排名;
基于预先存储的关联参数,从多个用于存储用户能力指数的节点中确定满足所述预设条件的至少一个节点;
其中,所述关联参数用于指示属于一个或多个类别的多个节点以自身存储的用户能力指数为排序依据,按照预设排序规则排序后的顺序;
获取所述至少一个节点分别存储的用户能力指数。
一种可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时,实现如上述任一所述的数据处理方法包含的各个步骤。
经由上述的技术方案可知,与现有技术相比,本发明实施例提供了一种数据处理方法,首先获取第一指令,第一指令为获取满足预设条件的至少一个用户能力指数的指令,预设条件表征在至少一个类别下所述至少一个用户能力指数分别对应的排名;基于预先存储的关联参数,从多个用于存储用户能力指数的节点中确定满足所述预设条件的至少一个节点;关联参数用于指示属于一个或多个类别的多个节点以自身存储的用户能力指数为排序依据,按照预设排序规则排序后的顺序。也就是,基于该关联参数可以直接得到满足预设条件的至少一个节点分别存储的用户能力指数,无需从多个数据列表中获取满足预设条件的所有用户能力指数,也无需对足预设条件的所有用户能力指数进行排序,从而节省了得到满足预设条件的用户能力指数的时间,实现了快速获得满足预设条件的用户能力指数的目的。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本发明实施例提供的数据处理方法的方法流程图;
图2为本发明实施例提供的数据处理方法的另一种方法流程图;
图3为本发明实施例提供的第一参数以及用户能力指数的一种存储方式示意图;
图4为本发明实施例提供的数据处理方法中新节点增加方法的流程图;
图5为本发明实施例提供的第二参数以及用户能力指数的一种存储方式示意图;
图6为本发明实施例提供的数据处理方法中删除节点的流程图;
图7a至图7b为本发明实施例提供的跳表结构示意图;
图8为本发明实施例提供的数据处理方法的又一种方法流程图;
图9为本发明实施例提供的一种数据处理装置的结构图;
图10为本发明实施例提供的一种电子设备的结构图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
很多应用程序(例如,抖音应用程序、斗鱼应用程序)都可以允许用户发布视频,可以通过用户能力指数这一量化指标客观的评估每个用户发布的视频的内容质量和受欢迎程度;还可以通过一个用户能力指数的变化趋势,指导用户从哪些方向来提高视频的内容质量,哪些运营手段更有效。
本申请实施例中,可选的,一个用户的用户能力指数可以基于该用户发表的视频的内容质量,和/或,视频的吸粉能力,和/或,用户发表视频的活跃度等信息得到。
可选的,视频的内容质量可以基于用户发布的视频的时长得到,例如,可以设置不同视频时长分别对应的质量分数,那么可以基于用户发布的视频的时长得到质量分数;可选的,视频的吸粉能力可以基于用户发布视频的播放次数得到;可选的,视频的活跃度可以基于用户发布视频的频率得到。
可选的,用户能力指数=权重1*质量分数+权重2*视频的播放次数+权重3*发布视频的频率。
其中,权重1、权重2和权重3可以基于实际情况得到,本申请实施例对此不进行限制。
上述用户能力指数仅为示例,本申请实施例提供的数据处理方法并不局限于利用上述方式得到的用户能力指数。
目前,从数据库中获得满足预设条件的一个或多个用户能力指数的过程,涉及从多个数据列表查找用户能力指数,以及对多个用户能力指数进行排序,导致得到满足预设条件的一个或多个用户能力指数的时间较长。
可以理解的是,可以对多个用户发布的视频划分类别,可选的,可以基于视频的时长,和/或,视频对应的行业对视频划分类别。例如,基于视频的时长对视频划分类别,可选的视频的类别可以包括:时长属于第一范围的第一类别、时长属于第二范围的第二类别以及时长属于第三范围的第三类别,第一范围、第二范围以及第三范围可以基于实际情况而定,这里不进行限定。再例如,基于视频对应的行业对视频划分类别,那么视频的类别可以包括:教育行业、餐饮行业、美食行业以及广告行业等等。
下面以教育行业为例对现有技术的缺点进行说明。
例如,数据库存储的10个数据列表均包括属于教育行业的用户能力指数,若需要获得教育行业排名前10的用户能力指数,则需要从10个数据列表中获得属于教育行业的所有用户分别对应的用户能力指数,假设属于教育行业的所有用户共100个,还需要对100个用户进行降序排序,最后,从排序结果中得到排名前10的用户能力指数。
本发明实施例提供的数据处理方法中,预先存储了关联参数,关联参数用于指示属于一个或多个类别的多个节点以自身存储的用户能力指数为排序依据,按照预设排序规则排序后的顺序。例如,关联参数可以包括教育行业对应的第一参数,教育行业对应的第一参数用于指示属于教育行业的100个用户分别对应的用户能力指数按照预设排序规则排序后的顺序,那么在获得教育行业排名前10的用户能力指数时,仅需要基于该教育行业对应的第一参数,直接得到教育行业排名前10的用户能力指数。无需再次对属于教育行业的各节点进行排序,也无需从多个数据列表中获得属于教育行业的各用户能力指数。从而加快了获取满足预设条件的一个或多个用户能力指数的时间。
请参阅附图1,为本发明实施例提供的数据处理方法的一种实现方式的方法流程图,该方法包括:
步骤S101:获取第一指令,所述第一指令为获取满足预设条件的至少一个用户能力指数的指令,所述预设条件表征在至少一个类别下所述至少一个用户能力指数分别对应的排名。
在一可选实施例中,一个用户的用户能力指数可以基于该用户发表的视频的内容质量,和/或,视频的吸粉能力,和/或,用户发表视频的活跃度等信息得到。
例如,基于用户发布视频的频率,和/或,用户发布的视频的时长,和/或,用户发布视频的播放次数等得到用户能力指数。
在一可选实施例中,预设条件可以表征属于教育类别的前10名的用户能力指数,此时,“在至少一个类别下所述至少一个用户能力指数分别对应的排名”为属于教育类别中的第一名至第十名的用户能力指数;或,预设条件可以表征属于教育类别的第12名的用户能力指数,此时,“在至少一个类别下所述至少一个用户能力指数分别对应的排名”为属于教育类别中的第十二名的用户能力指数;或,预设条件可以表征属于教育类别的第12名至第15名的用户能力指数,此时,“在至少一个类别下所述至少一个用户能力指数分别对应的排名”为属于教育类别中的第十二名至第十五名的用户能力指数;或,预设条件可以表征属于餐饮类别的前20名用户能力指数,此时,“在至少一个类别下所述至少一个用户能力指数分别对应的排名”为属于餐饮类别的第一名至第二十名用户能力指数;或,预设条件可以表征属于广告类别的后10名用户能力指数,此时,“在至少一个类别下所述至少一个用户能力指数分别对应的排名”为属于广告类别的倒数第一名至倒数第十名用户能力指数;或,预设条件可以表征所有类别中前15名用户能力指数,此时,“在至少一个类别下所述至少一个用户能力指数分别对应的排名”为所有类别中第一名至第十五名用户能力指数。
步骤S102:基于预先存储的关联参数,从多个用于存储用户能力指数的节点中确定满足所述预设条件的至少一个节点。
其中,所述关联参数用于指示属于一个或多个类别的多个节点以自身存储的用户能力指数为排序依据,按照预设排序规则排序后的顺序。
可选的,一个节点存储有一个用户的用户能力指数。
在一可选实施例中,预设排序规则为降序排序或升序排序。
下面以一具体例子对关联参数进行说明。
假设预设条件为属于教育行业的前2名用户能力指数;关联参数包括教育行业的第一参数,假设属于教育行业的节点总共五个,分别为:节点A、节点B、节点C、节点D以及节点E;节点A至节点E分别存储的用户能力指数为:12、14、11、15、7;假设预设排序规则为降序排序,则教育行业的第一参数指示的顺序为:节点D、节点B、节点A、节点C、节点E。
在一可选实施例中,预设排序规则还可以基于实际情况而定,例如,若经常查找排名第5名的用户能力指数,那么可以将存储有第5名的用户能力指数的节点位于排序后的第一个节点,其他节点可以基于升序或降序进行排序。即可以将包含目标排名的用户能力指数的节点放置在排序后的指定位置。
步骤S103:获取所述至少一个节点分别存储的用户能力指数。
本发明实施例提供了一种数据处理方法,首先获取第一指令,第一指令为获取满足预设条件的至少一个用户能力指数的指令,预设条件表征在至少一个类别下所述至少一个用户能力指数分别对应的排名;基于预先存储的关联参数,从多个用于存储用户能力指数的节点中确定满足所述预设条件的至少一个节点;关联参数用于指示属于一个或多个类别的多个节点以自身存储的用户能力指数为排序依据,按照预设排序规则排序后的顺序。也就是,基于该关联参数可以直接得到满足预设条件的至少一个节点分别存储的用户能力指数,无需从多个数据列表中获取满足预设条件的所有用户能力指数,也无需对足预设条件的所有用户能力指数进行排序,从而节省了得到满足预设条件的用户能力指数的时间,实现了快速获得满足预设条件的用户能力指数的目的。
在一应用场景中,关联参数包括各类别分别对应的第一参数,下面针对此应用场景进行说明,请参阅附图2,为本发明实施例提供的数据处理方法的另一种方法流程图,该方法包括:
步骤S201:获取第一指令,所述第一指令为获取满足预设条件的至少一个用户能力指数的指令,所述预设条件表征在至少一个类别下所述至少一个用户能力指数分别对应的排名。
步骤S202:从所述关联参数包括的多个类别分别对应的第一参数中,获取所述目标类别对应的目标第一参数。
其中,一个类别的第一参数用于指示属于该类别的多个节点以自身存储的用户能力指数为排序依据,按照所述预设排序规则排序后的顺序。
在一可选实施例中,一个类别的第一参数可以包括第一头指针以及属于该类别的各节点分别存储的第一指针,所述第一头指针用于指向属于该类别的第一个节点的存储位置,各节点存储的第一指针用于指向该节点的下一节点的存储位置。
其中,第一个节点是指按照预设排序规则排序后排名第一的节点。
如图3所示,为本发明实施例提供的数据处理方法中第一参数以及用户能力指数的一种存储方式的示意图。
用户能力指数可以存储在如图3所示的跳表数据结构中。
假设,有三个类别,分别为第一类别、第二类别以及第三类别;关联参数包括:第一类别对应的第一参数、第二类别对应的第一参数以及第三类别对应的第一参数。
假设第一类别包括四个节点,分别为:节点1(属于第一类别的第一个节点)、节点3、节点6以及节点10;第二类别包括六个节点,分别为:节点2(属于第二类别的第一个节点)、节点5、节点7、节点8、节点11以及节点12;第三类别包括三个节点,分别为:节点4(属于第三类别的第一个节点)、节点9以及节点13。
假设节点1、节点3、节点6以及节点10存储的用户能力指数分别为:50、41、20、7;第一类别包含的四个节点按照预设排序规则(假设为降序)排序后的顺序依次为:节点1、节点3、节点6以及节点10;假设,节点2、节点5、节点7、节点8、节点11以及节点12分别存储的用户能力指数分别为:47、38、15、11、5、4;第二类别包含的六个节点按照预设排序规则(假设为降序)排序后的顺序依次为:节点2、节点5、节点7、节点8、节点11以及节点12;假设节点4、节点9以及节点13分别存储的用户能力指数分别为:39、9、1,第三类别包含的三个节点按照预设排序规则(假设为降序)排序后的顺序依次为:节点4、节点9以及节点13。
可选的,第一类别对应的第一参数、第二类别对应的第一参数以及第三类别对应的第一参数共用同一头节点31,可选的,头节点31不存储用户能力指数。可选的,头节点31存储有第一类别对应的第一头指针、第二类别对应的第一头指针以及第三类别对应的第一头指针。
可选的,第一类别对应的第一参数、第二类别对应的第一参数以及第三类别对应的第一参数可以共用同一尾节点32,可选的,尾节点32不存储用户能力指数。
对于第一类别而言,头节点31存储有指向节点1的存储位置的第一头指针;节点1存储有指向节点3的存储位置的第一指针;节点3存储有指向节点6的存储位置的第一指针;节点6存储有指向节点10的存储位置的第一指针;可选的,节点10存储有指向尾节点32的尾指针。
对于第二类别而言,头节点31存储有指向节点2的存储位置的第一头指针;节点2存储有指向节点5的存储位置的第一指针;节点5存储有指向节点7的存储位置的第一指针;节点7存储有指向节点8的存储位置的第一指针;节点8存储有指向节点11的存储位置的第一指针;节点11存储有指向节点12的存储位置的第一指针;可选的,节点12存储有指向尾节点32的尾指针。
对于第三类别而言,头节点31存储有指向节点4的第一头指针;节点4存储有指向节点9的存储位置的第一指针;节点9存储有指向节点13的存储位置的第一指针;可选的,节点13存储有指向尾节点32的尾指针。
如图3所示,一个类别对应的第一参数分别包含的第一头指针和第一指针可以用箭头表示,其中,第一类别对应的第一参数包含的第一头指针以及各第一指针分别用实线箭头表示;第二类别对应的第一参数包含的第一头指针以及各第一指针分别用虚线箭头表示;第三类别对应的第一参数包含的第一头指针以及各第一指针分别用点划线箭头表示。
可选的,目标类别可以对应一个类别,或,目标类别可以包括至少两个类别。例如,假设目前总共三个类别,则目标类别可以为第一类别、第二类别和第三类别中任一类别,或,目标类别可以包括第一类别和第二类别,或,第一类别和第三类别,或第二类别和第三类别,或,第一类别和第二类别和第三类别。
若目标类别仅包括一个类别,本发明实施例提供的数据处理方法可以快速得到满足预设条件的至少一个用户能力指数,以获取第一类别前3名的用户能力指数为例进行说明。
现有技术中,首先获得属于第一类别的所有节点:节点1、节点3、节点6以及节点10;对节点1、节点3、节点6以及节点10进行排序(假设降序排序),得到排序后的结果:节点1、节点3、节点6以及节点10,从而得到前3名用户能力指数为:节点1存储的用户能力指数、节点3存储的用户能力指数、节点6存储的用户能力指数。
采用本发明实施例提供的数据处理方法,假设排序规则为降序排序,则可以基于第一类别对应的第一参数直接得到前3个节点,以得到前3名用户能力指数为:节点1存储的用户能力指数、节点3存储的用户能力指数、节点6存储的用户能力指数。无需对属于第一类别的各节点进行排序,也无需从多个数据列表中查找多个节点。
若目标类别包括至少两个类别,本发明实施例提供的数据处理方法仍可以快速得到满足预设条件的至少一个用户能力指数。以预设条件表征获取第一类别和第二类别整体前3名的用户能力指数为例进行说明。
现有技术中,首先获得属于第一类别的所有节点:节点1、节点3、节点6以及节点10,属于第二类别的所有节点:节点2、节点5、节点7、节点8、节点11以及节点12;对节点1、节点3、节点6、节点10、节点2、节点5、节点7、节点8、节点11以及节点12进行排序(假设降序排序),得到排序后的结果:节点1、节点2、节点3、节点5、节点6、节点7、节点8、节点10、节点11以及节点12,从而得到前3名用户能力指数为:节点1存储的用户能力指数、节点2存储的用户能力指数、节点3存储的用户能力指数。
采用本发明实施例提供的数据处理方法,可选的,假设排序规则为降序排序,则可以获得属于第一类别的前3个节点:节点1、节点3、节点6,获得属于第二类别的前3个节点:节点2、节点5、节点7;对节点1、节点3、节点6、节点2、节点5、节点7进行排序(假设降序排序),得到排序后的结果:节点1、节点2、节点3、节点5、节点6、节点7,从而得到前3名用户能力指数为:节点1存储的用户能力指数、节点2存储的用户能力指数、节点3存储的用户能力指数。该方法无需从多个表格中查找属于第一类别和第二类别的节点。该方法无需对属于第一类别和属于第二类别的所有节点进行排序,仅需针对极少部分进行排序,从而加快了得到满足预设条件的至少一个用户能力指数的速度。
或者,可选的,比较第一类别的节点3存储的用户能力指数与第二类别的节点5存储的用户能力指数,由于节点3存储的用户能力指数大于节点5存储的用户能力指数;比较第一类别的节点3存储的用户能力指数和第二类别的节点2存储的用户能力指数,由于节点3存储的用户能力指数小于节点2存储的用户能力指数,所以直接得到属于第一类别的前两个节点以及属于第二类别的第一个节点,从而得到前3名用户能力指数为:节点1存储的用户能力指数、节点2存储的用户能力指数、节点3存储的用户能力指数。该方法无需从多个表格中查找属于第一类别和第二类别的节点。该方法无需对属于第一类别和属于第二类别的所有节点进行排序,仅需进行一次或两次用户能力指数比较,从而加快了得到满足预设条件的至少一个用户能力指数的速度。
步骤S203:基于所述目标第一参数,从属于所述目标类别的多个节点中确定满足所述预设条件的至少一个节点。
可选的,基于所述第一头指针以及各第一指针,确定满足所述预设条件的至少一个节点。
目标类别对应的目标第一参数可以为关联参数包含的各类别分别对应的第一参数中任一第一参数,假设目标第一参数为第二类别对应的第一参数,以图3为例,则步骤S203具体包括:
第一步:从头节点31中获取第二类别对应的第一头指针;
第二步:基于所述第一头指针指向的存储位置,得到节点2存储的用户能力指数;
第三步:基于节点2存储的第一指针指向的存储位置,得到节点5存储的用户能力指数;
第四步:基于节点5存储的第一指针指向的存储位置,得到节点7存储的用户能力指数;
第五步:基于节点7存储的第一指针指向的存储位置,得到节点8存储的用户能力指数;
第六步:基于节点8存储的第一指针指向的存储位置,得到节点11存储的用户能力指数;
第七步:基于节点11存储的第一指针指向的存储位置,得到节点12存储的用户能力指数;
第八步:基于节点12存储的尾指针指向的存储位置,确定获得属于第二类别的所有用户能力指数。
若预设条件为获取属于第二类别的前2名用户能力指数,则只需要执行前三步即可,若预设条件为获取属于第二类别的所有用户能力指数,则需要执行第一步至第八步。
综上,在查询属于目标类别的用户能力指数时,可以基于目标第一参数包含的第一头指针以及第一指针进行查找。
在一可选实施例中,每个节点SkipNode的实现代码可以如下:
SkipNode{
E va;//该节点存储的用户标识,不同用户的用户标识不同
I[]industry;//表征该节点所属的类别
INT CC;//该节点存储的用户能力指数
SkipNode[]industry;//指向下一节点的存储位置的第一指针
}
步骤S204:获取所述至少一个节点分别存储的用户能力指数。
可以理解的是,使用能够分享视频的应用程序的用户不断增多,此时涉及新节点的增加;可以理解的是,原来已存在的用户可能不再更新视频,此时涉及已有节点的删除。
在一可选实施例中,如图4所示,为本发明实施例提供的数据处理方法中新节点增加方法的流程图,新节点增加的流程可以包括以下步骤。
步骤S401:获取待增加的第一节点,所述第一节点属于所述目标类别。
步骤S402:基于所述预设排序规则以及属于所述目标类别的至少一个节点分别存储的用户能力指数,确定所述第一节点的插入位置信息A,所述插入位置信息A包括:所述第一节点的前一节点A和下一节点A。
步骤S403:更新所述第一节点的前一节点A存储的第一指针,使得所述第一节点的前一节点A存储的第一指针指向所述第一节点的存储位置。
步骤S404:设置所述第一节点存储的第一指针指向所述第一节点的下一节点A的存储位置。
仍以图3为例,假设需要在第二类别中增加第一节点33,第一节点33存储的用户能力指数为21。
从图3中可以看出,第一节点33对应的插入位置信息包括:节点5(第一节点33的前一节点A)以及节点7(第一节点33的下一节点A)。
更新节点5存储的第一指针,使得节点5存储的第一指针指向第一节点33的存储位置。
设置第一节点33存储的第一指针指向节点7的存储位置。
在一可选实施例中,所述关联参数还包括第二参数,所述第二参数用于指示所述至少两个类别对应的多个节点以自身存储的用户能力指数为排序依据,按照所述预设排序规则排序后的顺序。
其中,所述至少两个类别对应的多个节点包括:属于所述至少两个类别中至少一个类别的节点。
假设,所述至少两个类别包括3个类别,分别为第一类别、第二类别以及第三类别。那么上述三个类别对应的多个节点包括:属于第一类别的一个或多个节点、属于第二类别的一个或多个节点,以及属于第三类别的一个或多个节点。
在一可选实施例中,一个节点可能仅属于一个类别,或者,一个节点可能属于至少两个类别。
一个节点属于至少两个类别(以上述3个类别为例)是指,一个节点即属于第一类别,又属于第二类别;或者,一个节点即属于第一类别,又属于第二类别,还属于第三类别。
可选的,所述第二参数包括第二头指针以及属于各类别的多个节点分别存储的第二指针,所述第二头指针用于指向所述至少两个类别对应的多个节点中第一个节点的存储位置,每一节点存储的第二指针用于指向该节点的下一节点的存储位置。
其中,上述第一个节点是指所述至少两个类别对应的多个节点按照预设排序规则排序后排名第一的节点。
以所述至少两个类别包括第一类别、第二类别以及第三类别为例进行说明,第一类别、第二类别以及第三类别总共包含13个节点,13个节点按照所述预设排序规则排序后的顺序为:节点1(第二参数指示的关联顺序中第一个节点)、节点2、节点3、节点4、节点5、节点6、节点7、节点8、节点9、节点10、节点11、节点12以及节点13。
第二头指针指向节点1的存储位置,节点1存储的第二指针指向节点2的存储位置;节点2存储的第二指针指向节点3的存储位置,依次类推,节点12存储的第二指针指向节点13的存储位置,可选的,节点13存储的尾指针指向尾节点32。
可选的,第二参数包含的第二头指针可以存储在头节点31中。第二参数包含的第二头指针和各第二指针可以用双点划线箭头表示,如图5所示。
可选的,若关联参数还包括第二参数,那么新增节点的流程还可以包括:
步骤S405:基于所述预设排序规则以及所述至少两个类别对应的一个或多个节点分别存储的用户能力指数,确定所述第一节点的插入位置信息B,所述插入位置信息B包括:所述第一节点的前一节点B和下一节点B;第一节点属于所述至少两个类别中至少一个类别。
步骤S406:更新所述第一节点的前一节点B存储的第二指针,使得所述第一节点的前一节点B存储的第二指针指向所述第一节点的存储位置。
步骤S407:设置所述第一节点存储的第二指针指向所述第一节点的下一节点B的存储位置。
若关联参数包括第一参数,不包括第二参数,那么不执行步骤S405至步骤S407,执行步骤S401至步骤S404。
若关联参数包括第二参数,不包括第一参数,那么,执行步骤S405至步骤S407,不执行步骤S401至步骤S404。
若关联参数包括第一参数以及第二参数,那么需要执行步骤S401至步骤S404以及步骤S405至步骤S407。
步骤S401至步骤S404,与步骤S405至步骤S407没有先后顺序,可以同时执行。
假设新增加第一节点33为21,从图5中可以看出,第一节点33的第二插入位置包括:节点5(第一节点33的前一节点B)以及节点6(第一节点33的下一节点B)。更新节点5存储的第二指针,使得节点5存储的第二指针指向第一节点33的存储位置,确定第一节点33存储的第二指针指向节点6的存储位置。
在一可选实施例中,图5对应的节点对应的代码可以如下:
SkipNode{
E va;//该节点存储的用户标识,不同用户的用户标识不同
I[]industry;//表征该节点所属的类别
INT CC;//该节点存储的用户能力指数
SkipNode[]next;//指向针对所述至少两个类别的下一节点的第二指针
SkipNode[]industry;//指向属于所述目标类别的下一节点的第一指针
}
可选的,本申请实施例中,可以包括第二参数,例如,任意两个类别分别对应一个第二参数;和/或,任意三个类别分别对应一个第二参数;和/或,任意四个类别分别对应一个第二参数;依次类推,和/或,所有类别对应一个第二参数。
如图6所示,为本发明实施例提供的数据处理方法中删除节点方法的流程图,该方法包括:
步骤S601:获取待删除的第二节点,所述第二节点属于所述目标类别。
步骤S602:基于所述预设排序规则以及属于所述目标类别的至少一个节点分别存储的用户能力指数,确定所述第二节点的删除位置信息,所述删除位置信息包括所述第二节点的前一节点C和下一节点C。
步骤S603:更新所述第二节点的前一节点C存储的第一指针,使得所述第二节点的前一节点C存储的第一指针指向所述第二节点的下一节点C的存储位置。
可选的,若关联参数包括第二参数,删除节点的方法还可以包括:
步骤S604:基于所述预设排序规则以及所述至少两个类别对应的一个或多个节点分别存储的用户能力指数,确定所述第二节点的删除位置信息,所述删除位置信息包括所述第二节点的前一节点D和下一节点D;其中,所述第二节点属于所述至少两个类别中至少一个类别。
步骤S605:更新所述第二节点的前一节点D存储的第二指针,使得所述第二节点的前一节点D存储的第二指针指向所述第二节点的下一节点D的存储位置。
可选的,若关联参数包括第一参数,不包括第二参数,那么删除节点的方法可以不包括步骤S604至步骤S605。
可选的,若关联参数包括第二参数不包括第一参数,那么删除节点方法可以包括步骤S604至步骤S605;可以不包括步骤S601至步骤S603。
可选的,若关联参数包括第一参数以及第二参数,那么删除节点方法可以包括步骤S604至步骤S605;以及包括步骤S601至步骤S603。
步骤S602和步骤S604没有先后顺序,可以同时执行。步骤S603以及步骤S605没有先后顺序,可以同时执行。
下面举例对上述删除节点的方法进行说明。
假设待删除的第二节点为节点5,节点5所属的目标类别为第二类别,从图5中可以看出第一删除位置信息包括:节点2(节点5的前一节点C)以及节点7(节点5的下一节点C)。节点5所属的所述至少两个类别为图5所示的所有类别,第二删除位置信息包括:节点4(节点5的前一节点D)以及节点6(节点5的下一节点D,假设还未插入第一节点33)。
更新节点2存储的第一指针,使得第一指针指向节点7的存储位置;更新节点4存储第二指针,使得第二指针指向节点6的存储位置。
在一可选实施例中,图5所示的存储结构可以为跳表数据结构,假设图5所示的跳表数据结构包含三级索引,包含3层结构的跳表如图7a所示。
第一级索引包含所有节点;第二级索引为从第一级索引中提取的部分节点,假设第二级索引包括节点3、节点7、节点9以及节点12;第三级索引为从第二级索引中提取的部分节点,假设第三级索引包括:节点7以及节点12。
若需要插入新增加的第一节点33,该第一节点33必须插入第一级索引中,可选的,还可以插入第二级索引和第三级索引中。图7b为在第一级索引、第二级索引以及第三级索引中均插入第一节点33。
将第一节点33插入第二级索引或第三级索引后,还需要更新相应节点存储的第三指针,例如,针对第二级索引,需要更新节点3存储的第三指针,使得第三指针指向第一节点33的存储位置;更新第一节点33存储的第三指针,使得第三指针指向节点7的存储位置,其他类似这里不再赘述。
综上,需要插入新的节点时,按照跳表的索引层级插入,确定第一级索引必须插入新增加的节点,其他层级索引根据随机函数确定是否插入。
若需要删除第二节点,必须将各级索引包含的第二节点均删除,并更新相应节点存储的第三指针,例如,第二节点为节点7,假设还未增加第一节点33,则更新节点3存储的第三指针,使得第三指针指向节点9的存储位置。
图7所示的,第二级索引或二级以上索引包含的节点对应的代码可以如下:
SkipNode{
E va;//该节点存储的用户标识,不同用户的用户标识不同
I[]industry;//表征该节点所属的类别
INT CC;//该节点存储的用户能力指数
SkipNode[]next;//指向同一级索引的下一节点的第三指针
SkipNode[]class next;//指向前一级索引相应的节点的第四指针
}
在一应用场景中,关联参数包括至少两个类别对应的第二参数,下面针对此应用场景进行说明,请参阅附图8,为本发明实施例提供的数据处理方法的又一种方法流程图,该方法包括:
步骤S801:获取第一指令,所述第一指令为获取满足预设条件的至少一个用户能力指数的指令,所述预设条件表征在至少两个类别下所述至少一个用户能力指数分别对应的排名。
步骤S802:从预先存储的关联参数中,获取第二参数。
其中,所述第二参数用于指示所述至少两个类别对应的多个节点以自身存储的用户能力指数为排序依据,按照所述预设排序规则排序后的顺序;所述至少两个类别对应的多个节点包括:属于所述至少两个类别中至少一个类别的节点。
如图5所示,假设,所述至少两个类别包括3个类别,分别为第一类别、第二类别以及第三类别。
那么上述三个类别对应的多个节点包括:属于第一类别的一个或多个节点、属于第二类别的一个或多个节点,以及属于第三类别的一个或多个节点。
在一可选实施例中,一个节点可能仅属于一个类别,或者,一个节点可能属于至少两个类别。
一个节点属于至少两个类别(以上述3个类别为例)是指,一个节点即属于第一类别,又属于第二类别;或者,一个节点即属于第一类别,又属于第二类别,还属于第三类别。
假设,第一类别包括四个节点分别为:节点1、节点3、节点6以及节点10;第二类别包括六个节点分别为:节点2、节点5、节点7、节点8、节点11以及节点12;第三类别包括三个节点分别为:节点4、节点9以及节点13。可选的,第一类别、第二类别和第三类别包含各节点是按照预设排序规则(以降序规则为例)排序的,那么排序后的结果为:节点1、节点2、节点3、节点4、节点5、节点6、节点7、节点8、节点9、节点10、节点11、节点12以及节点13。
可选的,所述第二参数包括第二头指针以及属于各类别的多个节点分别存储的第二指针,所述第二头指针用于指向所述至少两个类别对应的多个节点中第一个节点的存储位置,每一节点存储的第二指针用于指向该节点的下一节点的存储位置。
例如,第二头指针指向节点1的存储位置,节点1存储的第二指针指向节点2的存储位置;节点2存储的第二指针指向节点3的存储位置,依次类推,节点12存储的第二指针指向节点13的存储位置,可选的,节点13存储的尾指针指向尾节点32。
可选的,第二参数包含的第二头指针可以存储在头节点31中。第二参数包含的第二头指针和各第二指针可以用双点划线箭头表示,如图5所示。
步骤S803:基于所述第二参数,从所述至少两个类别对应的多个节点中确定满足所述预设条件的至少一个节点。
可以理解的是,使用能够分享视频的应用程序的用户不断增多,此时涉及新节点的增加;可以理解的是,原来已存在的用户可能不再更新视频,此时涉及已有节点的删除。
新节点的增加流程可以参见步骤S405至步骤S407,这里不再赘述。
删除已有节点的流程可以参见步骤S604至步骤S605,这里不再赘述。
步骤S804:获取所述至少一个节点分别存储的用户能力指数。
综上,本发明实施例提供的数据处理方法中,若采用跳表结构,在查询满足预设条件的用户能力指数时,若未预先排序,即不包括第一参数以及第二参数,根据跳表数据结构特性可以在O(logn)的时间复杂度内完成。由于本申请实施例中关联参数可以包括各个类别分别对应的第一参数,一个类别对应的第一参数保证该类别包含的节点是线性有序的;使得在查询满足预设条件的用户能力指数时,可以在O(N)时间复杂度内完成;本申请实施例中关联参数可以包括第二参数。第二参数保证了至少两个类别对应的多个节点时线性有序的;使得在查询该至少两个类别对应节点的整体排名中至少一个用户能力指数时,可以在O(1)时间复杂度完成。
若节点采用跳表数据结构存储,可选的,源数据可以存放在数据库中,当数据库启动后,可以首先遍历数据库存储的源数据,构建改进的跳表数据结构,跳表驻留在内存中,用户请求到来直接在内存中取得结果数据返回。还可以节省访问数据库IO的访问时间,从而可以更加快速的得到满足预设条件的至少一个用户能力指数。
可选的,需要增加新的节点或删除已有节点时,还需要更新待增加的节点的前一节点存储的指针(第一指针和/或第二指针);更新待增加的节点存储的指针(第一指针和/或第二指针);更新待删除的节点的前一节点(存储的指针(第一指针和/或第二指针)。
若节点采用跳表数据结构存储,则需要增加新的节点或删除已有节点时,可选的,还需要在其他层级索引中增加新的节点或删除已有节点,且更新相应节点存储的第三指针。
上述本发明公开的实施例中详细描述了方法,对于本发明的方法可采用多种形式的装置实现,因此本发明还公开了一种装置,下面给出具体的实施例进行详细说明。
如图9所示,为本发明实施例提供的一种数据处理装置的结构图,该数据处理装置包括:
第一获取模块91,用于获取第一指令,所述第一指令为获取满足预设条件的至少一个用户能力指数的指令,所述预设条件表征在至少一个类别下所述至少一个用户能力指数分别对应的排名;
第二获取模块92,用于基于预先存储的关联参数,从多个用于存储用户能力指数的节点中确定满足所述预设条件的至少一个节点;
其中,所述关联参数用于指示属于一个或多个类别的多个节点以自身存储的用户能力指数为排序依据,按照预设排序规则排序后的顺序;
第三获取模块93,用于获取所述至少一个节点分别存储的用户能力指数。
可选的,所述至少一个类别包括目标类别,所述第二获取模块包括:
第一获取单元,用于从所述关联参数包括的多个类别分别对应的第一参数中,获取所述目标类别对应的目标第一参数;
其中,一个类别的第一参数用于指示属于该类别的多个节点以自身存储的用户能力指数为排序依据,按照所述预设排序规则排序后的顺序;
第二获取单元,用于基于所述目标第一参数,从属于所述目标类别的多个节点中确定满足所述预设条件的至少一个节点。
可选的,一个类别的第一参数包括第一头指针以及属于该类别的各节点分别存储的第一指针,所述第一头指针用于指向属于该类别的第一个节点的存储位置,各节点存储的第一指针用于指向该节点的下一节点的存储位置;所述第二获取单元包括:
第一获取子单元,用于基于所述第一头指针以及各第一指针,确定满足所述预设条件的至少一个节点。
可选的,还包括:
获取待增加节点模块,用于获取待增加的第一节点,所述第一节点属于所述目标类别;
第一确定模块,用于基于所述预设排序规则以及属于所述目标类别的至少一个节点分别存储的用户能力指数,确定所述第一节点的插入位置信息,所述插入位置信息包括:所述第一节点的前一节点和下一节点;
第一更新模块,用于更新所述第一节点的前一节点存储的第一指针,使得所述第一节点的前一节点存储的第一指针指向所述第一节点的存储位置;
第一设置模块,用于设置所述第一节点存储的第一指针指向所述第一节点的下一节点的存储位置。
可选的,还包括:
第四获取模块,用于获取待删除的第二节点,所述第二节点属于所述目标类别;
第二确定模块,用于基于所述预设排序规则以及属于所述目标类别的至少一个节点分别存储的用户能力指数,确定所述第二节点的删除位置信息,所述删除位置信息包括所述第二节点的前一节点和下一节点;
第二更新模块,用于更新所述第二节点的前一节点存储的第一指针,使得所述第二节点的前一节点存储的第一指针指向所述第二节点的下一节点的存储位置。
可选的,所述至少一个类别包括至少两个类别;第二获取模块,包括:
第三获取单元,用于从预先存储的关联参数中,获取第二参数;
其中,所述第二参数用于指示所述至少两个类别对应的多个节点以自身存储的用户能力指数为排序依据,按照所述预设排序规则排序后的顺序;所述至少两个类别对应的多个节点包括:属于所述至少两个类别中至少一个类别的节点;
第四获取单元,用于基于所述第二参数,从所述至少两个类别对应的多个节点中确定满足所述预设条件的至少一个节点。
可选的,所述第二参数包括第二头指针以及属于各类别的多个节点分别存储的第二指针,所述第二头指针用于指向所述至少两个类别对应的多个节点中第一个节点的存储位置,一节点存储的第二指针用于指向该节点的下一节点的存储位置;所述第四获取单元包括:
第二获取子单元,用于基于所述第二头指针以及各第二指针,确定满足所述预设条件的至少一个节点。
可选的,还包括:
第五获取模块,用于获取待增加的第一节点,所述第一节点属于所述至少两个类别中至少一个类别;
第三确定模块,用于基于所述预设排序规则以及所述至少两个类别对应的一个或多个节点分别存储的用户能力指数,确定所述第一节点的插入位置信息,所述插入位置信息包括:所述第一节点的前一节点和下一节点;
第三更新模块,用于更新所述第一节点的前一节点存储的第二指针,使得所述第一节点的前一节点存储的第二指针指向所述第一节点的存储位置;
第二设置模块,用于设置所述第一节点存储的第二指针指向所述第一节点的下一节点的存储位置。
可选的,还包括:
第六获取模块,用于获取待删除的第二节点,所述第二节点属于所述至少两个类别中至少一个类别;
第四确定模块,用于基于所述预设排序规则以及所述至少两个类别对应的一个或多个节点分别存储的用户能力指数,确定所述第二节点的删除位置信息,所述删除位置信息包括所述第二节点的前一节点和下一节点;
第四更新模块,用于更新所述第二节点的前一节点存储的第二指针,使得所述第二节点的前一节点存储的第二指针指向所述第二节点的下一节点的存储位置。
如图10所示,为本发明实施例提供的电子设备的一种实现方式的结构图,该电子设备包括:
存储器1001,用于存储程序;
处理器1002,用于执行所述程序,所述程序具体用于:
获取第一指令,所述第一指令为获取满足预设条件的至少一个用户能力指数的指令,所述预设条件表征在至少一个类别下所述至少一个用户能力指数分别对应的排名;
基于预先存储的关联参数,从多个用于存储用户能力指数的节点中确定满足所述预设条件的至少一个节点;
其中,所述关联参数用于指示属于一个或多个类别的多个节点以自身存储的用户能力指数为排序依据,按照预设排序规则排序后的顺序;
获取所述至少一个节点分别存储的用户能力指数。
存储器1001可能包含高速RAM存储器,也可能还包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。
处理器1002可能是一个中央处理器CPU,或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit),或者是被配置成实施本发明实施例的一个或多个集成电路。
可选的,电子设备还可以包括通信总线1003以及通信接口1004,其中,存储器1001、处理器1002、通信接口1004、通过通信总线1003完成相互间的通信;
可选的,通信接口1004可以为通信模块的接口,如GSM模块的接口。
本发明实施例还提供了一种可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时,实现如上述任一所述的数据处理方法包含的各个步骤。
需要说明的是,本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。对于装置或系统类实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (9)

1.一种数据处理方法,其特征在于,包括:
获取第一指令,所述第一指令为获取满足预设条件的至少一个用户能力指数的指令,所述预设条件表征在至少一个类别下所述至少一个用户能力指数分别对应的排名,所述至少一个类别包括目标类别;
从关联参数包括的多个类别分别对应的第一参数中,获取所述目标类别对应的目标第一参数;其中,一个类别的第一参数用于指示属于该类别的多个节点以自身存储的用户能力指数为排序依据,按照预设排序规则排序后的顺序;其中,一个节点存储有一个用户的用户能力指数,所述关联参数用于指示属于一个或多个类别的多个节点以自身存储的用户能力指数为排序依据,按照预设排序规则排序后的顺序;一个类别的第一参数包括第一头指针以及属于该类别的各节点分别存储的第一指针,所述第一头指针用于指向属于该类别的第一个节点的存储位置,每一节点存储的第一指针用于指向该节点的下一节点的存储位置;基于所述第一头指针以及各第一指针,确定满足所述预设条件的至少一个节点;
获取所述至少一个节点分别存储的用户能力指数。
2.根据权利要求1所述数据处理方法,其特征在于,还包括:
获取待增加的第一节点,所述第一节点属于所述目标类别;
基于所述预设排序规则以及属于所述目标类别的至少一个节点分别存储的用户能力指数,确定所述第一节点的插入位置信息,所述插入位置信息包括:所述第一节点的前一节点和下一节点;
更新所述第一节点的前一节点存储的第一指针,使得所述第一节点的前一节点存储的第一指针指向所述第一节点的存储位置;
设置所述第一节点存储的第一指针指向所述第一节点的下一节点的存储位置。
3.根据权利要求1或2所述数据处理方法,其特征在于,还包括:
获取待删除的第二节点,所述第二节点属于所述目标类别;
基于所述预设排序规则以及属于所述目标类别的至少一个节点分别存储的用户能力指数,确定所述第二节点的删除位置信息,所述删除位置信息包括所述第二节点的前一节点和下一节点;
更新所述第二节点的前一节点存储的第一指针,使得所述第二节点的前一节点存储的第一指针指向所述第二节点的下一节点的存储位置。
4.根据权利要求1所述数据处理方法,其特征在于,所述至少一个类别包括至少两个类别;所述基于预先存储的关联参数,从多个用于存储用户能力指数的节点中确定满足所述预设条件的至少一个节点,包括:
从预先存储的关联参数中,获取第二参数;
其中,所述第二参数用于指示所述至少两个类别对应的多个节点以自身存储的用户能力指数为排序依据,按照所述预设排序规则排序后的顺序;所述至少两个类别对应的多个节点包括:属于所述至少两个类别中至少一个类别的节点;
基于所述第二参数,从所述至少两个类别对应的多个节点中确定满足所述预设条件的至少一个节点。
5.根据权利要求4所述数据处理方法,其特征在于,所述第二参数包括第二头指针以及所述至少两个类别对应的多节点分别存储的第二指针,所述第二头指针用于指向所述至少两个类别对应的多节点中第一个节点的存储位置,每一节点存储的第二指针用于指向该节点的下一节点的存储位置;所述基于所述第二参数,从所述至少两个类别对应的多个节点中确定满足所述预设条件的至少一个节点包括:
基于所述第二头指针以及各第二指针,确定满足所述预设条件的至少一个节点。
6.根据权利要求5所述数据处理方法,其特征在于,还包括:
获取待增加的第一节点,所述第一节点属于所述至少两个类别中至少一个类别;
基于所述预设排序规则以及所述至少两个类别对应的一个或多个节点分别存储的用户能力指数,确定所述第一节点的插入位置信息,所述插入位置信息包括:所述第一节点的前一节点和下一节点;
更新所述第一节点的前一节点存储的第二指针,使得所述第一节点的前一节点存储的第二指针指向所述第一节点的存储位置;
设置所述第一节点存储的第二指针指向所述第一节点的下一节点的存储位置。
7.根据权利要求5或6所述数据处理方法,其特征在于,还包括:
获取待删除的第二节点,所述第二节点属于所述至少两个类别中至少一个类别;
基于所述预设排序规则以及所述至少两个类别对应的一个或多个节点分别存储的用户能力指数,确定所述第二节点的删除位置信息,所述删除位置信息包括所述第二节点的前一节点和下一节点;
更新所述第二节点的前一节点存储的第二指针,使得所述第二节点的前一节点存储的第二指针指向所述第二节点的下一节点的存储位置。
8.一种数据处理装置,其特征在于,包括:
第一获取模块,用于获取第一指令,所述第一指令为获取满足预设条件的至少一个用户能力指数的指令,所述预设条件表征在至少一个类别下所述至少一个用户能力指数分别对应的排名,所述至少一个类别包括目标类别;
第二获取模块,用于从关联参数包括的多个类别分别对应的第一参数中,获取所述目标类别对应的目标第一参数;其中,一个类别的第一参数用于指示属于该类别的多个节点以自身存储的用户能力指数为排序依据,按照预设排序规则排序后的顺序;其中,一个节点存储有一个用户的用户能力指数,所述关联参数用于指示属于一个或多个类别的多个节点以自身存储的用户能力指数为排序依据,按照预设排序规则排序后的顺序;一个类别的第一参数包括第一头指针以及属于该类别的各节点分别存储的第一指针,所述第一头指针用于指向属于该类别的第一个节点的存储位置,每一节点存储的第一指针用于指向该节点的下一节点的存储位置;基于所述第一头指针以及各第一指针,确定满足所述预设条件的至少一个节点;
第三获取模块,用于获取所述至少一个节点分别存储的用户能力指数。
9.一种电子设备,其特征在于,包括:
存储器,用于存储程序;
处理器,用于执行所述程序,所述程序具体用于:
获取第一指令,所述第一指令为获取满足预设条件的至少一个用户能力指数的指令,所述预设条件表征在至少一个类别下所述至少一个用户能力指数分别对应的排名,所述至少一个类别包括目标类别;
从关联参数包括的多个类别分别对应的第一参数中,获取所述目标类别对应的目标第一参数;其中,一个类别的第一参数用于指示属于该类别的多个节点以自身存储的用户能力指数为排序依据,按照预设排序规则排序后的顺序;其中,一个节点存储有一个用户的用户能力指数,所述关联参数用于指示属于一个或多个类别的多个节点以自身存储的用户能力指数为排序依据,按照预设排序规则排序后的顺序;一个类别的第一参数包括第一头指针以及属于该类别的各节点分别存储的第一指针,所述第一头指针用于指向属于该类别的第一个节点的存储位置,每一节点存储的第一指针用于指向该节点的下一节点的存储位置;基于所述第一头指针以及各第一指针,确定满足所述预设条件的至少一个节点;
获取所述至少一个节点分别存储的用户能力指数。
CN201811534667.4A 2018-12-14 2018-12-14 数据处理方法、装置及电子设备 Active CN109684504B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811534667.4A CN109684504B (zh) 2018-12-14 2018-12-14 数据处理方法、装置及电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811534667.4A CN109684504B (zh) 2018-12-14 2018-12-14 数据处理方法、装置及电子设备

Publications (2)

Publication Number Publication Date
CN109684504A CN109684504A (zh) 2019-04-26
CN109684504B true CN109684504B (zh) 2021-01-22

Family

ID=66187807

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811534667.4A Active CN109684504B (zh) 2018-12-14 2018-12-14 数据处理方法、装置及电子设备

Country Status (1)

Country Link
CN (1) CN109684504B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112506598B (zh) * 2020-12-04 2023-01-24 中国联合网络通信集团有限公司 一种节点显示方法及装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2492317A (en) * 2011-06-16 2013-01-02 Sony Comp Entertainment Europe Leaderboard system
CN103970795A (zh) * 2013-01-31 2014-08-06 杭州勒卡斯广告策划有限公司 一种数据处理方法、装置及系统
CN105229494A (zh) * 2013-05-31 2016-01-06 界标制图有限公司 属性重要性确定
CN103699694B (zh) * 2014-01-13 2017-08-29 联想(北京)有限公司 一种数据处理方法和装置
CN105159950B (zh) * 2014-12-30 2019-03-26 深圳市光息谷科技发展有限公司 海量数据实时排序查询方法及系统

Also Published As

Publication number Publication date
CN109684504A (zh) 2019-04-26

Similar Documents

Publication Publication Date Title
US8150860B1 (en) Ranking authors and their content in the same framework
JP5673336B2 (ja) 情報処理方法、表示方法、情報処理装置、表示装置、情報処理プログラム、表示プログラム
US20110202533A1 (en) Dynamic Search Interaction
US20130006975A1 (en) System and method for matching entities and synonym group organizer used therein
CN109815232B (zh) 一种利用二叉查找树的数据排名的检索、数据处理的方法和系统
CN109766492B (zh) 学习推荐方法、装置、设备和可读介质
CN106815265B (zh) 裁判文书的搜索方法及装置
CN112115227A (zh) 数据的查询方法、装置、电子设备及存储介质
CN111737608B (zh) 企业信息检索结果排序方法及装置
CN110546633A (zh) 文档的基于命名实体的类别标签添加
US9727893B2 (en) Searching for and creating an adaptive content
CN110968802A (zh) 一种用户特征的分析方法、分析装置及可读存储介质
CN109684504B (zh) 数据处理方法、装置及电子设备
CN107748801B (zh) 新闻推荐方法、装置、终端设备及计算机可读存储介质
US20140059062A1 (en) Incremental updating of query-to-resource mapping
CN107730271B (zh) 基于虚拟交互对象的相似用户确定方法、装置及电子设备
CN110765348B (zh) 一种热词的推荐方法、装置、电子设备及存储介质
CN110909266B (zh) 深度分页的方法、装置及服务器
CN110427496B (zh) 用于文本处理的知识图谱扩充方法及装置
CN108170664B (zh) 基于重点关键词的关键词拓展方法和装置
CN110675205B (zh) 基于应用的竞品分析方法、装置及存储介质
CN106294784B (zh) 资源搜索方法及装置
EP3120265A1 (en) A method and system for determining a measure of overlap between data entries
CN109446427A (zh) 一种信息推荐方法及装置
CN108984582A (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