พื้นฐานการดำเนินการตามแผน - ความสับสนของการจับคู่แฮช

ฉันเริ่มเรียนรู้แผนการดำเนินการและสับสนเกี่ยวกับวิธีการทำงานของแฮชที่ตรงกันและทำไมจึงต้องใช้ในการเข้าร่วมง่ายๆ

select Posts.Title, Users.DisplayName
From Posts JOIN Users on
Posts.OwnerUserId = Users.Id
OPTION (MAXDOP 1)

ตามที่ฉันเข้าใจแล้วผลลัพธ์ของการสแกนดัชนีสูงสุดจะกลายเป็นแฮชและแต่ละแถวในดัชนีสแกนคลัสเตอร์ด้านล่างจะค้นหา ฉันเข้าใจว่าตารางแฮชทำงานอย่างน้อยในระดับหนึ่ง แต่ฉันสับสนเกี่ยวกับค่าที่ได้รับการแฮชในตัวอย่างเช่นนี้

สิ่งที่จะทำให้ฉันรู้สึกว่าเป็นเขตข้อมูลทั่วไประหว่างพวกเขารหัสถูกแฮช - แต่ถ้าเป็นกรณีนี้ทำไมจำนวนแฮช?

ในฐานะที่เป็นคำตอบของ SQLRockstar

ดีที่สุดสำหรับอินพุตขนาดใหญ่และไม่เรียงลำดับ

ตอนนี้

• จากการสแกนดัชนี Users.DisplayName (สันนิษฐานว่าไม่ใช่แบบคลัสเตอร์) คุณจะได้รับ Users.Id (สมมติว่าเป็นคลัสเตอร์) = ไม่ได้เรียงลำดับ
• คุณกำลังสแกนกระทู้สำหรับ OwnerUserId = ไม่ได้เรียงลำดับ

นี่คือ 2 อินพุตที่ไม่ได้เรียงลำดับ

ฉันจะพิจารณาดัชนีในตารางโพสต์ใน OwnerUserId รวมถึงชื่อ นี้จะเพิ่มคำสั่งในด้านหนึ่งของการป้อนข้อมูลเพื่อเข้าร่วม + มันจะครอบคลุมดัชนี

CREATE INDEX IX_OwnerUserId ON Posts (OwnerUserId) INCLUDE (Title)

จากนั้นคุณอาจพบว่าดัชนี Users.DisplayName จะไม่ถูกใช้และมันจะสแกน PK แทน

จากhttp://sqlinthewild.co.za/index.php/2007/12/30/execution-plan-operations-joins/

"การเข้าร่วมแฮชเป็นหนึ่งในการดำเนินการเข้าร่วมที่มีราคาแพงกว่าเนื่องจากต้องมีการสร้างตารางแฮชเพื่อทำการเข้าร่วมซึ่งกล่าวว่าเป็นการเข้าร่วมที่ดีที่สุดสำหรับอินพุทขนาดใหญ่และไม่เรียงลำดับ ของการรวม

การเข้าร่วมแฮชก่อนจะอ่านหนึ่งในอินพุตและแฮชคอลัมน์การเข้าร่วมและวางค่าแฮชที่เกิดขึ้นและค่าคอลัมน์ลงในตารางแฮชที่สร้างขึ้นในหน่วยความจำ จากนั้นมันจะอ่านแถวทั้งหมดในอินพุตที่สองแฮชเหล่านั้นและตรวจสอบแถวในที่ฝากข้อมูลแฮชผลลัพธ์สำหรับแถวที่เข้าร่วม "

ลิงก์ไปยังโพสต์นี้:

http://blogs.msdn.com/b/craigfr/archive/2006/08/10/687630.aspx

HTH

ข้อได้เปรียบของการแฮชฟิลด์ที่เป็นตัวเลขคือการที่คุณใช้ค่าที่มากขึ้นและแบ่งมันออกเป็นชิ้นเล็ก ๆ เพื่อให้สามารถใส่ลงในตารางแฮชได้

นี่คือวิธีที่ Grant Fritchey อธิบาย:

"ตารางแฮชในอีกด้านหนึ่งคือโครงสร้างข้อมูลที่แบ่งองค์ประกอบทั้งหมดออกเป็นหมวดหมู่ขนาดเท่ากันหรือที่เก็บข้อมูลเพื่อให้สามารถเข้าถึงองค์ประกอบได้อย่างรวดเร็วฟังก์ชั่นการแฮชจะกำหนดว่าองค์ประกอบใดจะเข้าไปในที่ฝากข้อมูลตัวอย่างเช่น คุณสามารถนำแถวจากตารางแฮชเข้าไปในค่าแฮชแล้วเก็บค่าแฮชลงในตารางแฮช "

คุณยังสามารถรับ ebook ฟรีของเขา "ผ่าแผนปฏิบัติการเซิร์ฟเวอร์ SQL" จากลิงก์จากบทความต่อไปนี้:

ที่มา: http://www.simple-talk.com/sql/performance/graphical-execution-plans-for-simple-sql-queries/