一种榜单更新方法、装置、设备及存储介质制造方法及图纸

本公开关于一种榜单更新方法、装置、设备及存储介质，涉及互联网技术领域，可以提高榜单更新的效率。该榜单更新方法包括：获取待更新榜单中至少一个榜单区间的区间信息和待插入数据，并根据至少一个榜单区间的区间信息判断待插入数据所归属的至少一个榜单区间；若将待插入数据添加到至少一个榜单区间后，至少一个榜单区间的数据数量超出预设阈值，则将至少一个榜单区间划分为多个子榜单区间；获取多个子榜单区间的区间信息，并根据多个子榜单区间的区间信息判断待插入数据所归属的至少一个子榜单区间；将待插入数据添加到待插入数据所归属的至少一个子榜单区间中，并更新榜单。并更新榜单。并更新榜单。

【技术实现步骤摘要】
一种榜单更新方法、装置、设备及存储介质


[0001]本公开涉及互联网
，尤其涉及一种榜单更新方法、装置、设备及存储介质。

技术介绍

[0002]随着大数据云计算等技术的发展，以及智能移动终端设备的普及，各种应用存储数据的体量变得越来越大。大数据时代的到来为日常生活增加了便利的同时，也为互联网技术带来了挑战。
[0003]在各大互联网公司的后台服务中，由于各种各样业务的需求，必不可少的需要对榜单数据进行更新。例如在直播场景下，根据直播间人气对多个直播间的榜单进行更新。
[0004]然而，随着大数据的数据量的激增，现有的榜单更新方法很难对大量的榜单数据(例如几万个待更新的榜单数据)进行全量更新，降低了榜单更新的效率。

技术实现思路

[0005]本公开提供一种榜单更新方法、装置、设备及存储介质，可以提高榜单更新的效率。
[0006]本公开实施例的技术方案如下：
[0007]根据本公开实施例的第一方面，提供一种榜单更新方法，该方法可以应用于电子设备。该榜单更新方法可以包括：获取待更新榜单中至少一个榜单区间的区间信息和待插入数据，并根据至少一个榜单区间的区间信息判断待插入数据所归属的至少一个榜单区间；若将待插入数据添加到至少一个榜单区间后，至少一个榜单区间的数据数量超出预设阈值，则将至少一个榜单区间划分为多个子榜单区间；获取多个子榜单区间的区间信息，并根据多个子榜单区间的区间信息判断待插入数据所归属的至少一个子榜单区间；将待插入数据添加到待插入数据所归属的至少一个子榜单区间中，并更新榜单。
[0008]可选的，至少一个榜单区间中的一个榜单区间的区间信息包括：用于查询一个榜单区间中全部数据的索引值、一个榜单区间的数据数量、一个榜单区间的最小数据值和最大数据值；获取待更新榜单中至少一个榜单区间的区间信息，包括：对于至少一个榜单区间中的每个榜单区间均执行第一操作，以得到至少一个榜单区间的区间信息；第一操作为：获取一个榜单区间之前所有榜单区间中的数据数量、一个榜单区间的数据数量、一个榜单区间上一次的更新时刻、一个榜单区间的最小数据值的最大数据值；根据一个榜单区间的最小数据值、一个榜单区间的最大数据值、一个榜单区间上一次更新时的时刻和一致性哈希算法，确定一个榜单区间的索引值；将一个榜单区间的最小数据值的最大数据值、一个榜单区间之前所有榜单区间中的数据数量、一个榜单区间的数据数量和一个榜单区间的索引值确定为一个榜单区间的区间信息。
[0009]可选的，根据至少一个榜单区间的区间信息判断待插入数据所归属的至少一个榜单区间，包括：当待插入数据的数据值大于或等于第一榜单区间中的最小数据值，且小于或
等于第一榜单区间中的最大数据值时，将第一榜单区间确定为待插入数据所归属的至少一个榜单区间；当待插入数据的数据值大于或等于第二榜单区间中的最大数据值，且小于或等于第三榜单区间中的最小数据值时，将第二榜单区间或第三榜单区间确定为待插入数据所归属的至少一个榜单区间；第二榜单区间和第三榜单区间为相邻的两个榜单区间。
[0010]可选的，根据多个子榜单区间的区间信息判断待插入数据所归属的至少一个子榜单区间，包括：当待插入数据的数据值大于或等于第一子榜单区间中的最小数据值，且小于或等于第一子榜单区间中的最大数据值时，将第一子榜单区间确定为待插入数据所归属的至少一个子榜单区间；当待插入数据的数据值大于或等于第二子榜单区间中的最大数据值，且小于或等于第三子榜单区间中的最小数据值时，将第二子榜单区间或第三子榜单区间确定为待插入数据所归属的至少一个子榜单区间；第二子榜单区间和第三子榜单区间为相邻的两个子榜单区间。
[0011]可选的，获取多个子榜单区间的区间信息之后，还包括：将待插入数据所归属的至少一个榜单区间的区间信息更新为多个子榜单区间的区间信息。
[0012]可选的，将待插入数据所归属的至少一个榜单区间的区间信息更新为多个子榜单区间的区间信息，包括：采用单线程将待插入数据所归属的至少一个榜单区间的区间信息依次更新多个子榜单区间的区间信息。
[0013]可选的，将待插入数据添加到待插入数据所归属的至少一个子榜单区间中，并更新榜单，包括：根据待插入数据所归属的至少一个子榜单区间的索引值，确定待插入数据所归属的至少一个子榜单区间中全部数据的数据值；根据待插入数据的数据值和待插入数据所归属的至少一个子榜单区间中全部数据的数据值，确定待插入数据在待插入数据所归属的至少一个子榜单区间中的数据位置，并将待插入数据添加到待插入数据所归属的至少一个子榜单区间中的数据位置，更新榜单。
[0014]可选的，榜单更新方法还包括：响应于接收到的用于查询待更新榜单中全部数据的榜单查询指令，从多个榜单区间的榜单区间信息中获取多个榜单区间的索引值；根据多个榜单区间的索引值，确定每个榜单区间中全部数据，并将每个榜单区间中全部数据的数据集合确定为待更新榜单中全部数据；输出待更新榜单中全部数据。
[0015]可选的，榜单更新方法还包括：接收用于查询待更新榜单中目标数据的第一数据查询指令；第一数据查询指令包括目标数据在待更新榜单中的第一数据位置；响应于第一数据查询指令，执行第二操作，确定并输出目标数据；第二操作为：从多个榜单区间的榜单区间信息中获取每个榜单区间之前所有榜单区间中的数据数量，并根据第一数据位置和每个榜单区间之前所有榜单区间中的数据数量，确定目标数据归属的榜单区间；根据目标数据归属的榜单区间的数据数量和第一数据位置，确定目标数据在目标数据归属的榜单区间中的第二数据位置，并根据目标数据归属的榜单区间的索引值，确定目标数据归属的榜单区间中全部数据；将第二数据位置上的数据确定为目标数据。
[0016]可选的，榜单更新方法还包括：接收用于查询待更新榜单中目标数据集合的第二数据查询指令；第二数据查询指令包括：目标数据中最小数据值对应数据的第三数据位置和目标数据中最大数据值对应数据的第四数据位置；响应于第二数据查询指令，对目标数据中最小数据值对应数据和目标数据中最大数据值对应数据执行第二操作，以得到目标数据中最小数据值对应数据和目标数据中最大数据值对应数据；将目标数据中最小数据值对
应数据和目标数据中最大数据值对应数据之间的数据集合、目标数据中最小数据值对应数据、目标数据中最大数据值对应数据确定为目标数据集合。
[0017]可选的，榜单更新方法还包括：接收用于查询待更新榜单中目标数据的数据位置的第三数据查询指令；第三数据查询指令包括：目标数据的数据值；从多个榜单区间的榜单区间信息中获取每个榜单区间的最小数据值和最大数据值，并根据目标数据的数据值、每个榜单区间的最小数据值和最大数据值，确定目标数据归属的榜单区间；根据目标数据归属的榜单区间的索引值，确定目标数据归属的榜单区间中全部数据的数据值；根据目标数据的数据值和目标数据归属的榜单区间中全部数据的数据值，确定目标数据的数据位置。
[0018]可选的，当待更新榜单中至少一个榜单区间的数量为多个时，还包括：按照待更新榜单中全部数据的数本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种榜单更新方法，其特征在于，包括：获取待更新榜单中至少一个榜单区间的区间信息和待插入数据，并根据所述至少一个榜单区间的区间信息判断所述待插入数据所归属的所述至少一个榜单区间；若将所述待插入数据添加到所述至少一个榜单区间后，所述至少一个榜单区间的数据数量超出预设阈值，则将所述至少一个榜单区间划分为多个子榜单区间；获取所述多个子榜单区间的区间信息，并根据所述多个子榜单区间的区间信息判断所述待插入数据所归属的至少一个子榜单区间；将所述待插入数据添加到所述待插入数据所归属的至少一个子榜单区间中，并更新榜单。2.根据权利要求1所述的榜单更新方法，其特征在于，所述至少一个榜单区间中的一个榜单区间的区间信息包括：用于查询所述一个榜单区间中全部数据的索引值、所述一个榜单区间的数据数量、所述一个榜单区间的最小数据值和最大数据值；所述获取待更新榜单中至少一个榜单区间的区间信息，包括：对于所述至少一个榜单区间中的每个榜单区间均执行第一操作，以得到所述至少一个榜单区间的区间信息；所述第一操作为：获取所述一个榜单区间之前所有榜单区间中的数据数量、所述一个榜单区间的数据数量、所述一个榜单区间上一次的更新时刻、所述一个榜单区间的最小数据值的最大数据值；根据所述一个榜单区间的最小数据值、所述一个榜单区间的最大数据值、所述一个榜单区间上一次更新时的时刻和一致性哈希算法，确定所述一个榜单区间的索引值；将所述一个榜单区间的最小数据值的最大数据值、所述一个榜单区间之前所有榜单区间中的数据数量、所述一个榜单区间的数据数量和所述一个榜单区间的索引值确定为所述一个榜单区间的区间信息。3.根据权利要求2所述的榜单更新方法，其特征在于，所述根据所述至少一个榜单区间的区间信息判断所述待插入数据所归属的所述至少一个榜单区间，包括：当所述待插入数据的数据值大于或等于第一榜单区间中的最小数据值，且小于或等于所述第一榜单区间中的最大数据值时，将所述第一榜单区间确定为所述待插入数据所归属的所述至少一个榜单区间；当所述待插入数据的数据值大于或等于第二榜单区间中的最大数据值，且小于或等于第三榜单区间中的最小数据值时，将所述第二榜单区间或第三榜单区间确定为所述待插入数据所归属的所述至少一个榜单区间；所述第二榜单区间和所述第三榜单区间为相邻的两个榜单区间。4.根据权利要求2所述的榜单更新方法，其特征在于，所述根据所述多个子榜单区间的区间信息判断所述待插入数据所归属的至少一个子榜单区间，包括：当所述待插入数据的数据值大于或等...

【专利技术属性】
技术研发人员：董通，田兵，刘柳，
申请(专利权)人：北京达佳互联信息技术有限公司，
类型：发明
国别省市：