데이터 구조
데이터 구조는 메모리에서 데이터를 구성하고 관리하는 데 사용하며, 이는 시스템의 성능과 자원 사용에 영향을 미치는 요소입니다. 하위 수준의 설계를 하는 과정에서는 적절한 데이터 구조를 선택하는 것이 매우 중요합니다. 데이터 구조를 선택할 때는 다음 사항을 염두에 두어야 합니다.
• 데이터 접근 방식: 데이터 접근 빈도와 형태로 읽기와 쓰기, 업데이트 같은 작업을 의미합니다.
• 쿼리 성능: 검색, 삽입, 삭제 등 작업에 대한 시간 복잡도를 의미합니다.7
• 메모리 사용량: 데이터 구조와 그 내용물을 저장하는 데 필요한 메모리양을 의미합니다.
시스템 설계에 많이 사용하는 데이터 구조에는 배열, 연결 리스트, 해시 테이블, 트리, 그래프 등이 있습니다.