拉链表的实现过程[通俗易懂]

拉链表的实现过程[通俗易懂]拉链表的优势我就不说了,具体请参考百度百科:拉链表-百度百科推荐一个比较详细的参考文章:拉链表示例主要总结一下实现过程:分析:拉链表就是用来存储变化的数据的,每一份数据都有对应的有效期,我们需要进行的操作就是将变动的数据进行新增,同时将变动对应的前一条数据的有效期进行变更。说明:一般都是今天处理昨天的数据,本文所说的当天为所处理的数据的产生的当天。在这之前需要熟悉一下需要用到的表:表1:订单表(记录原始的数据)表2:增量数据表(记录每日变更的数据)表3:历史拉链表(我们要得到的就是这张表

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE稳定放心使用

拉链表的优势我就不说了,具体请参考百度百科:
拉链表-百度百科
推荐一个比较详细的参考文章:
拉链表示例

主要总结一下实现过程:

分析:拉链表就是用来存储变化的数据的,每一份数据都有对应的有效期,我们需要进行的操作就是将变动的数据进行新增,同时将变动对应的前一条数据的有效期进行变更。
说明:一般都是今天处理昨天的数据,本文所说的当天为所处理的数据的产生的当天。
在这之前需要熟悉一下需要用到的表:
表1:订单表(记录原始的数据)
表2:增量数据表(记录每日变更的数据)
表3:历史拉链表(我们要得到的就是这张表)
表4:临时历史拉链表(临时表,处理好之后将数据覆盖到历史拉链表中)

总结过程:

初始化:
-1、从订单表中完整获取第一批数据,因为没有历史数据,可以直接初始化到增量数据表中
-2、将增量数据表中的数据直接放入历史拉链表中,有效期为 当前 -> 永久。
增量:
1、将当天变动的数据集A放到增量数据表中(使用createdate & modifydate 进行筛选)
2、将历史拉链表跟数据集A进行左连接,关联上的数据说明已经出现变动,将这部分数据的截止时间进行更新,最为数据集H,这部分相当于历史数据了
3、将增量数据表中的数据添加有效期,有效期为 当前 -> 永久,作为数据集T,这部分相当于当天变动的数据。
4、将数据集H 和 数据集T 进行合并,放入临时历史拉链表
5、最后将临时历史拉链表覆盖历史拉链表
以上就是一个增量的过程,需要注意的是如果一份数据当天多次,我能想到有两种解决方案:
方案1:在取增量数据的时候取最新的一次,这种方案比较广泛吧。
方案2:需要在第三步整理数据集T的时候进行处理,也就是筛选出并不是最新数据的集合,将这部分数据的有效期进行填充,不过我觉得这种方法对于输出快照不太友好。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/184028.html原文链接:https://javaforall.net

(0)
上一篇 2022年10月9日 下午8:16
下一篇 2022年10月9日 下午8:36


相关推荐

  • ArrayList详解,看这篇就够了

    ArrayList详解,看这篇就够了简介 ArrayList 是 java 集合框架中比较常用的数据结构了 继承自 AbstractList 实现了 List 接口 底层基于数组实现容量大小动态变化 允许 null 的存在 同时还实现了 RandomAccess Cloneable Serializable 接口 所以 ArrayList 是支持快速访问 复制 序列化的 成员变量 ArrayList 底层是基于数组来实现容量大小动态变化的

    2026年3月17日
    1
  • busybox最新版(busybox apk)

    把”busybox-armv6l”重命名为”busybox”;将busybox传入手机的SD卡,打开terminal(Linux,Mac)或cmd(Windows)adbpush~/Desktop/busybox/mnt/sdcard其中的~/Desktop请根据自己的情况替换成正确的路径输入以下命令,为了在/system目录写入文件adbshellsumount-oremount,r…

    2022年4月12日
    93
  • C++ filesystem

    C++ filesystem命名空间:std::tr2::sys头文件:#include1.路径或文件是否存在templateinlineboolexists(constPath&Pval);std::tr2::sys::pathmyfile(R”(D:\胡军军\TestStatu.xm)”); if(std::tr2::sys::exists(myfile)){  

    2025年6月8日
    4
  • css媒体查询的区间_CSS媒体查询

    css媒体查询的区间_CSS媒体查询css 媒体查询的区间 At mediaqueries Thestylerule suchasdevice resolution orbrowserwin

    2026年3月16日
    2
  • android sdk下载安装教程_android studio安装sdk

    android sdk下载安装教程_android studio安装sdk一、AndroidSDK简介AndroidSDK(SoftwareDevelopmentKit,软件开发工具包)被软件开发工程师用于为特定的软件包、软件框架、硬件平台、操作系统等建立应用软件

    2022年8月1日
    8
  • BIM模型HLoD设计文档

    BIM模型HLoD设计文档作者 迷途的小书童 微信公众号 g0415shenwer 模型 Hlod 设计文档 Bim 模型的渲染我们采用 Hlod 的解决方案来解决大规模的模型渲染的问题 我们参考 cesiumgs 的

    2026年3月18日
    2

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号