申请/专利权人:第四范式(北京)技术有限公司
申请日:2022-10-19
公开(公告)日:2024-04-30
公开(公告)号:CN117951170A
主分类号:G06F16/2455
分类号:G06F16/2455;G06F9/50
优先权:
专利状态码:在审-实质审查的生效
法律状态:2024.05.17#实质审查的生效;2024.04.30#公开
摘要:本公开涉及一种流数据处理方法、装置及系统。任务分配模块将第一流式数据中的第一数据和第二流式数据中的第二数据分别分配给一个或多个任务处理模块,任务处理模块利用多级跳表,对第一数据与第二数据进行流数据处理;其中,多级跳表中不同级跳表的排序字段不同,任意一级跳表包括至少两层链表,任意一层链表包括一个或多个对应不同排序字段值的节点,上级跳表中任意一个节点指向一个下级跳表,与第一流式数据对应的多级跳表中最后一级跳表中的节点用于存储流数据处理的处理结果,与第二流式数据对应的多级跳表中最后一级跳表中的节点用于存储第二数据的至少部分字段值。由此,利用多级跳表可以提升数据访问效率。
主权项:1.一种流数据处理方法,其特征在于,所述方法应用于包括任务处理模块与任务分配模块的系统,所述方法包括:任务分配模块将第一流式数据中的第一数据和第二流式数据中的第二数据分别分配给一个或多个任务处理模块,所述任务处理模块利用多级跳表,对所述第一数据与所述第二数据进行流数据处理;其中,所述多级跳表中不同级跳表的排序字段不同,任意一级跳表包括至少两层链表,任意一层链表包括一个或多个对应不同排序字段值的节点,上级跳表中任意一个节点指向一个下级跳表,与所述第一流式数据对应的多级跳表中最后一级跳表中的节点用于存储所述流数据处理的处理结果,与所述第二流式数据对应的多级跳表中最后一级跳表中的节点用于存储所述第二数据的至少部分字段值。
全文数据:
权利要求:
百度查询: 第四范式(北京)技术有限公司 流数据处理方法、装置及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。