How do nested loop, hash, and merge joins work? Databases for Developers Performance #7

Ғылым және технология

There are three key algorithms use to combine rows from two tables:
* Nested Loops
* Hash Join
* Merge Join
Learn how these work in this video
Need help with SQL?
Ask us over on AskTOM: asktom.oracle.com
Twitter: / chrisrsaxon
Daily SQL Twitter tips: / sqldaily
All Things SQL blog: blogs.oracle.com/sql/
Test your SQL Skills on the Oracle Dev Gym: devgym.oracle.com/
============================
The Magic of SQL with Chris Saxon
Copyright © 2020 Oracle and/or its affiliates. Oracle is a registered trademark of Oracle and/or its affiliates. All rights reserved. Other names may be registered trademarks of their respective owners. Oracle disclaims any warranties or representations as to the accuracy or completeness of this recording, demonstration, and/or written materials (the “Materials”). The Materials are provided “as is” without any warranty of any kind, either express or implied, including without limitation warranties or merchantability, fitness for a particular purpose, and non-infringement.

Пікірлер: 184

  • @khalidbadawi8216
    @khalidbadawi8216 Жыл бұрын

    bro, not exaggerating, your way of teaching is legendary, keep making videos on different topics and ur views will reach the top.

  • @Variable.Constant.
    @Variable.Constant.3 жыл бұрын

    Hi, I am really surprised you got so less views. You have explained something I took years to understand. Subscribed.

  • @TheMagicofSQL

    @TheMagicofSQL

    3 жыл бұрын

    Thanks Kapil, glad this helped you understand :)

  • @rahulbansal3811

    @rahulbansal3811

    3 жыл бұрын

    Exactly your videos are highly underrated on youtube

  • @raobuctdeerf

    @raobuctdeerf

    Жыл бұрын

    Very much agree your explanation was spot on ...and solid too..

  • @VicUXR
    @VicUXR2 жыл бұрын

    I feel so lucky to have come across this video on my second day of SQL home study. Looks like I saved myself years of mystification/confusion!

  • @TheMagicofSQL

    @TheMagicofSQL

    2 жыл бұрын

    You're welcome, glad this helped!

  • @PeterBogaert-fz1kn
    @PeterBogaert-fz1kn5 ай бұрын

    I'm an Oracle DBA for 30 years and your explanation is the best I ever seen !!! Congrats

  • @TheMagicofSQL

    @TheMagicofSQL

    5 ай бұрын

    You're welcome Peter - glad you found this useful!

  • @dalvandi
    @dalvandi2 жыл бұрын

    Great explanation! A word of note for those who were also not understanding (like me) due to the suit system ; The suit strength goes clubs I just found out that apparently that there's two systems of suit strength : clubs and diamonds I know the latter. I didn't know the alphabetical order even existed.

  • @TheMagicofSQL

    @TheMagicofSQL

    2 жыл бұрын

    I was just ordering alphabetically for this video! Thanks for digging out the other suit sorting method

  • @zelalembayissa4181
    @zelalembayissa41812 жыл бұрын

    This is amazing how you explain and make it simple. Thank you very much!

  • @galeop
    @galeop11 ай бұрын

    Great vidéo! My sum up: Definitions: [from other source]The Optimiser will decide which table will be the _inner_ or _outer_ table. - The outer table is the source of rows to match against the inner table. It is usually read from disk. - The inner table is the table that is probed for matches. It is usually held in memory, is usually the source table for hashing, and if possible, is the smallest table of the two being joined. Nested Loops: TL;DR : good if you only have a small subset of rows to join from the outer table, AND you have an index on the inner table. For each row in the outer table, it will look for all the row in the inner table. Without any index, you get a complexity of o(number of rows in Table1 * number of rows in Table2). This is very inefficient, unless you only have a small number of rows from the outer table to join (or a small subset of the outer table to join), AND you have an index on the joining column of the inner table. Thanks to the index of the inner table, the nested loop (that looks for the matching row in the inner table) will be fast. And as there are few rows triggering the nested loop, the whole operation will be pretty Note that if you also have an index for the outer table, finding the subset of rows that we want to join is even faster; but this is optional. If the number of rows to join from the outer table is small, but not that small, the Optimiser may have a hard time deciding whether to use a Nested Loop or Hash Join, so having up to date statistics is important. Merge Join: TL;DR: good even if you have lots of rows to join, but requires an index on the outer table to be efficient. Both tables are first sorted by the joining column (¿sorted in memory?), and then joined. The sorting allows to read the the inner table bit by bit : the RDMS reeds the 1st row from the sorted outer table, and then looks in the inner table for matching rows. When the next row no longer matches, it means that there won’t be any other matching row, as the table is sorted. This allows to only have to read each table once. Merge joins are thus efficient even if many rows have to be joined. But the sorting operation is expensive… Sorting both tables means a complexity roughly of o(#Table1 * Log #Table1 + #Table2 * Log #Table2) However, if you have an index for the outer table (on the joining column), then only the inner table will have to be sorted. Indeed, indexes are sorted, so the RDBMS will use the outer table index to read it in a sorted manner. Sadly, even if you have an index for the inner table, Oracle DB will still have to sort it [10:28]. Hash Join: TL;DR: works only for equality joins (e.g. not for “joincolumTable1 > joincolumnTable2”). Good for large amount of rows to join. It is the most efficient most of the time. Complexity is o(number of rows in Table1 + number of rows in Table2) A hash table of table1 is computed in memory, and then the value of each of table2 is hashed, and an equality of hash value is looked for in the hash table.

  • @RomanPeralta
    @RomanPeralta2 жыл бұрын

    Great explanation! Thank you so much for sharing your knowledge.

  • @jamsher731
    @jamsher731 Жыл бұрын

    Excellent explaination Chris Saxon

  • @dbajubin
    @dbajubin2 жыл бұрын

    Fantastic explanation. You made it so easy to understand . Thanks

  • @mohaktrivedi9591
    @mohaktrivedi95912 жыл бұрын

    Thank you very much! This is hands-down the easiest and most concise explanations I've seen!

  • @robertczaja176
    @robertczaja1762 ай бұрын

    Perfect video! You can explain things that everyone can understand it!

  • @GSCVirus
    @GSCVirus Жыл бұрын

    Great explanation and the example with the deck of cards is brilliant

  • @vialvial1246
    @vialvial12462 ай бұрын

    Best explanation! Thank you sir!

  • @YusanTRusli
    @YusanTRusli4 жыл бұрын

    Great explanation! Thank You

  • @BharathMarrivada
    @BharathMarrivada2 жыл бұрын

    The best explanation that I have ever seen.

  • @jessiebessie3616
    @jessiebessie36163 жыл бұрын

    Woah this is good stuff. Easily one of the best explaination I seen in a long time. Clear and Concise. The anim also nicely done. Totally can visualise and relate in split seconds. Kudos!

  • @TheMagicofSQL

    @TheMagicofSQL

    3 жыл бұрын

    You're welcome, glad you found this useful :)

  • @mohan1958
    @mohan19584 ай бұрын

    Thanks very much for the detailed study.

  • @Somosphere
    @Somosphere2 ай бұрын

    First time came across such good explanation of these 3 kind of joins. Kudos !!!

  • @sdef719
    @sdef719 Жыл бұрын

    Absolutely Loved the way you explained. More power to you. Subscribed. :)

  • @JKhalaf
    @JKhalaf3 жыл бұрын

    This was really good, thank you.

  • @oah8465
    @oah84652 жыл бұрын

    This channel is pure gold. Thx a ton.

  • @TheMagicofSQL

    @TheMagicofSQL

    2 жыл бұрын

    Thanks :)

  • @88spaces
    @88spaces3 жыл бұрын

    Excellent explanation of join strategies. And your use of decks of cards helps to visualize each strategy in your head for a better understanding of each one. Thank you.

  • @TheMagicofSQL

    @TheMagicofSQL

    3 жыл бұрын

    You're welcome, glad you found this useful :)

  • @AndrewCoffman-jq9ld
    @AndrewCoffman-jq9ld2 ай бұрын

    Been doing MSSQL for 20 years and this was by far the best explanation of these joins. Thanks!

  • @TheMagicofSQL

    @TheMagicofSQL

    2 ай бұрын

    You're welcome!

  • @chilukanand
    @chilukanand2 жыл бұрын

    wow this is awesome! Thanks for sharing this video.

  • @todorowael
    @todorowael Жыл бұрын

    Great video, thank you.

  • @fabkury
    @fabkury2 жыл бұрын

    Your content (and presentation) is excellent, thank you for your work!

  • @TheMagicofSQL

    @TheMagicofSQL

    2 жыл бұрын

    You're welcome; glad you found this useful

  • @bobfar
    @bobfar3 ай бұрын

    I am incredibly grateful to Chris for their invaluable tutorials on hash join, merge join, and nested loop. These concepts always seemed daunting to me when I encountered them in execution plans, but their clear and concise explanations have helped me gain a much deeper understanding. Their expertise and dedication to educating others are truly commendable. A big thank you for demystifying these complex topics and making them accessible to all!

  • @TheMagicofSQL

    @TheMagicofSQL

    3 ай бұрын

    You're welcome

  • @govindpalariya3173
    @govindpalariya31732 жыл бұрын

    This is really outstanding session.

  • @abruenin236
    @abruenin2362 жыл бұрын

    Probalby the best explanation on this I have ever seen

  • @junaidahmed3981
    @junaidahmed3981 Жыл бұрын

    such clear explanation, thank you sir

  • @bisratgezahgne914
    @bisratgezahgne9142 жыл бұрын

    Wow, Easy to understand with a detailed explanation. Thank you

  • @TheMagicofSQL

    @TheMagicofSQL

    2 жыл бұрын

    You're welcome, thanks!

  • @datawitharyan
    @datawitharyan4 ай бұрын

    Thanks bro , Excellent Explanation

  • @kumarparimi676
    @kumarparimi6763 жыл бұрын

    Best explanation for joins ever 👍👍

  • @kavindashehanrajapakshe2890
    @kavindashehanrajapakshe2890 Жыл бұрын

    It's truely magical. Thank you

  • @mrblack8447
    @mrblack84476 ай бұрын

    this was extremely useful! Thank you!

  • @likethebeer
    @likethebeer2 жыл бұрын

    This was a very good explanation. Thanks!

  • @FrankyWeber
    @FrankyWeber4 жыл бұрын

    Very nice Chris. I’ve watched some other video in the past from Connor, but this one is much more elaborated. I was wondering if you could explain in one video of this series about bloom filters. Thank you again for doing this. Excellent work.

  • @TheMagicofSQL

    @TheMagicofSQL

    4 жыл бұрын

    Thanks Franky! I've added bloom filters to my list of things to create videos about ;)

  • @sidnayak4395
    @sidnayak43952 жыл бұрын

    Thanks to yt and you for recommending and giving a beautiful explanation on this topic ❤️ choosing cards was best....was unable to understand from theory session from various sources

  • @TheMagicofSQL

    @TheMagicofSQL

    2 жыл бұрын

    Thanks and welcome

  • @grzekozak
    @grzekozak2 жыл бұрын

    How you can explain complex matter and in the entertaining way ?! Congratulations ! You nailed it !

  • @TheMagicofSQL

    @TheMagicofSQL

    2 жыл бұрын

    You're welcome, glad you found these useful and enjoyable :)

  • @NguyenHung-bf8jw
    @NguyenHung-bf8jw Жыл бұрын

    Thank you so much. You make my day. Best explanation ever.

  • @indudwivedi4068
    @indudwivedi40682 жыл бұрын

    Nicely explained!

  • @duanakshbandi6494
    @duanakshbandi64943 жыл бұрын

    thank you, highly appreciated

  • @payalbhatia5244
    @payalbhatia5244 Жыл бұрын

    This is really magic , I could understand all of it with an engaging interest. Thanks for sharing.

  • @TheMagicofSQL

    @TheMagicofSQL

    Жыл бұрын

    Great to hear :)

  • @mehdibouchene3208
    @mehdibouchene3208 Жыл бұрын

    this was magic thank you

  • @siarheikarko4793
    @siarheikarko47933 жыл бұрын

    Thanks a lot for your awesome videos!

  • @nikhilv199138
    @nikhilv1991382 жыл бұрын

    very informative, easily and affectively explains the three join strategies

  • @TheMagicofSQL

    @TheMagicofSQL

    2 жыл бұрын

    Great, glad you found this informative :)

  • @MuhammadUmar-dx7wh
    @MuhammadUmar-dx7wh2 жыл бұрын

    Very Good explanation

  • @SilasSWF
    @SilasSWF Жыл бұрын

    This is one the bests videos about this subject. Thank you a lot!!!

  • @TheMagicofSQL

    @TheMagicofSQL

    Жыл бұрын

    Thanks; glad it helped

  • @taniyasaini6830
    @taniyasaini68302 жыл бұрын

    Awesome video! Love it!!!

  • @veeramani8478
    @veeramani84782 жыл бұрын

    this is freaking awesome i learnt something in depth one of the best channel i have seen so far i think using hints we can command the optimizer we want this join type while doing certain query using pinned explain plan

  • @TheMagicofSQL

    @TheMagicofSQL

    2 жыл бұрын

    Thanks! You have to be careful using hints. To ensure the optimizer picks a particular plan, typically you need LOTS of hints to ensure it does this. When using Oracle Database we recommend you use SQL Plan Management (SQL profiles & baselines) to manage plans instead.

  • @bodoziada6242
    @bodoziada6242 Жыл бұрын

    that was super easy to understand such complicated concepts and with good English for all people. Thank you

  • @TheMagicofSQL

    @TheMagicofSQL

    Жыл бұрын

    You're welcome, thanks!

  • @rahil8304
    @rahil83042 жыл бұрын

    Absolutely incredible Big Cheer to this guy

  • @TheAbbassss
    @TheAbbassss5 ай бұрын

    very simple explaining..good work bro

  • @strokeracer
    @strokeracer Жыл бұрын

    Such a good video!! Finally making Joins make sense for me!

  • @TheMagicofSQL

    @TheMagicofSQL

    Жыл бұрын

    Glad this helped :)

  • @gururaoprabhakar5677
    @gururaoprabhakar56773 жыл бұрын

    Excellent Explanation. I don't think even those who wrote the optimizer's algorithms could have explained it this lucid and simple.

  • @TheMagicofSQL

    @TheMagicofSQL

    3 жыл бұрын

    Thanks! Glad you found this informative :)

  • @lawalrasheed_
    @lawalrasheed_4 ай бұрын

    Absolute gem!!

  • @mauricioroldanramirez821
    @mauricioroldanramirez8218 ай бұрын

    Excellent, Thank you :)

  • @danishhussain8029
    @danishhussain8029 Жыл бұрын

    This is a core question of DBA Interviews. Very well explained. Heartiest thanks Sir

  • @TheMagicofSQL

    @TheMagicofSQL

    Жыл бұрын

    You're welcome; glad this helps!

  • @rexr2881
    @rexr2881 Жыл бұрын

    This is GOLD ❤❤❤❤

  • @mayfly0
    @mayfly02 жыл бұрын

    such a pleasure to watch, thanks for the video

  • @TheMagicofSQL

    @TheMagicofSQL

    2 жыл бұрын

    You're welcome, glad you enjoyed it!

  • @satyendrakumar6667
    @satyendrakumar66672 жыл бұрын

    Awesome way of explaining the joins 👍.

  • @TheMagicofSQL

    @TheMagicofSQL

    2 жыл бұрын

    You're welcome, thanks!

  • @gideaomartins9096
    @gideaomartins9096 Жыл бұрын

    Great content

  • @vijayhul
    @vijayhul4 жыл бұрын

    This video deserves more views

  • @TheMagicofSQL

    @TheMagicofSQL

    4 жыл бұрын

    Thanks, glad you found it useful :)

  • @aniketurankar9568
    @aniketurankar95689 ай бұрын

    Great learning, Thank you.

  • @TheMagicofSQL

    @TheMagicofSQL

    9 ай бұрын

    You're welcome!

  • @israaezzat2353
    @israaezzat23536 ай бұрын

    your explanation is beyond amazing bravo

  • @TheMagicofSQL

    @TheMagicofSQL

    6 ай бұрын

    Thanks; glad you found this useful!

  • @anuragdhyani1712
    @anuragdhyani17122 жыл бұрын

    Great vid 😀

  • @ChoothamT
    @ChoothamT2 жыл бұрын

    Thank you for well explained. Excellent!

  • @TheMagicofSQL

    @TheMagicofSQL

    2 жыл бұрын

    You're welcome, thanks!

  • @tasty4644
    @tasty46443 ай бұрын

    excellent video

  • @looneytr
    @looneytr2 жыл бұрын

    Great video

  • @Noone-bb5qh
    @Noone-bb5qh3 ай бұрын

    Thank you so much for this video. It really helped me for my interview.

  • @TheMagicofSQL

    @TheMagicofSQL

    3 ай бұрын

    You're welcome; glad this helped you

  • @arunsundar3739
    @arunsundar37396 ай бұрын

    this video helps me to understand the joining strategies as well helps to make sense & reason out the usage of some of the complex concepts used in Apache Spark, fortunate to find this video, fantastic explanation, very easy to understand the concepts that felt really confusing, thank you very much :)

  • @TheMagicofSQL

    @TheMagicofSQL

    6 ай бұрын

    You're welcome! Glad you found this useful

  • @IgorSadovskii
    @IgorSadovskii2 ай бұрын

    usefull explanation ! thanks a lot!

  • @Maen963
    @Maen9632 жыл бұрын

    awesome, great and terrefic explanation. so underrated !

  • @TheMagicofSQL

    @TheMagicofSQL

    2 жыл бұрын

    Thanks!

  • @rawgyanlearnandinnovate9781
    @rawgyanlearnandinnovate97812 жыл бұрын

    Very nice video 👍

  • @mustafakalayciDBA
    @mustafakalayciDBA4 жыл бұрын

    This might be the first comment that I have ever make in youtube :) I am already familiar to join types but watching this was quite nice. you explained it so simple and I love it Chris 👍👍👍. I would like to add this video to my blog also if it is okay for you. Nice moustache by the way :)

  • @TheMagicofSQL

    @TheMagicofSQL

    4 жыл бұрын

    Cool, glad you enjoyed this

  • @ludwigettner3777
    @ludwigettner3777 Жыл бұрын

    Saved my a**. Really nice video.

  • @mukeshbashal5865
    @mukeshbashal5865 Жыл бұрын

    i always confused in this, But after your card explaction i understand way u explained. Subscribed

  • @TheMagicofSQL

    @TheMagicofSQL

    Жыл бұрын

    You're welcome!

  • @ziadfawzi
    @ziadfawzi Жыл бұрын

    Thank you so much.

  • @TheMagicofSQL

    @TheMagicofSQL

    Жыл бұрын

    You're welcome!

  • @israaezzat2353
    @israaezzat23536 ай бұрын

    you nailed it👌👌

  • @Speak12truth
    @Speak12truth2 жыл бұрын

    I don't think anyone can explain better than this.

  • @hy1011k
    @hy1011k2 жыл бұрын

    Perfect explanation👏🏻

  • @TheMagicofSQL

    @TheMagicofSQL

    2 жыл бұрын

    Thanks!

  • @snaidu70
    @snaidu703 жыл бұрын

    This is an amazing level of detail. I'm so glad I found your channel. It is priceless. Thank you so much for sharing all this knowledge with us.

  • @TheMagicofSQL

    @TheMagicofSQL

    3 жыл бұрын

    You're welcome, great to hear you find this useful :)

  • @skhochay
    @skhochay2 жыл бұрын

    you are very good teacher !!!!!

  • @TheMagicofSQL

    @TheMagicofSQL

    2 жыл бұрын

    Thanks :)

  • @Bryan-eg7si
    @Bryan-eg7si Жыл бұрын

    Excellent thanks alot

  • @TheMagicofSQL

    @TheMagicofSQL

    Жыл бұрын

    You're welcome

  • @chandnigupta4933
    @chandnigupta49332 жыл бұрын

    Really wonderful! Very well explained ! You have got less likes .. your video deserves lot of likes and appreciation as Its really outstanding👌🏼

  • @TheMagicofSQL

    @TheMagicofSQL

    2 жыл бұрын

    You're welcome, glad you enjoyed this - please share it with anyone you think would benefit!

  • @abdullahyahya2471
    @abdullahyahya2471 Жыл бұрын

    Awesome Explanation. I said "Yaaar Kamaaal" when watching this video. Which mean " Dudeee, Terriffic"

  • @TheMagicofSQL

    @TheMagicofSQL

    Жыл бұрын

    :) Great to hear!

  • @storiesthatinspireankit
    @storiesthatinspireankit Жыл бұрын

    U r a gem

  • @guptaashok121
    @guptaashok1212 жыл бұрын

    this is super good. just for my understanding, you said when we just have few card (5) from outer deck to match nested loop becomes faster as it can start matching from the first card however, hash join still needs to create hash table for all 52 cards from outer table. why should it create hash table for 52 instead of 5, assuming the filter is already applied and it knows those 5 rows already.

  • @TheMagicofSQL

    @TheMagicofSQL

    2 жыл бұрын

    Thanks Perhaps I wasn't clear on this - I was thinking of a Top-N, "get the first 5 rows then stop" query. Instead of a where clause that only matches 5 rows, the result set (could) be bigger. But we'll stop as soon as we've returned 5 rows. Because nested loops join rows immediately, it can stop as soon as it reads 5 rows from the outer table (assuming they all join to a row in the inner table). A hash join always builds the hash table on the whole outer table first. If the where clause identifies 5 rows from the outer table, you're right the hash join will only build on these 5 rows.

  • @iamcerba

    @iamcerba

    2 жыл бұрын

    It was unclear for me too, thanks for the explanation.

  • @aliadel1723
    @aliadel17236 ай бұрын

    I'm lucky to found this treasure.

  • @pranavsharma7479
    @pranavsharma74792 жыл бұрын

    this video shd be viral among all advance database students

  • @TheMagicofSQL

    @TheMagicofSQL

    2 жыл бұрын

    Then please share it :)

  • @SinskariBoi3366three
    @SinskariBoi3366threeАй бұрын

    Refreshing

  • @RohitKumar-sh7qo
    @RohitKumar-sh7qo2 жыл бұрын

    God level..

  • @AlexYeusiukou
    @AlexYeusiukou Жыл бұрын

    Thank you for this clear explanation! Subscribed! One question: if both tables are indexed and we use a Merge Join, you said that it would still sort the second table. Could you elaborate on the reason behind it? Excellent content!

  • @TheMagicofSQL

    @TheMagicofSQL

    Жыл бұрын

    "It just does!" Sorry, I don't know the exact reason why Oracle Database always sorts the second table. It may be that this changes in the future.

  • @ajay-jm1ni
    @ajay-jm1ni Жыл бұрын

    I got addicted to see deeper and deeper in SQL now Thanks for the such nice explanation

  • @amanpandey4907
    @amanpandey49073 жыл бұрын

    Finest video on this topic. How is it possible that it was hidden for so long? Just a suggestion, I think you should include NESTED Loops, Merge join, Hash join in the description so more people searching on youtube will come across this. include more hashtags and all. Thanks for the video, if possible please explain REGEX.

  • @TheMagicofSQL

    @TheMagicofSQL

    3 жыл бұрын

    Thanks - these terms are already in the description though; what exactly are you suggesting I do differently? REGEX is a big topic! Maybe I'll cover it one day ;)

  • @amanpandey4907

    @amanpandey4907

    3 жыл бұрын

    @@TheMagicofSQL sry I wrote description, I meant video title.

  • @BettForester
    @BettForester Жыл бұрын

    Thank you for a clear explanation! But I am still wondering why the merge sort needs to start on the previous value if we know it was already joined with the last value from the outer deck. Is there something I have missed? Thanks :)

  • @TheMagicofSQL

    @TheMagicofSQL

    Жыл бұрын

    There could be many rows with the same value. Going back to the previous value is simple way to ensure you always capture them all. It also works for greater/less than comparisons - if the join is C1 > C2 then you'll be on the last row/value in the inner deck after the first row from the outer. But likely need to revisit most of the rows in the inner deck when you go to the second in the outer.

  • @juno7893
    @juno78934 жыл бұрын

    👏🏻👏🏻👏🏻

  • @josedial1
    @josedial12 жыл бұрын

    Excellent explanation for something that took me years to learn and I even bought some books to try to understand this concepts. Still have questions in my mind like - what is considered a big table ( how many rows - at the end normally the answer is -> It depends). Also how many rows are a few rows to return base on the total numbers of rows in a table. Also explain this with two tables is kind of Ok, now in real life RL when there are 3,4, ... tables - I know at the end is always join two tables but when the query is complex is very tiring to try to figure out what is the best join between table t1 and t3 and now t1 and t4 etc.. - Any way a Big thank you again.

  • @TheMagicofSQL

    @TheMagicofSQL

    2 жыл бұрын

    Yeah "big table" doesn't really have a fixed definition! Remember that when deciding join order & method it's not the total number of rows in the table that matters. It's how many rows the optimizer expects to fetch from that table. In general the optimizer tries to start by joining the two tables that you fetch the fewest rows from. Then adding the tables with more rows & finish by joining the table that returns the most. This is because starting with the smallest data set and adding to it is more efficient than starting with the biggest data set. When the optimizer gets the "wrong" join order & method, it's often because the number of rows it estimates is significantly different (an order of magnitude or more) to the actual number it processes.

  • @josedial1

    @josedial1

    2 жыл бұрын

    @@TheMagicofSQL Wow Chris. I really appreciate that you had take the time to answer my comment. Thanks again.

  • @TheMagicofSQL

    @TheMagicofSQL

    2 жыл бұрын

    You're welcome!

  • @guptaashok121
    @guptaashok1212 жыл бұрын

    when we compare the complexity we only compared based on the number of matches however the hash join also needs to build hash table, how can we estimate the cost of that to compare with other two.

Келесі