12 - Query Execution I (CMU Databases Systems / Fall 2019)

Поделиться
HTML-код
  • Опубликовано: 10 янв 2025

Комментарии • 19

  • @Sam-sk3dz
    @Sam-sk3dz 3 года назад +1

    Cannot understand the last part of JIT compilation and the introduction is so short. Why no students coming up questions? Is that class closing to the ending?

    • @andypavlo
      @andypavlo 3 года назад +8

      The reason why I don't go into detail is because I have an entire lecture about it in the advanced class: ruclips.net/video/DvhqgmRQuAk/видео.html

    • @Sam-sk3dz
      @Sam-sk3dz 3 года назад

      @@andypavlo Thanks. I'll follow on and try to understand.

  • @angus10292
    @angus10292 4 года назад

    the slide on 49:53 , how does the DBMS figure out all the tuples it needs ? Isn't that the expected output from the DBMS ? or in other words, how can the DBMS know which tuples it needs before actually fetching them from disk ?
    I guess this is determined from the record ID , just before the access methods fetch pages/tuples ?

    • @djgreenmoon55
      @djgreenmoon55 4 года назад +1

      Say you have a B+ tree index on age, you know which leaf nodes include tuples with age < 30.

    • @AshishNegi1618
      @AshishNegi1618 4 года назад

      Instead of : read leaf node of Index and for each tuple fetch the data page => random IO for every tuple..
      First sequential scan all leaf nodes of index => get all page ids that you need .. then fetch data pages in sorted order of page ids..

    • @AshishNegi1618
      @AshishNegi1618 4 года назад

      in index-scan, index should have all the columns for the filtering/where clause. Once final keys are identified, other columns are fetched from main table.

  • @siddharthabiswas2147
    @siddharthabiswas2147 3 года назад

    What is special about OLAP queries ?

  • @harshavardhanunnibhavi5993
    @harshavardhanunnibhavi5993 4 года назад +1

    What is the name of the system that would generate a single function instead of the tree for the query plan?

    • @andypavlo
      @andypavlo 4 года назад +1

      I don't remember what you are referring to. Do you have a time in the lecture that this comes up?

    • @antonlastauka4898
      @antonlastauka4898 4 года назад

      @@andypavlo I guess it is here: ruclips.net/video/L5NhM7kw6Eg/видео.html You are describing the system that is developed internally in CMU

  • @eytehs
    @eytehs 4 года назад +1

    I don't like to show code... SQL does not count because it is beautiful - Andy Pavlo

  • @ameypatel5774
    @ameypatel5774 4 года назад

    How does buffer pool bypass work? If the sequential scan operator will not store the fetched pages in the buffer pool(aka memory), how will it even scan it?

    • @andypavlo
      @andypavlo 4 года назад +4

      The memory used for the bypass is private to the query (i.e., allocated on the heap by the worker). Other queries cannot see the contents of those pages. With a buffer pool, the pages are visible to all queries.

  • @lingjin8917
    @lingjin8917 5 лет назад

    what is the mean of offset in the "Late materialization" for the column storage. offset of what?

    • @ar_rahman_90
      @ar_rahman_90 5 лет назад +2

      Column offset in a page

    • @lebronsun8205
      @lebronsun8205 5 лет назад

      in column store, its like the index of every record