Abstract:

This paper compares the efficiency and performance of Binary Search Trees (BSTs)and Hash Tables in file system indexing. File systems depend heavily on efficient data retrieval,storage, and management techniques. The study analyzes how both data structures perform interms of time complexity, memory usage, scalability, and their ability to handle large datasets. Wealso explore the effect of collision resolution, balancing techniques, and search latency whenindexing files dynamically in modern file systems. The results demonstrate that while Hash Tablesoffer faster average-case lookup times, BSTs provide superior ordering and range-querycapabilities. The findings guide system architects in selecting optimal indexing mechanisms forspecific application environments.