Дослідження та оптимізація методів оцінювання розміру файлової ієрархії в APFS (Apple File System)

Simple item page
dc.contributor.authorЛевченко, Артемuk_UA
dc.contributor.authorФранків, Олександрuk_UA
dc.contributor.authorПетелєв, Євгенійuk_UA
dc.date.accessioned2026-01-29T08:01:36Z
dc.date.available2026-01-29T08:01:36Z
dc.date.issued2025
dc.descriptionFile systems are an integral part of modern operating systems, providing the foundation for organizing, storing, and accessing data. The efficiency of a file system plays a critical role in determining software performance, particularly when handling large volumes of data. This study focuses on the research and analysis of optimization methods for scanning the Apple File System (APFS), a modern file system developed by Apple to enhance data access, integrity, and storage management. APFS introduces advanced features such as shared space allocation, B-tree structures, and support for snapshots, which, while improving performance, also pose challenges for efficient scanning. The article explores a range of scanning strategies, including top-level traversal, full system bypass, interactive bypass, and stop-word filtering, as well as serial and parallel processing approaches using Swift Concurrency and Grand Central Dispatch (GCD). Various tools for accessing APFS, such as NSFileManager, URLResourceKey, and du, were utilized to facilitate this analysis. To enable a systematic evaluation of these methods across various file hierarchies, a specialized tool for scanning APFS was developed. The research aims to assess key performance aspects such as speed, scalability, and resource utilization, offering insights into optimizing APFS scanning for improved efficiency. Testing was conducted on four types of file hierarchies: Breadth-First Structure (BFS), Depth-First Structure (DFS), Balanced Tree Structure, and Unbalanced Tree Structure. The results demonstrated the effectiveness of the proposed methods, highlighting their ability to adapt to different structural complexities while maintaining high performance. This validation underscores the practical utility of the developed tool and the potential for these optimization techniques to enhance APFS scanning in real-world applications.en_US
dc.description.abstractЦю статтю присвячено дослідженню та оптимізації процесів сканування файлової системи APFS (Apple File System). Розглянуто ключові інструменти доступу до APFS та алгоритмічні стратегії, зокрема верхньорівневий обхід, повний обхід, фільтрацію за стоп-словами та інтерактивний підхід. Реалізовано методи оброблення файлових ієрархій, які передбачають послідовне та паралельне оброблення з використанням Grand Central Dispatch (GCD) і Swift Concurrency. Розроблено застосунок для сканування APFS, який демонструє практичне застосування запропонованих підходів. Проведено тестування й порівняльний аналіз методів сканування APFS.uk_UA
dc.identifier.citation111uk_UA
dc.identifier.issn2617-3808
dc.identifier.issn2617-7323
dc.identifier.urihttps://doi.org/10.18523/2617-3808.2025.8.205-212
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/38211
dc.language.isoukuk_UA
dc.relation.sourceНаукові записки НаУКМА. Комп'ютерні наукиuk_UA
dc.statusfirst publisheduk_UA
dc.subjectApple File Systemen_US
dc.subjectAPFSen_US
dc.subjectсканування файлової системиuk_UA
dc.subjectmacOSen_US
dc.subjectстаттяuk_UA
dc.subjectApple File Systemen_US
dc.subjectAPFSen_US
dc.subjectfile system scanningen_US
dc.subjectmacOSen_US
dc.titleДослідження та оптимізація методів оцінювання розміру файлової ієрархії в APFS (Apple File System)uk_UA
dc.title.alternativeInvestigation and optimization of file hierarchy size estimation methods in APFS (Apple File System)en_US
dc.typeArticleuk_UA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Doslidzhennia_ta_optymizatsiia_metodiv_otsiniuvannia_rozmiru_failovoi_iierarkhii_v_APFS_Apple_File_System.pdf
Size:
1.28 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Том 8