[clojure] Clojure의 퍼시스턴스 데이터 구조와 자료 구조의 차이

Clojure는 함수형 프로그래밍 언어로서, 퍼시스턴스 데이터 구조를 지원하여 데이터의 변경이 쉽고 효율적으로 이루어질 수 있습니다.

자료 구조와 퍼시스턴스 데이터 구조의 차이

자료 구조

Clojure의 자료 구조는 변경 불가능한(immutability) 특성을 갖습니다. 따라서 자료 구조를 변경하면 새로운 자료 구조가 생성되며 이전의 자료 구조는 그대로 유지됩니다. 이로 인해 변경 연산이 수행될 때마다 메모리 소비가 증가하는 단점이 있습니다.

예를 들어, 자료 구조 list를 생각해보겠습니다. 새로운 요소를 추가하면 새로운 리스트가 생성되고, 기존 리스트는 수정되지 않습니다.

퍼시스턴스 데이터 구조

반면에 퍼시스턴스 데이터 구조는 변경 시 이전 상태를 공유하면서 변경이 이루어집니다. 따라서 변경 연산마다 새로운 복제본을 만드는 것이 아니라, 기존 상태를 공유하여 메모리를 효율적으로 활용할 수 있습니다.

Clojure의 퍼시스턴스 데이터 구조에는 Vector, List, Map, Set 등이 포함됩니다. 이러한 퍼시스턴스 데이터 구조는 변경 연산 시 변경된 사본을 만들면서도 이전 상태의 공유를 통해 메모리를 절약하는 방식을 사용합니다.

따라서, Clojure에서는 퍼시스턴스 데이터 구조를 사용하여 메모리를 효율적으로 활용하면서도 변경 가능한(immutability) 특성을 유지할 수 있습니다.

결론

Clojure의 퍼시스턴스 데이터 구조는 자료 구조와는 다르게 변경 시에 이전 상태를 공유하여 메모리를 효율적으로 활용한다는 차이가 있습니다. 따라서, Clojure에서는 퍼시스턴스 데이터 구조를 통해 함수형 프로그래밍의 장점을 최대한 활용할 수 있습니다.

이러한 특성으로 인해 Clojure는 병렬 및 동시성 작업에 적합한 프로그래밍 언어로 평가받고 있습니다.

참고