Nur Rusydah, Nafisa Devi
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Perbandingan Kinerja Pencarian Berkas pada Struktur Direktori Tingkat Tunggal dan Hierarkis Nur Rusydah, Nafisa Devi; Ainul Yaqin, Muhammad
Journal Automation Computer Information System Vol. 5 No. 2 (2025): November
Publisher : Indonesian Journal Publisher

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.47134/jacis.v5i2.130

Abstract

Pencarian berkas yang efisien menjadi tantangan dalam sistem komputer modern karena peningkatan jumlah dan kedalaman direktori dapat memperlambat akses data. Penelitian ini membandingkan kinerja struktur direktori tingkat tunggal dan hierarkis berdasarkan waktu pencarian berkas. Metode yang digunakan berupa simulasi eksperimental pada dua struktur dengan jumlah dan jenis berkas identik (1.000 e-book). Program uji Python melakukan pencarian terhadap 100 berkas acak menggunakan Linear Search, Breadth-First Search (BFS), dan Depth-First Search (DFS), dengan sepuluh kali pengulangan. Hasil menunjukkan bahwa struktur Single-Level Directory paling efisien, dengan Linear Search mencatat rata-rata 0,002162 detik per berkas. Pada struktur Hierarchical Directory, waktu pencarian meningkat seiring kedalaman. BFS naik dari 0,007890 detik (level 2) hingga 0,080534 detik (level 5), sedangkan DFS meningkat dari 0,011600 detik (level 2) hingga 0,049423 detik (level 4). Secara keseluruhan, BFS dan DFS masing-masing sekitar 20,26× dan 17,70× lebih lambat dibanding struktur tunggal. Temuan ini menegaskan bahwa kedalaman direktori merupakan faktor utama yang memengaruhi efisiensi pencarian, sehingga struktur tingkat tunggal lebih optimal untuk pencarian berbasis pencocokan nama berkas