|
การเปรียบเทียบประสิทธิภาพระหว่างโครงสร้างข้อมูลต้นไม้กับโครงสร้างข้อมูลลิงค์ลิสต์ในการจัดการข้อมูลบุคคลของฝ่ายทรัพยากรมนุษย์ |
|---|---|
| รหัสดีโอไอ | |
| Creator | ก่องกาญจน์ ดุลยไชย |
| Title | การเปรียบเทียบประสิทธิภาพระหว่างโครงสร้างข้อมูลต้นไม้กับโครงสร้างข้อมูลลิงค์ลิสต์ในการจัดการข้อมูลบุคคลของฝ่ายทรัพยากรมนุษย์ |
| Contributor | ผดุงเกียรติ สุตาโย, พาสน์ ปราโมกข์ชน และ สมนึก สินธุปวน |
| Publisher | มหาวิทยาลัยแม่โจ้ |
| Publication Year | 2568 |
| Journal Title | วารสารแม่โจ้เทคโนโลยีสารสนเทศและนวัตกรรม |
| Journal Vol. | 11 |
| Journal No. | 2 |
| Page no. | 117 ถึง 130 |
| Keyword | โครงสร้างข้อมูลต้นไม้, โครงสร้างข้อมูลลิงค์ลิสต์, ลำดับชั้น |
| URL Website | https://mitij.mju.ac.th/ |
| Website title | วารสารแม่โจ้เทคโนโลยีสารสนเทศและนวัตกรรม |
| ISSN | ISSN 3027-7280 (Online) |
| Abstract | บทความนี้นำเสนอการเปรียบเทียบประสิทธิภาพระหว่างโครงสร้างข้อมูลต้นไม้กับโครงสร้างข้อมูลลิงค์ลิสต์สำหรับการจัดการข้อมูลฝ่ายทรัพยากรมนุษย์ที่มีความสัมพันธ์แบบลำดับ โดยมีข้อมูลพนักงาน เช่น รหัส ชื่อ-นามสกุล ตำแหน่ง แผนก และบันทึกเหตุการณ์ งานวิจัยนี้มีวัตถุประสงค์เพื่อเปรียบเทียบความเร็วในการเพิ่ม ลบ และค้นหาข้อมูลในแต่ละโครงสร้าง โดยทดสอบกับชุดข้อมูลขนาด 100, 1,000 และ 10,000 รายการ แต่ละชุดข้อมูลถูกทดสอบ 3 ครั้ง ผลการทดสอบพบว่าโครงสร้างข้อมูลต้นไม้มีประสิทธิภาพดีกว่าในการเพิ่มข้อมูล โดยเฉพาะกับข้อมูลขนาด 10,000 รายการ ที่มีอัตราการเพิ่มข้อมูล 3.785 รายการต่อวินาที และใช้เวลาเฉลี่ย 264.28 มิลลิวินาที ในทางกลับกันโครงสร้างข้อมูลลิงค์ลิสต์มีอัตราการเพิ่มข้อมูลเพียง 0.107 รายการต่อวินาที และใช้เวลาเฉลี่ยสูงถึง 9,345.85 มิลลิวินาที สำหรับการค้นหาและลบข้อมูลทั้งสองโครงสร้างมีประสิทธิภาพใกล้เคียงกัน สรุปได้ว่า โครงสร้างข้อมูลต้นไม้เหมาะสำหรับระบบที่จัดการข้อมูลแบบลำดับชั้น เนื่องจากสามารถเพิ่มข้อมูลได้รวดเร็วและรองรับข้อมูลจำนวนมากได้ดีกว่า ในขณะที่โครงสร้างข้อมูลลิงค์ลิสต์อาจเหมาะกับงานที่มีข้อมูลน้อยหรือไม่ต้องการความสัมพันธ์แบบลำดับชั้นที่ซับซ้อน |
