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

Автор(и)

  • Артем Сергійович Левченко Національний університет «Києво-Могилянська академія», Україна
  • Олександр Олександрович Франків Національний університет «Києво-Могилянська академія», Україна https://orcid.org/0009-0005-5264-358X
  • Євгеній Русланович Петелєв ТОВ «МАКПАУ», Україна https://orcid.org/0009-0006-3800-5335

DOI:

https://doi.org/10.18523/2617-3808.2025.8.205-212

Ключові слова:

Apple File System, APFS, сканування файлової системи, macOS

Анотація

Цю статтю присвячено дослідженню та оптимізації процесів сканування файлової системи APFS (Apple File System). Розглянуто ключові інструменти доступу до APFS та алгоритмічні стратегії, зокрема верхньорівневий обхід, повний обхід, фільтрацію за стоп-словами та інтерактивний підхід. Реалізовано методи оброблення файлових ієрархій, які передбачають послідовне та паралельне оброблення з використанням Grand Central Dispatch (GCD) і Swift Concurrency. Розроблено застосунок для сканування APFS, який демонструє практичне застосування запропонованих підходів. Проведено тестування й порівняльний аналіз методів сканування APFS.

Біографії авторів

Артем Сергійович Левченко, Національний університет «Києво-Могилянська академія»

студент бакалаврської програми «Інженерія програмного забезпечення» факультету інформатики Національного університету «Києво-Могилянська академія», artem.levchenko@ukma.edu.ua

Олександр Олександрович Франків, Національний університет «Києво-Могилянська академія»

студент PhD програми «Комп’ютерні науки» факультету інформатики Національного університету «Києво-Могилянська академія», o.frankiv@ukma.edu.ua

Євгеній Русланович Петелєв, ТОВ «МАКПАУ»

магістр з комп’ютерних наук, заступник директора з технологічних досліджень та розробок, ТОВ «МАКПАУ», zhenya.peteliev@macpaw.com

Посилання

  1. Apple Inc. (2018). Apple File System Guide. Apple Developer. https://developer.apple.com/library/archive/documentation/FileManagement/Conceptual/APFS_Guide/Introduction/Introduction.html#//apple_ref/doc/uid/TP40016999-CH1-DontLinkElementID_15.
  2. Apple Inc. (2020). Apple File System Reference. Apple Developer. https://developer.apple.com/support/downloads/Apple-File-System-Reference.pdf.
  3. Apple Inc. (2010). HFS Plus Volume Format — Technical Note TN1150.
  4. Apple Inc. (n. d.). Streams, Sockets, and Ports. Apple Developer Documentation. https://developer.apple.com/documentation/foundation/streams_sockets_and_ports.
  5. Garg, D., & Kaur, N. (2012). Analysis of the Depth First Search Algorithms. Thapar University.
  6. Hansen, K. H., & Toolan, F. (2017). Decoding the APFS file system. Digital Investigation, 22, 107–132. https://doi.org/10.1016/j.diin.2017.07.003.
  7. Holdsworth, H. (1999). The Nature of Breadth-First Search. School of Computer Science Mathematics and Physics, James Cook University.
  8. Kosisochukwu, H. U., & Abdullahi, M. I. (2024). Exploring operating system diversity: A comparative analysis of Windows, Mac OS, Android and IOS. Systematic and Modern Science Research (JSMSR), 5 (9), 23–40.
  9. Nordvik, R. (2022). APFS. In Mobile Forensics — The File Format Handbook (pp. 3–39). Springer. https://doi.org/10.1007/978-3-030-98467-0.
  10. Platt, D. (2021). Tweak Your Mac Terminal. Apress. https://doi.org/10.1007/978-1-4842-6171-2_1.
  11. Rane, R., & Singh, A. (2024). Demystifying File Systems: A Comprehensive Exploration of Data Organization. https://doi.org/10.13140/RG.2.2.31160.35845.
  12. Tamura, E., & Giampaolo, D. (2016). Introducing Apple File System.

##submission.downloads##

Опубліковано

2025-11-26

Номер

Том 8 (2025): Наукові записки НаУКМА. Комп’ютерні науки

Розділ

Програмна інженерія

Ліцензія

Авторське право (c) 2025 A. Levchenko, O. Frankiv, Y. Peteliev

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Автори, які публікуються у цьому журналі, погоджуються з такими умовами:

а) Автори зберігають за собою авторські права на твір на умовах ліцензії CC BY 4.0 Creative Commons Attribution International License, котра дозволяє іншим особам вільно поширювати (копіювати і розповсюджувати матеріал у будь-якому вигляді чи форматі) та змінювати (міксувати, трансформувати, і брати матеріал за основу для будь-яких цілей, навіть комерційних) опублікований твір на умовах зазначення авторства.

б) Журнал дозволяє автору (авторам) зберігати авторські права без обмежень.

в) Автори мають право укладати самостійні додаткові угоди щодо поширення твору (наприклад, розміщувати роботу в електронному репозитарії), за умови збереження посилання на його першу публікацію. (Див. Політика Самоархівування)

г) Політика журналу дозволяє розміщення авторами в мережі Інтернет (наприклад, у репозитаріях) тексту статті, як до подання його до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).