การ ศึกษา กรณี: การ จัด เรียง ความ แบบ ประณีต ใน ระบบ ที่ ไม่ ได้ ใช้ สําหรับ โปรแกรม ข้อมูล ขนาด ใหญ่

การเรียงลําดับอย่างมีประสิทธิภาพในระบบที่กระจายตัว เป็นสิ่งสําคัญในการจัดการข้อมูลขนาดใหญ่ ในโปรแกรมข้อมูลขนาดใหญ่

พื้นหลัง

บริษัท นี้ จัด การ กับ ข้อมูล จํานวน มาก มาย ที่ เกิด จาก แหล่ง ข้อมูล ต่าง ๆ ซึ่ง เรียก ร้อง ให้ มี การ คัด แยก อย่าง เข้ม งวด.

วินัยที่เสริมสร้าง

ทีมพัฒนาได้เลือกวิธีการเรียงข้อมูลแบบกระจาย โดยใช้สถาปัตยกรรม Matridus ข้อมูลถูกแบ่งออกเป็นหลายส่วน เปิดใช้งานการประมวลผลแบบขนานได้

เทคนิกแบบโอปติเมชัน

เทคนิค หลาย อย่าง ช่วย เพิ่ม ประสิทธิภาพ ใน การ คัด เลือก:

• [FLT: 0]. ดาต้า พาร์ทชัน: การจัดจําหน่ายข้อมูลสมดุลระหว่างการโหลดน้อยที่สุด
• [FLT: 0] in-memory schemeing:[[FLT: 1) ลดข้อมูลดิสก์ I/O โดยเรียงข้อมูลในหน่วยความจําที่เป็นไปได้
• [FLT: 0]. คอมบินเซอร์คอมคอมพลิเคชั่น: ข้อมูลก่อนการแบ่งกลุ่มเพื่อลดการจราจรของเครือข่าย
• [FLT: 0] ลาดตระเวณ ชุฟลิง :[[FLT: 1) การโอนข้อมูลแบบโอปติเมตระหว่างโหนด

ผลลัพธ์

ความ สามารถ ใน การ แยกแยะ มี เพิ่ม ขึ้น ทํา ให้ ระบบ นี้ สามารถ จัด การ กับ ปริมาณ ข้อมูล ที่ เพิ่ม ขึ้น ได้ โดย ไม่ มี การ ลด ความ เสื่อม ลง ของ ประสิทธิภาพ.