작품개요

이 연구는 대규모 디렉터리 환경에서 발생하는 성능 병목현상을 해결하기 위해 Slotarray와 이중 연결 리스트를 활용한 알고리즘을 제안한다. 이를 통해 디렉터리 삽입 및 삭제의 시간 복잡도를 O(1)로 줄였으며, 실험 결과 블록 I/O 작업을 기존 대비 약 82% 감소시키는 성과를 보였다. 해당 알고리즘은 Ext4 파일 시스템에도 적용 가능성을 지닌다.