06 - Query Execution & Processing Models (CMU Advanced Databases / Spring 2023)

แชร์
ฝัง
  • เผยแพร่เมื่อ 24 ม.ค. 2025

ความคิดเห็น • 7

  • @buqianzheng2631
    @buqianzheng2631 ปีที่แล้ว +2

    24:00 doesn't ternary operator include branch as well? it should be `delta = (key > low) & (key < high)`?

    • @andypavlo
      @andypavlo ปีที่แล้ว +5

      Yes, you are technically correct. The compiler will simplify that down to just the comparison instructions as you point out.

  • @williamweiler236
    @williamweiler236 ปีที่แล้ว

    1:04:00 why not do projection before select?

  • @emrehasegeli2134
    @emrehasegeli2134 ปีที่แล้ว +1

    Postgres does use likely/unlikely.

    • @vuduyhung-Hungsiro
      @vuduyhung-Hungsiro ปีที่แล้ว +1

      Year, and some other OLAPs like Clickhouse, Doris do it too.

  • @Xinghao_Huang
    @Xinghao_Huang ปีที่แล้ว

    Why is it difficult to control output via LIMIT in the `volcano model` and `Bottom-to-Top`? For example, in the `volcano model`, just like:
    ```
    LIMIT N, M
    i = 0
    for t in child. Next():
    if i > M:
    return
    else if i < N:
    i++
    continue
    emit(projection(t))
    i++
    ```

    • @thomasziereis330
      @thomasziereis330 ปีที่แล้ว

      I think you got something mixed up. He mentioned that its easy to control output on the volcano model because you can just add a limit operator that calls next() x amount of times