การเปรียบเทียบประสิทธิภาพระหว่างโครงสร้างข้อมูลต้นไม้กบั โครงสร้างข้อมูลลิงค์ลิสต์ในการ จัดการข้อมูลบุคคลของฝ่ายทรัพยากรมนุษย์
คำสำคัญ:
โครงสร้างข้อมูลต้นไม้, โครงสร้างข้อมูลลิงค์ลิสต์, ลำดับชั้นบทคัดย่อ
บทความนี้นำเสนอการเปรียบเทียบประสิทธิภาพระหว่างโครงสร้างข้อมูลต้นไม้กับโครงสร้าง ข้อมูลลิงค์ลิสต์สำหรับการจัดการข้อมูลฝ่ายทรัพยากรมนุษย์ที่มีความสัมพันธ์แบบลำดับ โดยมีข้อมูล พนักงาน เช่น รหัส ชื่อ-นามสกุล ตำแหน่ง แผนก และบันทึกเหตุการณ์ งานวิจัยนี้มีวัตถุประสงค์เพื่อ เปรียบเทียบความเร็วในการเพิ่ม ลบ และค้นหาข้อมูลในแต่ละโครงสร้าง โดยทดสอบกับชุดข้อมูล ขนาด 100, 1,000 และ 10,000 รายการ แต่ละชุดข้อมูลถูกทดสอบ 3 ครั้ง ผลการทดสอบพบว่า โครงสร้างข้อมูลต้นไม้มีประสิทธิภาพดีกว่าในการเพิ่มข้อมูล โดยเฉพาะกับข้อมูลขนาด 10,000 รายการ ที่มีอัตราการเพิ่มข้อมูล 3.785 รายการต่อวินาที และใช้เวลาเฉลี่ย 264.28 มิลลิวินาที ในทาง กลับกันโครงสร้างข้อมูลลิงค์ลิสต์มีอัตราการเพิ่มข้อมูลเพียง 0.107 รายการต่อวินาที และใช้เวลาเฉลี่ย สูงถึง 9,345.85 มิลลิวินาที สำหรับการค้นหาและลบข้อมูลทั้งสองโครงสร้างมีประสิทธิภาพใกล้เคียง กัน สรุปได้ว่า โครงสร้างข้อมูลต้นไม้เหมาะสำหรับระบบที่จัดการข้อมูลแบบลำดับชั้น เนื่องจาก สามารถเพิ่มข้อมูลได้รวดเร็วและรองรับข้อมูลจำนวนมากได้ดีกว่า ในขณะที่โครงสร้างข้อมูลลิงค์ลิสต์ อาจเหมาะกับงานที่มีข้อมูลน้อยหรือไม่ต้องการความสัมพันธ์แบบลำดับชั้นที่ซับซ้อน
การดาวน์โหลด
ตีพิมพ์แล้ว
ฉบับ
ส่วน
ใบอนุญาต
Journal of TCI is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0) licence, unless otherwise stated. Please read our Policies page for more information...
