数据回溯输出方法及装置、电子设备、存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113779022A(43)申请公布日2021.12.10(21)申请号202110182442.2(22)申请日2021.02.07(71)申请人北京沃东天骏信息技术有限公司地址100176北京市大兴区北京经济技术开发区科创十一街18号院2号楼4层A402室申请人北京京东世纪贸易有限公司(72)发明人桂列华李峻(74)专利代理机构北京律智知识产权代理有限公司11438代理人王辉阚梓瑄(51)Int.Cl.G06F16/22(2019.01)G06F16/215(2019.01)G06F11/34(2006.01)权利要求书2页说明书16页附图6页(54)发明名称数据回溯输出方法及装置、电子设备、存储介质(57)摘要本公开提供了一种数据回溯输出方法及装置、电子设备、存储介质，涉及计算机技术领域。该数据回溯输出方法包括：初始化目标数据结构，并接收事件数据；从事件数据中提取维度数据，并确定维度数据对应的索引数据，以及将索引数据存储到维度索引器中；基于索引数据将维度数据存储到目标数据结构对应的特征域中；若检测到特征域中的目标维度数据大于或者等于统计阈值，则从目标数据结构中回溯输出目标维度数据对应的所有维度数据。本公开实施例的技术方案可以通过将事件数据中的维度数据存储到目标数据结构中，提高了维度数据的存储效率，还可以根据索引数据从目标数据结构中回溯维度数据，提高了维度数据的回溯以及输出效率。CN113779022ACN113779022A权利要求书1/2页1.一种数据回溯输出方法，其特征在于，包括：初始化目标数据结构，并接收事件数据；所述目标数据结构包括维度索引器和特征域；从所述事件数据中提取维度数据，并确定所述维度数据对应的索引数据，以及将所述索引数据存储到所述维度索引器中；基于所述索引数据将所述维度数据存储到所述特征域中；若检测到所述特征域中的目标维度数据大于或者等于统计阈值，则将所述目标维度数据对应的所有维度数据从所述目标数据结构中进行回溯输出。2.根据权利要求1所述的数据回溯输出方法，其特征在于，所述从所述事件数据中提取维度数据，并确定所述维度数据对应的索引数据，包括：计算所述维度数据对应的存储地址映射值，并检测所述维度索引器中是否存在与所述存储地址映射值相同的目标存储地址映射值；若所述维度索引器中存在与所述存储地址映射值相同的目标存储地址映射值，则将所述存储地址映射值对应的坐标信息作为所述维度数据的索引数据；若所述维度索引器中不存在与所述存储地址映射值相同的目标存储地址映射值，则计算所述维度数据对应的坐标信息，并将所述坐标信息作为所述维度数据的索引数据。3.根据权利要求1所述的数据回溯输出方法，其特征在于，所述特征域包括维度域和参数域，所述基于所述索引数据将所述维度数据存储到所述特征域中，包括：基于所述索引数据，检测所述维度数据对应的所述维度域中的维度值是否是空值；若检测到所述维度数据对应的所述维度域中的维度值是空值，则将所述维度数据对应的维度值存储到所述维度域中，以根据所述维度值将所述维度数据对应的参数值存储到所述参数域中。4.根据权利要求3所述的数据回溯输出方法，其特征在于，所述若检测到所述维度数据对应的所述维度域中的维度值是空值，则将所述维度数据对应的维度值存储到所述维度域中，还包括：若检测到所述索引数据对应的所述维度域中的维度值不是空值，则将所述维度域中已存储的维度值与所述维度数据对应的维度值进行比对处理，得到比对结果；若所述比对结果为相同，则根据所述维度域中已存储的维度值将所述维度数据对应的参数值存储到所述参数域中。5.根据权利要求4所述的数据回溯输出方法，其特征在于，若所述比对结果为相同，则将所述维度数据中与所述维度值对应的参数值存储到所述参数域中，还包括：若所述比对结果为不相同，对所述维度数据进行更新处理，并计算得到更新后的维度数据对应的新存储地址映射值。6.根据权利要求1至5任意一项所述的数据回溯输出方法，其特征在于，所述参数域包括事件单元，所述根据所述维度域中已存储的维度值将所述维度数据对应的参数值存储到所述参数域中，包括：根据所述维度域中已存储的维度值对所述维度数据对应的所述参数值进行数据分类，得到多个事件单元；根据所述事件单元对应的数据量大小，将所述事件单元分配存储到所述参数域中。7.根据权利要求1所述的数据回溯输出方法，其特征在于，所述若检测到所述特征域中2CN113779022A权利要求书2/2页的目标维度数据大于或者等于统计阈值，则将所述目标维度数据对应的所有维度数据从所述目标数据结构中进行回溯输出，包括：若检测到所述特征域中的目标维度数据对应的参数值大于或者等于统计阈值，获取所述目标维度数据对应的目标索引数据；基于所述