F2023 #03 - Database Storage Part 1 (CMU Intro to Database Systems)

แชร์
ฝัง
  • เผยแพร่เมื่อ 31 ธ.ค. 2024

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

  • @g0shk
    @g0shk 9 หลายเดือนก่อน +5

    Very nice and interesting! I have 15+ years in software development and data base usage and many of these things are new to me.

  • @andrewisakov4086
    @andrewisakov4086 10 หลายเดือนก่อน +15

    I should admit I've watched a lot of cats and puppies on TH-cam. But this is the best content here.

  • @marioodzuki3753
    @marioodzuki3753 ปีที่แล้ว +9

    coolest lecture I ever listened to

  • @ishanrawat5308
    @ishanrawat5308 7 หลายเดือนก่อน

    The lectures are undoubtedly brilliant. But, I really really love the intro and the outro too. What a production! So cool.

  • @panayiotissiatos5592
    @panayiotissiatos5592 ปีที่แล้ว +3

    Andy is badass. That's the comment.

  • @indavarapuaneesh2871
    @indavarapuaneesh2871 6 หลายเดือนก่อน

    insightful lecture

  • @mystmuffin3600
    @mystmuffin3600 5 หลายเดือนก่อน

    28:30 Why would there be contention over data structures which are internal to the OS?

    • @NawazishKhan-i2h
      @NawazishKhan-i2h 2 หลายเดือนก่อน

      Assume a scenario where the DBMS wants to write something to the disk. If we leave it to the OS, it might schedule it for a later time. However, it would be best in the interest of the DBMS that it be written immediately. And this would be a contention.

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

    Which architecture mentioned by the instructor at timestamp 6:21? Not so clear

  • @aakarshanraj1176
    @aakarshanraj1176 5 หลายเดือนก่อน

    could not find a way to get record id of page and slot id of tuple in mysql.

  • @filmfranz
    @filmfranz 10 หลายเดือนก่อน +7

    The cartoon he talks about 34:12
    th-cam.com/video/1BRGU_AS25c/w-d-xo.html

  • @Adi-yi6qq
    @Adi-yi6qq ปีที่แล้ว +2

    Hi Andy! I probably won't get a response but I am gonna shoot my question anyways 😅
    If the ctid value returns the physical location of the tuple on disk (page_id, slot_id) then how come multiple tables have common ctid values? I fetched the ctid values of two different tables and noticed that both results had a lot of common (page_id,slot_id)

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

      AFAIK, that's physically impossible (in Postgres). You can test it easily with this query (assuming "id" is the primary key):
      SELECT * FROM xxx AS t1, xxx AS t2 WHERE t1.id != t2.id AND t1.ctid = t2.ctid;

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

    What's the point of database page size? Let's say my hardware page is 4KB, is there any advantage by having my database page size more than 4KB? because if we have larger than 4KB there is no change in sequential access performance, because my disk page size is 4KB anyways,

    • @ynchen
      @ynchen 11 หลายเดือนก่อน +2

      Ideally database page size should be a multiple of hardware page size (say 8KB), then it's almost guaranteed to stored in adjacent with each other. Since sequential scan is fast and random access it slow, it can improve the performance. Besides, a larger database pages can reduce the overhead associated with page metadata or something like that.
      However, it can also lead to a suboptimal cache utilisation if the database page size is much larger than the hardware page size. It may also lead to fragmentation problem.
      So the ultimate answer is it depends? :|

    • @vaibhaves2111
      @vaibhaves2111 9 หลายเดือนก่อน

      @andypavlo any insights from you?

    • @LtdJorge
      @LtdJorge 7 หลายเดือนก่อน

      @@ynchenExactly, it’s basically to align to disk page size (multiple of it). Memory pages are also 4KB by default.

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

    A what fly infestation? @1:00:08

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

    Legend!

  • @NamYounghwan-n1e
    @NamYounghwan-n1e 8 หลายเดือนก่อน

    thanks a lot.

  • @Sub0x-x40
    @Sub0x-x40 4 หลายเดือนก่อน

    didnt know databses could be so... gangsta

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

    Test