| ชื่อบทความ |
การเปรียบเทียบประสิทธิภาพระหว่างโครงสร้างข้อมูลต้นไม้กับโครงสร้างข้อมูลลิงค์ลิสต์ในการจัดการข้อมูลบุคคลของฝ่ายทรัพยากรมนุษย์
|
| ชื่อบทความ(English) |
Performance Comparison between Tree Data Structure and Linked List Data Structure in Managing Employee Information for Human Resources
|
|
|
|
| ประเภทบทความ |
บทความวิจัย
|
| ชื่อผู้แต่ง |
ผดุงเกียรติ สุตาโย(1), พาสน์ ปราโมกข์ชน(1), สมนึก สินธุปวน(1) และ ก่องกาญจน์ ดุลยไชย(1*) (Phadungkiat Sutayo(1), Part Pramokchon(1), Somnuek Sinthupuan(1), Kongkarn Dullayachai(1*))
|
| หน่วยงาน |
สาขาวิทยาการคอมพิวเตอร์ คณะวิทยาศาสตร์ มหาวิทยาลัยแมโจ้ (1) (Computer Science, Faculty of Science, Maejo University(1)) *Corresponding author: kongkarn@gmaejo.mju.ac.th
|
| ชื่อวารสาร |
วารสารแม่โจ้เทคโนโลยีสารสนเทศและนวัตกรรม ปีที่ 11 ฉบับที่ 2 พฤษภาคม – สิงหาคม 2568
|
| บทคัดย่อ |
บทความนี้นำเสนอการเปรียบเทียบประสิทธิภาพระหว่างโครงสร้างข้อมูลต้นไม้กับโครงสร้างข้อมูลลิงค์ลิสต์สำหรับการจัดการข้อมูลฝ่ายทรัพยากรมนุษย์ที่มีความสัมพันธ์แบบลำดับ โดยมีข้อมูลพนักงาน เช่น รหัส ชื่อ-นามสกุล ตำแหน่ง แผนก และบันทึกเหตุการณ์ งานวิจัยนี้มีวัตถุประสงค์เพื่อเปรียบเทียบความเร็วในการเพิ่ม ลบ และค้นหาข้อมูลในแต่ละโครงสร้าง โดยทดสอบกับชุดข้อมูลขนาด 100, 1,000 และ 10,000 รายการ แต่ละชุดข้อมูลถูกทดสอบ 3 ครั้ง ผลการทดสอบพบว่าโครงสร้างข้อมูลต้นไม้มีประสิทธิภาพดีกว่าในการเพิ่มข้อมูล โดยเฉพาะกับข้อมูลขนาด 10,000 รายการ ที่มีอัตราการเพิ่มข้อมูล 3.785 รายการต่อวินาที และใช้เวลาเฉลี่ย 264.28 มิลลิวินาที ในทางกลับกันโครงสร้างข้อมูลลิงค์ลิสต์มีอัตราการเพิ่มข้อมูลเพียง 0.107 รายการต่อวินาที และใช้เวลาเฉลี่ยสูงถึง 9,345.85 มิลลิวินาที สำหรับการค้นหาและลบข้อมูลทั้งสองโครงสร้างมีประสิทธิภาพใกล้เคียงกัน สรุปได้ว่า โครงสร้างข้อมูลต้นไม้เหมาะสำหรับระบบที่จัดการข้อมูลแบบลำดับชั้น เนื่องจากสามารถเพิ่มข้อมูลได้รวดเร็วและรองรับข้อมูลจำนวนมากได้ดีกว่า ในขณะที่โครงสร้างข้อมูลลิงค์ลิสต์อาจเหมาะกับงานที่มีข้อมูลน้อยหรือไม่ต้องการความสัมพันธ์แบบลำดับชั้นที่ซับซ้อน
|
| คำสำคัญ |
โครงสร้างข้อมูลต้นไม้; โครงสร้างข้อมูลลิงค์ลิสต์; ลำดับชั้น
|
| ปี พ.ศ. |
2568
|
| ปีที่ (Vol.) |
11
|
| ฉบับที่ (No.) |
2
|
| เดือนที่พิมพ์ |
พฤษภาคม - สิงหาคม
|
| เลขที่หน้า (Page) |
117-130
|
| ISSN |
ISSN 3027-7280 (Online)
|
| DOI |
|
| ORCID_ID |
0009-0005-2802-2871
|
| ไฟล์บทความ |
https://mitij.mju.ac.th/ARTICLE/R68016.pdf
|
| | |
| เอกสารอ้างอิง | |
| |
Afrati, F. N., Delorey, D., Pasumansky, M., & Ullman, J. D. (2014). Storing and Querying Tree-Structured Records in Dremel. Retrieved from https://research.google/pubs/storing-and-querying-tree-structured-records-in-dremel/
|
| |
Bo?inovski, A., Tanev, G., Stoj?evska, B., Pa?ovski, V., & Ackovska, N. (2017). Time Complexity Analysis of the Binary Tree Roll Algorithm. Retrieved from https://www.researchgate.net/publication/321073392_Time_Complexity_Analysis_of_the_Binary_Tree_Roll_Algorithm
|
| |
Fetaji, M., Ebibi, M., & Fetaji, B. (2021). Measuring Algorithms Performance in Dynamic Linked List and Arrays. Retrieved from https://www.researchgate.net/publication/356942264_Measuring_Algorithms_Performance_in_Dynamic_Linked_List_and_Arrays
|
| |
Joshi, N., Satpute, N., Walgude, K., Korpad, D., & Ransing, E. (2024) Linked List Data Structure and Library Management System of the AVL and red-black trees. Retrieved from https://www.researchgate.net/publication/380886329_Linked_List_Data_Structure_and_Library_Management_System
|
| |
Samoladas, D., Karras, C., Karras, A., Sioutas, S., & Theodorakopoulos, L. (2023).
Tree Data Structures and Efficient Indexing Techniques for Big Data Management: A Comprehensive Study. Retrieved from https://www.researchgate.net/publication/369621229_Tree_Data_Structures_and_Efficient_Indexing_Techniques_for_Big_Data_Management_A_Comprehensive_Study
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|