zoukankan      html  css  js  c++  java
  • 【翻译】Flink Table Api & SQL —Streaming 概念 ——在持续查询中 Join

    本文翻译自官网 :  Joins in Continuous Queries   https://ci.apache.org/projects/flink/flink-docs-release-1.9/dev/table/streaming/joins.html

    Flink Table Api & SQL 翻译目录

    Join 是批量数据处理中连接两个关系行的常见且易于理解的操作。但是,动态表上的 join 语义不那么明显,甚至令人困惑。

    因此,有一些方法可以使 Table API或SQL实际执行 join 。

    有关语法的更多信息,请检查Table APISQL中的 join 部分

    Regular Joins 

    常规 join 是最通用的 join 类型,在该 join 中,任何新记录的更改对 join 输入两侧都是可见的,并且会影响整个 join 结果。例如,如果左侧有一个新记录,则它将与右侧的所有以前和将来的记录合并在一起。

    SELECT * FROM Orders
    INNER JOIN Product
    ON Orders.productId = Product.id

    这些语义允许进行任何类型的更新(插入,更新,删除)的输入表。

    但是,此操作有一个重要的含义:它要求将 join 输入的两端始终保持在Flink的状态。因此,如果一个或两个输入表持续增长,资源使用也将无限期增长。

    Time-windowed Joins

    时间窗口 join 由 join 谓词定义,该 join 谓词检查输入记录时间属性是否在某些时间限制(即时间窗口)内。

    SELECT *
    FROM
      Orders o,
      Shipments s
    WHERE o.id = s.orderId AND
          o.ordertime BETWEEN s.shiptime - INTERVAL '4' HOUR AND s.shiptime

    与常规 join 操作相比,这种 join 仅支持具有时间属性的 append-only 表。由于时间属性是准单调递增的,因此Flink可以从其状态中删除旧值,而不会影响结果的正确性。

    Join with a Temporal Table Function

    具有时态表函数 的 join 将 append-only 表(左侧输入/探针侧,注:输入流)与临时表(右侧输入/构建侧,注:维表)join,即随时间变化并跟踪其变化的表(维表)。请查看相应的页面以获取有关时态表的更多信息

    以下示例显示了 append-only 表 Orders,该与不断变化的货币汇率表 RatesHistory 结合在一起 

    Orders是一个 append-only 表,代表给定 amount 和给定货币(currency)的付款例如,在10:15 有一笔金额为 2 欧元的订单

    SELECT * FROM Orders;
    
    rowtime amount currency
    ======= ====== =========
    10:15        2 Euro
    10:30        1 US Dollar
    10:32       50 Yen
    10:52        3 Euro
    11:04        5 US Dollar

    RatesHistory表示日元汇率(汇率为1)不断变化的 append-only 表。例如,从 09:00 到 10:45 欧元对日元的汇率为 114。从10:45到11:15为116。 

    SELECT * FROM RatesHistory;
    
    rowtime currency   rate
    ======= ======== ======
    09:00   US Dollar   102
    09:00   Euro        114
    09:00   Yen           1
    10:45   Euro        116
    11:15   Euro        119
    11:49   Pounds      108

    假设我们要计算所有订单转换为通用货币(日元)的金额。

    例如,我们要使用给定 rowtime(114)的适当转换率转换以下订单。

    rowtime amount currency
    ======= ====== =========
    10:15        2 Euro

    如果不使用时态表的概念,则需要编写如下查询: 

    SELECT
      SUM(o.amount * r.rate) AS amount
    FROM Orders AS o,
      RatesHistory AS r
    WHERE r.currency = o.currency
    AND r.rowtime = (
      SELECT MAX(rowtime)
      FROM RatesHistory AS r2
      WHERE r2.currency = o.currency
      AND r2.rowtime <= o.rowtime);

    借助时态表函数 使 RatesHistory 的汇率变化,我们可以在SQL中将查询表示为: 

    SELECT
      o.amount * r.rate AS amount
    FROM
      Orders AS o,
      LATERAL TABLE (Rates(o.rowtime)) AS r
    WHERE r.currency = o.currency

    探针端记录的相关时间属性时,来自探针端的每个记录将与构建端表的版本关联。为了支持生成侧表上先前值的更新(覆盖),该表必须定义一个主键。 

    在我们的示例中,from Orders 中的每个记录都将与Rates 的 o.rowtime 时间版本 结合在一起该 currency 字段已 提前定义为 Rates 的主键,并且在我们的示例中用于连接两个表。如果查询使用的是处理时间概念,则执行操作时,新添加的订单将始终与 Rates 的最新版本结合在一起 

    常规 join 相反,这意味着如果在构建端有新记录,则不会影响 join 的先前结果。这又使Flink可以限制必须保持状态的元素数量。 

    时间窗口连接相比,时态表 join 未定义时间范围,(所有)关联的数据将被 join。探测端的记录总是在 time 属性指定的时间与构建端的版本连接在一起。因此,构建端(时态表)的记录可能是任意旧的。随着时间的流逝,该记录的先前版本和不再需要的版本(对于给定的主键)将从状态中删除。

    这种行为使临时表成为一个很好的候选者,可以用关系术语来表示流的 join。

    用法

    定义时态表函数 后,我们就可以开始使用它。可以使用与普通表函数相同的方式来使用时态表函数。

    以下代码段解决了我们从Orders中转换货币的初衷问题

    ## SQL
    SELECT
      SUM(o_amount * r_rate) AS amount
    FROM
      Orders,
      LATERAL TABLE (Rates(o_proctime))
    WHERE
      r_currency = o_currency
    
    ## Java
    Table result = orders
        .joinLateral("rates(o_proctime)", "o_currency = r_currency")
        .select("(o_amount * r_rate).sum as amount");
    
    ## Scala
    val result = orders
        .joinLateral(rates('o_proctime), 'r_currency === 'o_currency)
        .select(('o_amount * 'r_rate).sum as 'amount)

    注意对于时态表 join ,尚未实现查询配置中定义的状态保留这意味着,计算查询结果所需的状态可能会无限增长,具体取决于历史记录表的不同主键数量。

    Processing-time Temporal Joins 

    基于处理时间的时间属性,是不可能通过 过去的 时间的属性作为参数的时间表函数(注:处理时间只会增长)。根据定义,它始终是当前时间戳。因此,处理时间时态表函数的调用将始终返回基础表的最新已知版本,基础历史表中的任何更新也将立即覆盖当前值。

    仅将构建侧记录的最新版本(相对于定义的主键)保持在该状态。构建端的更新将不会影响先前发出的 join 结果。

    可以将处理时间的 时态表 视为一种简单的 HashMap<K, V>,它可以存储构建侧的所有记录。当来自构建端的新记录与先前的记录具有相同的键时,旧值将被简单地覆盖。总是根据HashMap的最新/当前状态评估来自探测器端的每个记录(注:与输入数据 join) 

    Event-time Temporal Joins

    使用事件时间 的时间属性(即行时间属性),可以将过去的时间属性传递给时态表函数。这允许在公共时间点将两个表(时态表的两个时间状态)连接在一起。

    与处理时间 时态表 join 相比,时态表不仅将构建侧记录的最新版本(相对于定义的主键)保持在状态中,而且还存储自上次水印以来的所有版本(按时间标识)。

    例如,根据时态表的概念,将附加到探针侧表的事件时间 时间戳为12:30:00的输入行与构建侧表 在时间12:30:00的版本 进行连接。因此,传入行仅与时间戳小于或等于12:30:00的行连接,并根据主键应用更新直到该时间点。

    根据事件时间的定义,水印允许 join 操作及时向前移动,并丢弃不再需要的构建表版本,因为不会输入具有更低或相等时间戳的行。 

    与时态表 Join 

    与时态表的 join 将任意表(左侧输入/探针侧)与时态表(右侧输入/构建侧)join,即随时间变化的外部数据表。请查看相应的页面以获取有关时态表的更多信息

    注意:用户不能将任意表用作时态表,需要使用 LookupableTableSource 支持的表。LookupableTableSource 只能作为时间表用于时间联接有关如何定义LookupableTableSource的更多详细信息,请参见页面

    下面的示例显示了一个Orders流,该流与不断变化的货币汇率表 LatestRates 结合在一起。

    LatestRates是物化最新汇率的维度表。 在时间10:15、10:30、10:52,LatestRates 的内容如下:

    10:15> SELECT * FROM LatestRates;
    
    currency   rate
    ======== ======
    US Dollar   102
    Euro        114
    Yen           1
    
    10:30> SELECT * FROM LatestRates;
    
    currency   rate
    ======== ======
    US Dollar   102
    Euro        114
    Yen           1
    
    
    10:52> SELECT * FROM LatestRates;
    
    currency   rate
    ======== ======
    US Dollar   102
    Euro        116     <==== changed from 114 to 116
    Yen           1

    时间10:15和10:30的LastestRates的内容相等。 欧元汇率在10:52从114更改为116。

    Orders 是一个 append-only 表,代表给定金额和给定货币的付款。 例如,在10:15时有一笔2欧元的订单。

    SELECT * FROM Orders;
    
    amount currency
    ====== =========
         2 Euro             <== arrived at time 10:15
         1 US Dollar        <== arrived at time 10:30
         2 Euro             <== arrived at time 10:52

    假设我们要计算所有Orders折算成通用货币(日元的金额 

    例如,我们想使用LatestRates中的最新汇率转换以下订单。 结果将是:

    amount currency     rate   amout*rate
    ====== ========= ======= ============
         2 Euro          114          228    <== arrived at time 10:15
         1 US Dollar     102          102    <== arrived at time 10:30
         2 Euro          116          232    <== arrived at time 10:52

    借助时态表联接,我们可以在SQL中将查询表示为: 

    SELECT
      o.amout, o.currency, r.rate, o.amount * r.rate
    FROM
      Orders AS o
      JOIN LatestRates FOR SYSTEM_TIME AS OF o.proctime AS r
      ON r.currency = o.currency

    探针端的每个记录都将与构建端表的当前版本关联。 在我们的示例中,查询使用的是处理时间概念,因此在执行操作时,新附加的订单将始终与最新版本的LatestRates结合在一起。 注意,结果对于处理时间不是确定的。

    常规 join 相反,尽管在构建方面进行了更改(注:数据修改了),但 时态表 Join 的先前结果将不会受到影响。而且,时态表 join 运算符非常轻,并且不保留任何状态。

    时间窗口 join 相比,时态表 join 没有定义将要在其中 join 记录的时间窗口。 在处理时,探测端的记录总是与构建端的最新版本结合在一起。 因此,构建方面的记录可能是任意旧的

    态表函数 join  和 时态表 join 都来自相同的初衷,但是具有不同的SQL语法和运行时实现:

    • 时态表函数 join 的SQL语法是 join UDTF,而时态表联接使用 SQL:2011 中引入的标准时态表语法。
    • 时态表函数 join 的实现实际上 join 了两个流并使它们保持状态,而时态表 join 仅接收唯一的输入流并根据记录中的键查找外部数据库。
    • 时态表函数 join 通常用于 join 变更日志流,而临时表 join 通常用于 join 外部表(即维表)。

    这种行为使时态表成为一个很好的候选者,可以用关系术语来表示流的 join。

    将来,时态表联接将支持时态表功能 join 的功能,即支持时态 join 变更日志流。

    用法

    临时表 join 的语法如下: 

    SELECT [column_list]
    FROM table1 [AS <alias1>]
    [LEFT] JOIN table2 FOR SYSTEM_TIME AS OF table1.proctime [AS <alias2>]
    ON table1.column-name1 = table2.column-name1

    当前,仅支持 INNER JOIN 和 LEFT JOIN。 临时表之后应遵循 FOR SYSTEM_TIME AS OF table1.proctime .proctime是table1的处理时间属性。 这意味着在连接左表中的每个记录时,它会在处理时为时态表做快照。

    例如,在定义时态表之后,我们可以如下使用它。

    SELECT
      SUM(o_amount * r_rate) AS amount
    FROM
      Orders
      JOIN LatestRates FOR SYSTEM_TIME AS OF o_proctime
      ON r_currency = o_currency

    注意:仅在 Blink planner 中支持。

    注意:仅在SQL中支持,而在 Table API 中尚不支持。

    注意 :Flink当前不支持事件时间时态表 join。

    欢迎关注Flink菜鸟公众号,会不定期更新Flink(开发技术)相关的推文

  • 相关阅读:
    hdu2243之AC自动机+矩阵乘法
    jstl
    HDU 3360 National Treasures 奇偶匹配的最低点覆盖
    【UVA】11992
    what is the difference between definition and declaration in c
    UVALive 6485 Electric Car Rally (BFS,PQ)
    Android发展_备份短信
    vxWorks 命令
    【C++智能指针 auto_ptr】
    Get and Post(Unity3D六个发展)
  • 原文地址:https://www.cnblogs.com/Springmoon-venn/p/11856564.html
Copyright © 2011-2022 走看看