파일 시스템(File System)
파일은 어떻게 메모리에 기록되는가? 파일 저장을 하게 되면 보조기억장치(RAM)에 있는 데이터를 주기억장치(HDD, SDD)로 옮기는 과정이 발생한다. 파일(=데이터)이라는 것은 결국 0과 1의 조합이다. 복잡하게 생각할 것 없다. 이 데이터를 어떻게 옮길 것인가? 그 방법은 다양하다. 1. Array List 를 사용하는 방법 이 방법은 직관적이지만 효율적인 메모리 관리 면에서는 부족하다. 가령 저장할 공간을 메모리에 연속으로 할당할 수 없는 경우에는? 데이터가 쪼개져서 저장되고 이는 데이터를 불러오기 어려울 것이다. 2. Linked List 를 사용하는 방법 효율적인 메모리 관리를 위해 사용되는 방법이다. 단, 데이터의 삭제 및 추가가 빈번하게 발생할 때, 연산시간이 소요된다. 3. Hash Tab..