(1) Duplicate elimination using sor

(1) Duplicate elimination using sorting
The objective of this approach is to sort the tuples of the reduced relation using all the
remaining attributes as the sort key. This has the effect of arranging the tuples in such
a way that duplicates are adjacent and can be removed easily thereafter. To remove
the unwanted attributes, we need to read all tuples of R and copy the required attributes
to a temporary relation, at a cost of nBlocks(R). The estimated cost of sorting is
nBlocks(R)*[log2(nBlocks(R))], and so the combined cost is

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

(1) ตัดออกซ้ำใช้เรียงลำดับ
วัตถุประสงค์ของวิธีนี้คือการ เรียงลำดับ tuples ของความสัมพันธ์ลดลงที่ใช้ทั้งหมด
เหลือ แอตทริบิวต์ที่เป็นคีย์เรียงลำดับ มีผลของการจัดเรียง tuples ในเช่น
แบบที่ซ้ำกันอยู่ติดกัน และสามารถเอาออกได้ง่ายหลังจากนั้น เอา
คุณลักษณะที่ไม่พึงประสงค์ เราจำเป็นต้องอ่านทั้งหมด tuples ของ R และคัดลอกแอตทริบิวต์ต้อง
ชั่วคราวความสัมพันธ์ให้ ต้นทุน nBlocks(R) ประเมินต้นทุนของการเรียงลำดับ is
nBlocks(R)*[log2(nBlocks(R))], และดังนั้นต้นทุนรวม

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

(1) การกำจัดที่ซ้ำกันโดยใช้การเรียงลำดับ
วัตถุประสงค์ของวิธีนี้คือการจัดเรียงสิ่งอันดับของความสัมพันธ์ที่ลดลงโดยใช้ทุก
คุณสมบัติที่มีอยู่เป็นกุญแจสำคัญในการจัดเรียง นี้มีผลของการจัดสิ่งอันดับใน
วิธีการที่ซ้ำกันอยู่ติดกันและสามารถลบออกได้อย่างง่ายดายนั้นไม่นาน ในการลบ
คุณลักษณะที่ไม่พึงประสงค์ที่เราจำเป็นต้องอ่านสิ่งอันดับทั้งหมดของ R และคัดลอกคุณลักษณะที่จำเป็น
เพื่อความสัมพันธ์ชั่วคราวในราคา nBlocks (R) ค่าใช้จ่ายโดยประมาณของการเรียงลำดับเป็น
nBlocks (R) * [log2 (nBlocks (R))] และเพื่อให้ค่าใช้จ่ายรวมเป็น

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

( 1 ) ขจัดซ้ำโดยใช้
วัตถุประสงค์ของวิธีการนี้คือการจัดเรียงที่มีการเรียงลำดับของการลดความสัมพันธ์ทั้งหมด
เหลือคุณลักษณะเป็นประเภทหลัก นี้มีผลของการจัดเรียงที่มีลักษณะที่ซ้ำกันเช่น
ที่อยู่ติดกันและสามารถลบออกได้อย่างง่ายดาย หลังจากนั้น เอา
คุณลักษณะที่ไม่พึงประสงค์ เราต้องอ่านทั้งหมดที่มีของ R และคัดลอกคุณลักษณะ
ที่จําเป็นเพื่อความสัมพันธ์ชั่วคราว ต้นทุน nblocks ( R ) ค่าใช้จ่ายของการเป็น nblocks ( R )
* [ LN ( nblocks ( R ) ] และเพื่อให้ต้นทุนรวม คือ