For a Natural join (or Equijoin), a

For a Natural join (or Equijoin), a hash join algorithm may also be used to compute the
join of two relations R and S on join attribute set A. The idea behind this algorithm is to
partition relations R and S according to some hash function that provides uniformity and
randomness. Each equivalent partition for R and S should hold the same value for the
join attributes, although it may hold more than one value. Therefore, the algorithm has to
check equivalent partitions for the same value. For example, if relation R is partitioned into
R1, R2, . . . , RM, and relation S into S1, S2, . . . , SM using a hash function h(), then if B and
C are attributes of R and S respectively, and h(R.B) ≠ h(S.C), then R.B ≠ S.C. However, if
h(R.B) = h(S.C), it does not necessarily imply that R.B = S.C, as different values may map
to the same hash value.

ผลลัพธ์ (ไทย) 1:

ธรรมชาติรวม (หรือ Equijoin), ขั้นตอนวิธีในการเข้าร่วมแฮอาจยังสามารถใช้เพื่อคำนวณการ
รวม 2 ความสัมพันธ์ของ R และ S ในแอททริบิวต์รวมตั้งอ. ความคิดที่อยู่เบื้องหลังอัลกอริทึมนี้จะ
แบ่งพาร์ติชันของความสัมพันธ์ R และ S ตามบางฟังก์ชันแฮชที่ให้ความรื่นรมย์ และ
randomness แต่ละพาร์ติชันเท่ากับ R และ S ควรเก็บค่าเดียวกันสำหรับการ
รวมแอตทริบิวต์ ถึงแม้ว่ามันอาจค้างไว้มากกว่าหนึ่งค่า ดังนั้น อัลกอริทึมเป็น
ตรวจสอบพาร์ทิชันเท่าสำหรับค่าเดียวกัน ตัวอย่างเช่น ถ้าความสัมพันธ์ R แบ่ง
R1, R2,..., RM และความสัมพันธ์ของ S เป็น S1, S2,..., SM ใช้แฮทำงาน h() แล้วถ้า B และ
C มีแอตทริบิวต์ของ R และ S ตามลำดับ และ h(R.B) ≠ h(S.C) แล้วเอส≠ R.B อย่างไรก็ตาม if
h(R.B) = h(S.C) มันได้จำเป็นว่า R.B = S.C เป็นค่าต่าง ๆ อาจแมป
จะแฮ

ผลลัพธ์ (ไทย) 2:

สำหรับธรรมชาติเข้าร่วม (หรือ equijoin) กัญชาเข้าร่วมอัลกอริทึมอาจจะใช้ในการคำนวณ
ร่วมกันของทั้งสองความสัมพันธ์ R และ S ที่เข้าร่วมชุดแอตทริบิวต์ A. คิดที่อยู่เบื้องหลังวิธีการนี้คือการ
แบ่งพาร์ติชันความสัมพันธ์ R และ S ตามฟังก์ชันแฮชบาง ที่ให้ความสม่ำเสมอและ
มีแบบแผน แต่ละพาร์ทิชันเทียบเท่า R และ S ควรถือค่าเดียวกันสำหรับการ
เข้าร่วมคุณลักษณะแม้ว่ามันอาจจะมีมากกว่าหนึ่งค่า ดังนั้นอัลกอริทึมที่มีการ
ตรวจสอบพาร์ติชั่นเทียบเท่าสำหรับค่าเดียวกัน ตัวอย่างเช่นถ้าความสัมพันธ์ R ถูกแบ่งออกเป็น
R1, R2, . . , RM, และความสัมพันธ์ S เป็น S1, S2 . . เอสเอ็มโดยใช้ชั่วโมงฟังก์ชันแฮช () แล้วถ้า B และ
C มีคุณลักษณะของ R และ S ตามลำดับและต่อชั่วโมง (RB) ≠ h (SC) แล้ว RB ≠ SC แต่ถ้า
ต่อชั่วโมง (RB) = h (SC) ก็ไม่จำเป็นต้องหมายความว่า RB = SC เป็นค่าที่แตกต่างอาจจะ map
กับค่าแฮชเหมือนกัน

ผลลัพธ์ (ไทย) 3:

เพื่อเข้าร่วมจากธรรมชาติ ( หรือ equijoin ) , กัญชารวมขั้นตอนวิธีอาจใช้เพื่อคำนวณ
เข้าร่วมสองความสัมพันธ์ R และ S ในเข้าร่วมคุณลักษณะชุด ความคิดที่อยู่เบื้องหลังวิธีนี้

ฉากความสัมพันธ์ R และ S ตาม กัญชาฟังก์ชันที่มีความสม่ำเสมอและ
สุ่ม . แต่ละพาร์ทิชันสำหรับ R และ S จะเทียบเท่าไว้เหมือนกันค่า
รวมคุณสมบัติถึงแม้ว่ามันอาจจะมีมากกว่าหนึ่งค่า ดังนั้นขั้นตอนวิธีการตรวจสอบเทียบเท่าได้

พาร์ทิชันสำหรับค่าเดียวกัน ตัวอย่างเช่น ถ้าความสัมพันธ์ R คือแบ่งเป็น
R1 , R2 , . . . . . . . . , RM , และความสัมพันธ์เป็น S1 , S2 , . . . . . . . . SM ใช้แฮชฟังก์ชัน h() แล้วถ้า B และ C มีแอตทริบิวต์ของ
r และ s ตามลำดับ และ H ( r.b ) ≠ H ( s.c ) แล้ว R . B ≠ซี. แต่ถ้า
H ( r.b ) = h ( s.c )มันไม่จำเป็นต้องบ่งบอกถึงว่า R . B = S . C , เป็นค่านิยมที่แตกต่างกันอาจแผนที่
ค่า hash เดียวกัน