(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210466729.2 (22)申请日 2022.04.29 (71)申请人 上海哔哩哔哩科技有限公司 地址 200433 上海市杨 浦区四平路1945号 1641室 (72)发明人 董子平　吴剑雄　张靖　 (74)专利代理 机构 北京智信禾专利代理有限公 司 11637 专利代理师 李晓庆 (51)Int.Cl. G06F 16/22(2019.01) G06F 16/23(2019.01) (54)发明名称 拉链表更新方法及装置 (57)摘要 本申请提供拉链表更新方法及 装置， 其中所 述拉链表更新方法包括： 根据关联待处理拉链表 的增量表记录的增量主键， 将所述增量表插入所 述待处理拉链表， 获得组合拉链表； 将所述组合 拉链表更新为目标组合拉链表， 并基于所述增量 主键遍历所述目标组合拉链表； 根据遍历结果确 定所述目标组合拉链表中包含的至少一组子数 据对应的表结构； 按照所述表结构 对应的表更新 策略将所述目标组合拉链表更新为目标拉链表， 提供了一种可以应对各种 场景的， 统一的拉链表 更新方法， 节省开发成本， 同时通过这种方法减 少了拉链更新过程中出现的数据 读取， 节省相关 设备的读取资源， 提高了拉链 表更新效率。 权利要求书3页 说明书18页 附图6页 CN 114860727 A 2022.08.05 CN 114860727 A 1.一种拉链 表更新方法， 其特 征在于， 包括： 根据关联待处理拉链表的增量表记录的增量主键， 将所述增量表插入所述待处理拉链 表， 获得组合拉链 表； 将所述组合拉链表更新为目标组合拉链表， 并基于所述增量主键遍历所述目标组合拉 链表； 根据遍历结果确定所述目标组合拉链 表中包含的至少一组子数据对应的表结构； 按照所述表结构对应的表更新策略将所述目标组合拉链 表更新为目标拉链 表。 2.根据权利要求1所述的方法， 其特征在于， 所述根据关联待处理拉链表的增量表记录 的增量主键， 将所述增量表插 入所述待处 理拉链表， 获得组合拉链 表， 包括： 获取目标业 务对应的待处 理拉链表， 并确定所述待处 理拉链表关联的所述增量表； 查询所述增量表中包含的增量主键， 以及所述待处理拉链表中包含的拉链主键， 并确 定所述增量主键与所述拉链主键之间的匹配关系； 根据所述匹配关系， 依次将所述增量表中包含的增量数据写入所述待处理拉链表， 获 得组合拉链 表。 3.根据权利要求2所述的方法， 其特征在于， 所述根据所述匹配关系， 依次将所述增量 表中包含的增量数据写入所述待处 理拉链表， 获得组合拉链 表， 包括： 根据所述匹配关系， 在所述待处 理拉链表中确定对应待 写入位置； 按照所述待写入位置， 依次将所述增量表中包含的增量数据写入所述待处理拉链表， 获得组合拉链 表。 4.根据权利要求3所述的方法， 其特征在于， 所述根据所述匹配关系， 在所述待处理拉 链表中确定对应待 写入位置， 包括： 根据所述匹配关系确定所述增量主键与 所述拉链主键相同的情况下， 在所述待处理拉 链表中确定所述拉链主键对应的拉链数据的拉链写入位置； 在所述待处理拉链表中添加所述拉链写入位置前相邻的关联行单元， 将所述关联行单 元在所述待处 理拉链表中的位置， 作为所述待 写入位置 。 5.根据权利要求3所述的方法， 其特征在于， 所述根据所述匹配关系， 在所述待处理拉 链表中确定对应待 写入位置， 包括： 根据所述匹配关系确定所述增量主键与 所述拉链主键不相同的情况下， 按照预设的行 建立策略， 在所述待处 理拉链表中添加扩展行 单元； 将所述扩展行 单元在所述待处 理拉链表中的位置， 作为所述待 写入位置 。 6.根据权利要求1所述的方法， 其特征在于， 所述将所述组合拉链表更新为目标组合拉 链表， 包括： 查询所述增量表的更新时间； 将所述增量表的更新时间作为所述增量表的增量 起始时间， 并确定增量终止时间； 针对所述组合拉链表中关联所述增量表的增量数据， 配置所述增量起始时间和所述增 量终止时间， 根据配置结果 生成所述目标组合拉链 表。 7.根据权利要求1所述的方法， 其特征在于， 所述将所述增量表插入所述待处理拉链 表， 获得组合拉链 表之前， 还 包括： 针对所述组合拉链 表中的子数据配置种类标识；权　利　要　求　书 1/3 页 2 CN 114860727 A 2其中， 在所述子数据为所述增量表中的增量数据的情况下， 针对所述增量数据配置增 量标识， 在所述子数据为所述待处理拉链表中的拉链数据的情况下， 针对所述拉链数据配 置拉链标识。 8.根据权利要求7所述的方法， 其特征在于， 所述根据遍历结果确定所述目标组合拉链 表中包含的至少一组子数据对应的表结构， 包括： 根据遍历结果将所述目标组合拉链 表中具有相同主键的子数据划分为同一组子数据； 查询每组子数据中子数据的种类标识， 根据查询结果确定每组子数据对应的表结构。 9.根据权利要求8所述的方法， 其特征在于， 任意一组子数据对应的表结构的确定， 包 括： 在第一子数据组 的种类标识为增量标识的情况下， 确定所述第 一子数据组对应的表结 构为增量表结构； 相应的， 所述按照所述表结构对应的表更新策略将所述目标组合拉链表更新为目标拉 链表， 包括： 确定所述增量表结构对应的增量更新策略， 根据 所述增量更新策略对所述第 一子数据 组中的子数据的种类标识进行 更新， 获得 所述目标拉链 表。 10.根据权利要求9所述的方法， 其特征在于， 所述根据所述增量更新策略对所述第一 子数据组中的子数据的种类标识进行 更新， 获得 所述目标拉链 表， 包括： 根据所述增量更新策略， 将所述第一子数据组中的子数据的增量标识更新为拉链标 识， 根据更新结果获得 所述目标拉链 表。 11.根据权利要求8所述的方法， 其特征在于， 任意一组子数据对应的表结构的确定， 包 括： 在第二子数据组 的种类标识为拉链标识的情况下， 确定所述第 二子数据组对应的表结 构为拉链 表结构； 相应的， 所述按照所述表结构对应的表更新策略将所述目标组合拉链表更新为目标拉 链表， 包括： 确定所述拉链表结构对应的拉链更新策略， 根据 所述拉链更新策略将包含所述第 二子 数据组的目标组合拉链 表作为所述目标拉链 表。 12.根据权利要求8所述的方法， 其特征在于， 任意一组子数据对应的表结构的确定， 包 括： 在第三子数据组 的种类标识为增量标识与拉链标识的情况下， 确定所述第 三子数据组 对应的表结构为调整表结构； 相应的， 所述按照所述表结构对应的表更新策略将所述目标组合拉链表更新为目标拉 链表， 包括： 确定所述调 整表结构对应的调整更新策略， 根据 所述调整更新策略对所述第 三子数据 组中的子数据进行合并， 获得 所述目标拉链 表。 13.根据权利要求12所述的方法， 其特征在于， 所述根据 所述调整更新策略对所述第 三 子数据组中的子数据进行合并， 获得 所述目标拉链 表， 包括： 根据所述调 整更新策略， 将所述第 三子数据组中的增量数据的增量标识替换为所述拉 链数据的拉链标识， 并删除所述拉链数据， 获得 所述目标拉链 表； 或者权　利　要　求　书 2/3 页 3 CN 114860727 A 3